Struct vrp_core::solver::mutation::AdjustedStringRemoval

pub struct AdjustedStringRemoval { /* fields omitted */ }

Adjusted string removal ruin strategy based on “Slack Induction by String Removals for Vehicle Routing Problems” by Jan Christiaens, Greet Vanden Berghe.

Some definitions from the paper:

• string is a sequence of consecutive nodes in a tour.
• cardinality is the number of customers included in a string or tour.

Implementations

impl AdjustedStringRemoval

pub fn new(lmax: usize, cavg: usize, alpha: f64) -> Self

Creates a new instance of AdjustedStringRemoval.

Trait Implementations

impl Default for AdjustedStringRemoval

fn default() -> Self

Returns the “default value” for a type.

impl Ruin for AdjustedStringRemoval

fn run(
    &self,
    _refinement_ctx: &RefinementContext,
    insertion_ctx: InsertionContext
) -> InsertionContext

Ruins given solution and returns a new one with less jobs assigned.