Struct KOptMoveSelector 

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

A move selector that generates k-opt moves.

Enumerates all valid cut point combinations for each selected entity and generates moves for each reconnection pattern.

Implementations

impl<S: PlanningSolution, V, ES> KOptMoveSelector<S, V, ES>

pub fn new( entity_selector: ES, config: KOptConfig, 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 selector.

Trait Implementations

impl<S, V: Debug, ES: Debug> Debug for KOptMoveSelector<S, V, ES>

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

Formats the value using the given formatter.

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.