Struct GdrrNestingProblem 

pub struct GdrrNestingProblem { /* private fields */ }

GDRR problem definition for 2D nesting.

Implementations

impl GdrrNestingProblem

pub fn new( geometries: Vec<Geometry2D>, boundary: Boundary2D, config: Config, cancelled: Arc<AtomicBool>, time_limit_ms: u64, ) -> Self

Creates a new GDRR nesting problem.

pub fn num_instances(&self) -> usize

Returns the total number of instances.

Trait Implementations

impl GdrrProblem for GdrrNestingProblem

type Solution = GdrrNestingSolution

Solution type

fn create_initial_solution(&mut self) -> GdrrNestingSolution

Create an initial solution.

fn clone_solution(&self, solution: &GdrrNestingSolution) -> GdrrNestingSolution

Clone a solution.

fn ruin_random( &mut self, solution: &mut GdrrNestingSolution, ratio: f64, rng: &mut StdRng, ) -> RuinResult

Apply random ruin operator.

fn ruin_cluster( &mut self, solution: &mut GdrrNestingSolution, ratio: f64, rng: &mut StdRng, ) -> RuinResult

Apply cluster ruin operator.

fn ruin_worst( &mut self, solution: &mut GdrrNestingSolution, ratio: f64, _rng: &mut StdRng, ) -> RuinResult

Apply worst ruin operator.

fn recreate_best_fit( &mut self, solution: &mut GdrrNestingSolution, _ruined: &RuinResult, ) -> RecreateResult

Apply best-fit recreate operator.

fn recreate_blf( &mut self, solution: &mut GdrrNestingSolution, _ruined: &RuinResult, ) -> RecreateResult

Apply BLF recreate operator.

fn recreate_nfp( &mut self, solution: &mut GdrrNestingSolution, _ruined: &RuinResult, ) -> RecreateResult

Apply NFP-guided recreate operator (2D only).

fn placement_score( &self, solution: &GdrrNestingSolution, item_index: usize, ) -> f64

Calculate placement score for an item (for worst ruin).

fn get_neighbors( &self, solution: &GdrrNestingSolution, item_index: usize, radius: f64, ) -> Vec<usize>

Get spatial neighbors of an item (for cluster ruin).