Struct KOptMove 

pub struct KOptMove<S, V> { /* private fields */ }

A k-opt move that removes k edges and reconnects segments.

This is the generalized k-opt move supporting k=2,3,4,5. For k=2, this is equivalent to a 2-opt (segment reversal).

Zero-Erasure Design

• Fixed array [CutPoint; 5] for up to 5 cuts (5-opt)
• Reference to static &'static KOptReconnection
• Typed function pointers for list operations

Type Parameters

• S - The planning solution type
• V - The list element value type

Implementations

impl<S, V> KOptMove<S, V>

pub fn new( cuts: &[CutPoint], reconnection: &'static KOptReconnection, list_len: fn(&S, usize) -> usize, sublist_remove: fn(&mut S, usize, usize, usize) -> Vec<V>, sublist_insert: fn(&mut S, usize, usize, Vec<V>), variable_name: &'static str, descriptor_index: usize, ) -> Self

Creates a new k-opt move.

Arguments

• cuts - Slice of cut points (must be sorted by position for intra-route)
• reconnection - How to reconnect the segments
• list_len - Function to get list length
• sublist_remove - Function to remove a range
• sublist_insert - Function to insert elements
• variable_name - Name of the list variable
• descriptor_index - Entity descriptor index

Panics

Panics if cuts is empty or has more than 5 elements.

pub fn k(&self) -> usize

Returns the k value (number of edges removed).

pub fn cuts(&self) -> &[CutPoint]

Returns the cut points.

pub fn is_intra_route(&self) -> bool

Returns true if this is an intra-route move (all cuts on same entity).

Trait Implementations

impl<S, V> Clone for KOptMove<S, V>

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<S, V: Debug> Debug for KOptMove<S, V>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<S, V> Move<S> for KOptMove<S, V>

where S: PlanningSolution, V: Clone + Send + Sync + Debug + 'static,

fn is_doable<D: ScoreDirector<S>>(&self, score_director: &D) -> bool

Returns true if this move can be executed in the current state.

fn do_move<D: ScoreDirector<S>>(&self, score_director: &mut D)

Executes this move, modifying the working solution.

fn descriptor_index(&self) -> usize

Returns the descriptor index of the entity type this move affects.

fn entity_indices(&self) -> &[usize]

Returns the entity indices involved in this move.

fn variable_name(&self) -> &str

Returns the variable name this move affects.

impl<S, V, ES> MoveSelector<S, KOptMove<S, V>> for KOptMoveSelector<S, V, ES>

where S: PlanningSolution, ES: EntitySelector<S>, V: Clone + Send + Sync + Debug + 'static,

fn iter_moves<'a, D: ScoreDirector<S>>( &'a self, score_director: &'a D, ) -> Box<dyn Iterator<Item = KOptMove<S, V>> + 'a>

Returns an iterator over typed moves.

fn size<D: ScoreDirector<S>>(&self, score_director: &D) -> usize

Returns the approximate number of moves.

fn is_never_ending(&self) -> bool

Returns true if this selector may return the same move multiple times.

impl<S, V, DM, ES> MoveSelector<S, KOptMove<S, V>> for NearbyKOptMoveSelector<S, V, DM, ES>

where S: PlanningSolution, V: Clone + Send + Sync + Debug + 'static, DM: ListPositionDistanceMeter<S> + 'static, ES: EntitySelector<S>,

fn iter_moves<'a, SD: ScoreDirector<S>>( &'a self, score_director: &'a SD, ) -> Box<dyn Iterator<Item = KOptMove<S, V>> + 'a>

Returns an iterator over typed moves.

fn size<SD: ScoreDirector<S>>(&self, score_director: &SD) -> usize

Returns the approximate number of moves.

fn is_never_ending(&self) -> bool

Returns true if this selector may return the same move multiple times.