Struct vrp_core::solver::search::ClusterRemoval
source · pub struct ClusterRemoval { /* private fields */ }Expand description
A ruin strategy which removes job clusters using DBSCAN algorithm.
Implementations§
source§impl ClusterRemoval
impl ClusterRemoval
sourcepub fn new(
problem: Arc<Problem>,
environment: Arc<Environment>,
min_items: usize,
limits: RemovalLimits
) -> Self
pub fn new( problem: Arc<Problem>, environment: Arc<Environment>, min_items: usize, limits: RemovalLimits ) -> Self
Creates a new instance of ClusterRemoval.
sourcepub fn new_with_defaults(
problem: Arc<Problem>,
environment: Arc<Environment>
) -> Self
pub fn new_with_defaults( problem: Arc<Problem>, environment: Arc<Environment> ) -> Self
Creates a new instance of ClusterRemoval with default parameters.
Trait Implementations§
source§impl Ruin for ClusterRemoval
impl Ruin for ClusterRemoval
source§fn run(
&self,
_: &RefinementContext,
insertion_ctx: InsertionContext
) -> InsertionContext
fn run( &self, _: &RefinementContext, insertion_ctx: InsertionContext ) -> InsertionContext
Ruins given solution and returns a new one with less jobs assigned.