ml4co_kit.solver.routing.lkh

LKH (Lin-Kernighan-Helsgaun)

Classes

LKHSolver([lkh_scale, lkh_max_trials, ...])

LKH: http://akira.ruc.dk/~keld/research/LKH-3/LKH-3.0.14.tgz PyLKH: https://github.com/ben-hudson/pylkh Current Version: LKH-3.0.14 Last Update: 2026-05-26 @article{ helsgaun2017extension, title={An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems}, author={Helsgaun, Keld}, journal={Roskilde: Roskilde University}, volume={12}, pages={966--980}, year={2017} }

class ml4co_kit.solver.routing.lkh.LKHSolver(lkh_scale: int = 1000000.0, lkh_max_trials: int = 500, lkh_runs: int = 1, lkh_seed: int = 1234, lkh_special: bool = False, optimizer: OptimizerBase = None)[source]

Bases: SolverBase

LKH: http://akira.ruc.dk/~keld/research/LKH-3/LKH-3.0.14.tgz PyLKH: https://github.com/ben-hudson/pylkh Current Version: LKH-3.0.14 Last Update: 2026-05-26 @article{

helsgaun2017extension, title={An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems}, author={Helsgaun, Keld}, journal={Roskilde: Roskilde University}, volume={12}, pages={966–980}, year={2017}

}

install()[source]: Install LKH solver.