solverforge-solver 0.8.6

Solver engine for SolverForge
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

// Distance meters for k-opt nearby selection.

/// A distance meter for list element positions.
///
/// Measures distance between elements at two positions in a list.
/// Used by `NearbyKOptMoveSelector` to limit k-opt search space.
pub trait ListPositionDistanceMeter<S>: Send + Sync {
    // Measures distance between elements at two positions in the same entity.
    fn distance(&self, solution: &S, entity_idx: usize, pos_a: usize, pos_b: usize) -> f64;
}

// Default distance meter using position difference.
#[derive(Debug, Clone, Copy)]
pub struct DefaultDistanceMeter;

impl<S> ListPositionDistanceMeter<S> for DefaultDistanceMeter {
    fn distance(&self, _solution: &S, _entity_idx: usize, pos_a: usize, pos_b: usize) -> f64 {
        (pos_a as f64 - pos_b as f64).abs()
    }
}