ml4co_kit.solver.routing.hgs
HGS (Hybrid Genetic Search)
Classes
|
HGS: https://github.com/vidalt/HGS-CVRP @article{ vidal2012hybrid, title={A hybrid genetic algorithm for multidepot and periodic vehicle routing problems}, author={Vidal, Thibaut and Crainic, Teodor Gabriel and Gendreau, Michel and Lahrichi, Nadia and Rei, Walter}, journal={Operations Research}, volume={60}, number={3}, pages={611--624}, year={2012}, publisher={INFORMS} } @article{ vidal2022hybrid, title={Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood}, author={Vidal, Thibaut}, journal={Computers & Operations Research}, volume={140}, pages={105643}, year={2022}, publisher={Elsevier} } |
- class ml4co_kit.solver.routing.hgs.HGSSolver(hgs_scale: int = 20000.0, hgs_demands_scale: int = 100000.0, hgs_time_limit: float = 1.0, hgs_show_info: bool = False, optimizer: OptimizerBase = None)[source]
Bases:
SolverBaseHGS: https://github.com/vidalt/HGS-CVRP @article{
vidal2012hybrid, title={A hybrid genetic algorithm for multidepot and periodic vehicle routing problems}, author={Vidal, Thibaut and Crainic, Teodor Gabriel and Gendreau, Michel and Lahrichi, Nadia and Rei, Walter}, journal={Operations Research}, volume={60}, number={3}, pages={611–624}, year={2012}, publisher={INFORMS}
} @article{
vidal2022hybrid, title={Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood}, author={Vidal, Thibaut}, journal={Computers & Operations Research}, volume={140}, pages={105643}, year={2022}, publisher={Elsevier}
}