Trait vrp_core::solver::mutation::LocalSearch

pub trait LocalSearch {
    fn explore(
        &self, 
        refinement_ctx: &RefinementContext, 
        insertion_ctx: &InsertionContext
    ) -> Option<InsertionContext>;
}

Specifies behavior of a local search operator.

Required methods

fn explore(
    &self,
    refinement_ctx: &RefinementContext,
    insertion_ctx: &InsertionContext
) -> Option<InsertionContext>

Applies local search operator to passed solution in order to explore possible small move in solution space which leads to a different solution.

Loading content...

Implementors

impl LocalSearch for CompositeLocalSearch

fn explore(
    &self,
    refinement_ctx: &RefinementContext,
    insertion_ctx: &InsertionContext
) -> Option<InsertionContext>

impl LocalSearch for ExchangeInterRouteBest

fn explore(
    &self,
    _: &RefinementContext,
    insertion_ctx: &InsertionContext
) -> Option<InsertionContext>

impl LocalSearch for ExchangeInterRouteRandom

fn explore(
    &self,
    _: &RefinementContext,
    insertion_ctx: &InsertionContext
) -> Option<InsertionContext>

impl LocalSearch for ExchangeIntraRouteRandom

fn explore(
    &self,
    _: &RefinementContext,
    insertion_ctx: &InsertionContext
) -> Option<InsertionContext>

Loading content...