Struct ListReverseMove 

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

A move that reverses a segment within a list.

This is the fundamental 2-opt move for TSP. Reversing a segment of the tour can significantly reduce total distance by eliminating crossing edges.

Type Parameters

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

Example

use solverforge_solver::heuristic::r#move::ListReverseMove;
use solverforge_core::domain::PlanningSolution;
use solverforge_core::score::SimpleScore;

#[derive(Clone, Debug)]
struct Tour { cities: Vec<i32>, score: Option<SimpleScore> }

impl PlanningSolution for Tour {
    type Score = SimpleScore;
    fn score(&self) -> Option<Self::Score> { self.score }
    fn set_score(&mut self, score: Option<Self::Score>) { self.score = score; }
}

fn list_len(s: &Tour, _: usize) -> usize { s.cities.len() }
fn list_reverse(s: &mut Tour, _: usize, start: usize, end: usize) {
    s.cities[start..end].reverse();
}

// Reverse segment [1..4) in tour: [A, B, C, D, E] -> [A, D, C, B, E]
let m = ListReverseMove::<Tour, i32>::new(
    0, 1, 4,
    list_len, list_reverse,
    "cities", 0,
);

Implementations

impl<S, V> ListReverseMove<S, V>

pub fn new( entity_index: usize, start: usize, end: usize, list_len: fn(&S, usize) -> usize, list_reverse: fn(&mut S, usize, usize, usize), variable_name: &'static str, descriptor_index: usize, ) -> Self

Creates a new list reverse move with typed function pointers.

Arguments

• entity_index - Entity index
• start - Start of range (inclusive)
• end - End of range (exclusive)
• list_len - Function to get list length
• list_reverse - Function to reverse elements in range
• variable_name - Name of the list variable
• descriptor_index - Entity descriptor index

pub fn entity_index(&self) -> usize

Returns the entity index.

pub fn start(&self) -> usize

Returns the range start.

pub fn end(&self) -> usize

Returns the range end.

pub fn segment_len(&self) -> usize

Returns the segment length.

Trait Implementations

impl<S: Clone, V: Clone> Clone for ListReverseMove<S, V>

fn clone(&self) -> ListReverseMove<S, V>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

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

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

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

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

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

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: Copy, V: Copy> Copy for ListReverseMove<S, V>