Skip to main content

Module k_opt

solverforge_solver::heuristic::selector

Module k_opt 

Source

Structs§

CutCombinationIterator
Iterator over all valid k-cut combinations for a route of given length.
DefaultDistanceMeter
KOptConfig
KOptMoveSelector
Static K-opt selector. It preserves its public move/cursor types while common cut and reconnection enumeration is owned by the shared list kernel.
NearbyKOptMoveSelector

Traits§

ListPositionDistanceMeter
A distance meter for list element positions.

Functions§

binomial
Compute binomial coefficient C(n, k).
count_cut_combinations
Counts the number of valid k-cut combinations for a route of length len.