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)
• KOptReconnection stored by value (Copy type, no heap allocation)
• 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: &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

pub fn k(&self) -> usize

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

pub fn is_intra_route(&self) -> bool

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: Director<S>>(&self, score_director: &D) -> bool

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

fn descriptor_index(&self) -> usize

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

fn variable_name(&self) -> &str

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: Director<S>>( &'a self, score_director: &'a D, ) -> impl Iterator<Item = KOptMove<S, V>> + 'a

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

fn is_never_ending(&self) -> bool

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: Director<S>>( &'a self, score_director: &'a SD, ) -> impl Iterator<Item = KOptMove<S, V>> + 'a

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

fn is_never_ending(&self) -> bool