Struct vrp_core::solver::search::AdjustedStringRemoval

source · [−]

pub struct AdjustedStringRemoval { /* private fields */ }

Expand description

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

source

impl AdjustedStringRemoval

source

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

Creates a new instance of AdjustedStringRemoval.

source

pub fn new_with_defaults(limits: RemovalLimits) -> Self

Creates a new instance of AdjustedStringRemoval with some defaults.

Trait Implementations

source

impl Ruin for AdjustedStringRemoval

source

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

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

Auto Trait Implementations

impl RefUnwindSafe for AdjustedStringRemoval

impl Send for AdjustedStringRemoval

impl Sync for AdjustedStringRemoval

impl Unpin for AdjustedStringRemoval

impl UnwindSafe for AdjustedStringRemoval

Blanket Implementations

source

impl<T> Any for Twhere
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for Twhere
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Pointable for T

const ALIGN: usize = mem::align_of::<T>()

The alignment of pointer.

type Init = T

The type for initializers.

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more

source

impl<T, U> TryFrom for Twhere
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for Twhere
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct vrp_core::solver::search::AdjustedStringRemoval

Implementations

impl AdjustedStringRemoval

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

pub fn new_with_defaults(limits: RemovalLimits) -> Self

Trait Implementations

impl Ruin for AdjustedStringRemoval

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

Auto Trait Implementations

impl RefUnwindSafe for AdjustedStringRemoval

impl Send for AdjustedStringRemoval

impl Sync for AdjustedStringRemoval

impl Unpin for AdjustedStringRemoval

impl UnwindSafe for AdjustedStringRemoval

Blanket Implementations

impl<T> Any for Twhere
T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for Twhere
T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for Twhere
U: From<T>,

fn into(self) -> U

impl<T> Pointable for T

const ALIGN: usize = mem::align_of::<T>()

type Init = T

unsafe fn init(init: <T as Pointable>::Init) -> usize

unsafe fn deref<'a>(ptr: usize) -> &'a T

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

unsafe fn drop(ptr: usize)

impl<T, U> TryFrom<U> for Twhere
U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for Twhere
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for Twhere
V: MultiLane<T>,

fn vzip(self) -> V

Struct vrp_core::solver::search::AdjustedStringRemoval

Implementations

impl AdjustedStringRemoval

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

pub fn new_with_defaults(limits: RemovalLimits) -> Self

Trait Implementations

impl Ruin for AdjustedStringRemoval

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

Auto Trait Implementations

impl RefUnwindSafe for AdjustedStringRemoval

impl Send for AdjustedStringRemoval

impl Sync for AdjustedStringRemoval

impl Unpin for AdjustedStringRemoval

impl UnwindSafe for AdjustedStringRemoval

Blanket Implementations

impl<T> Any for Twhere T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for Twhere T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for Twhere T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for Twhere U: From<T>,

fn into(self) -> U

impl<T> Pointable for T

const ALIGN: usize = mem::align_of::<T>()

type Init = T

unsafe fn init(init: <T as Pointable>::Init) -> usize

unsafe fn deref<'a>(ptr: usize) -> &'a T

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

unsafe fn drop(ptr: usize)

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for Twhere V: MultiLane<T>,

fn vzip(self) -> V

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

impl<T> Any for Twhere
T: 'static + ?Sized,

impl<T> Borrow<T> for Twhere
T: ?Sized,

impl<T> BorrowMut<T> for Twhere
T: ?Sized,

impl<T, U> Into<U> for Twhere
U: From<T>,

impl<T, U> TryFrom<U> for Twhere
U: Into<T>,

impl<T, U> TryInto<U> for Twhere
U: TryFrom<T>,

impl<V, T> VZip<V> for Twhere
V: MultiLane<T>,