Struct vrp_core::solver::mutation::ClusterRemoval

pub struct ClusterRemoval { /* fields omitted */ }

A ruin strategy which removes job clusters using DBSCAN algorithm.

Implementations

impl ClusterRemoval

pub fn new(
    problem: Arc<Problem>,
    environment: Arc<Environment>,
    min_items: usize,
    limits: RuinLimits
) -> Self

Creates a new instance of ClusterRemoval.

pub fn new_with_defaults(
    problem: Arc<Problem>,
    environment: Arc<Environment>
) -> Self

Creates a new instance of ClusterRemoval with default parameters.

pub fn create_clusters(
    problem: Arc<Problem>,
    environment: Arc<Environment>,
    min_points: Option<usize>,
    epsilon: Option<f64>
) -> Vec<Vec<Job>>

Creates clusters using DBSCAN algorithm.

Trait Implementations

impl Ruin for ClusterRemoval

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

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