Struct VndPhase 

pub struct VndPhase<T, M>(pub T, _);

Variable Neighborhood Descent phase.

Wraps a tuple of move selectors (neighborhoods) and explores them in sequence, restarting from the first whenever an improvement is found.

Uses macro-generated tuple implementations for zero type erasure.

Type Parameters

• T - Tuple of move selectors
• M - The move type produced by all selectors

Example

use solverforge_solver::phase::vnd::VndPhase;
use solverforge_solver::heuristic::r#move::ChangeMove;
use solverforge_solver::heuristic::selector::ChangeMoveSelector;
use solverforge_core::domain::PlanningSolution;
use solverforge_core::score::SimpleScore;

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

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

fn get_value(s: &MySolution, idx: usize) -> Option<i32> {
    s.values.get(idx).copied().flatten()
}
fn set_value(s: &mut MySolution, idx: usize, v: Option<i32>) {
    if let Some(slot) = s.values.get_mut(idx) { *slot = v; }
}

type MyMove = ChangeMove<MySolution, i32>;

let selector = ChangeMoveSelector::simple(
    get_value, set_value, 0, "value", vec![1, 2, 3]
);

// Single neighborhood VND
let vnd: VndPhase<_, MyMove> = VndPhase::new((selector,));

Tuple Fields

0: T

Implementations

impl<T, M> VndPhase<T, M>

pub fn new(neighborhoods: T) -> Self

Creates a new VND phase from a tuple of move selectors.

Trait Implementations

impl<T: Debug, M> Debug for VndPhase<T, M>

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

Formats the value using the given formatter.

impl<S, D, M, MS0> Phase<S, D> for VndPhase<(MS0,), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1> Phase<S, D> for VndPhase<(MS0, MS1), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2> Phase<S, D> for VndPhase<(MS0, MS1, MS2), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2, MS3> Phase<S, D> for VndPhase<(MS0, MS1, MS2, MS3), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>, MS3: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2, MS3, MS4> Phase<S, D> for VndPhase<(MS0, MS1, MS2, MS3, MS4), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>, MS3: MoveSelector<S, M>, MS4: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2, MS3, MS4, MS5> Phase<S, D> for VndPhase<(MS0, MS1, MS2, MS3, MS4, MS5), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>, MS3: MoveSelector<S, M>, MS4: MoveSelector<S, M>, MS5: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2, MS3, MS4, MS5, MS6> Phase<S, D> for VndPhase<(MS0, MS1, MS2, MS3, MS4, MS5, MS6), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>, MS3: MoveSelector<S, M>, MS4: MoveSelector<S, M>, MS5: MoveSelector<S, M>, MS6: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.

impl<S, D, M, MS0, MS1, MS2, MS3, MS4, MS5, MS6, MS7> Phase<S, D> for VndPhase<(MS0, MS1, MS2, MS3, MS4, MS5, MS6, MS7), M>

where S: PlanningSolution, D: ScoreDirector<S>, M: Move<S>, MS0: MoveSelector<S, M>, MS1: MoveSelector<S, M>, MS2: MoveSelector<S, M>, MS3: MoveSelector<S, M>, MS4: MoveSelector<S, M>, MS5: MoveSelector<S, M>, MS6: MoveSelector<S, M>, MS7: MoveSelector<S, M>,

fn solve(&mut self, solver_scope: &mut SolverScope<'_, S, D>)

Executes this phase.

fn phase_type_name(&self) -> &'static str

Returns the name of this phase type.