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
A move selector that generates k-opt moves.
NearbyKOptMoveSelector
A k-opt move selector with nearby selection for improved performance.

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.