├── .gitattributes ├── .gitignore ├── .gitmodules ├── CITATION.cff ├── LICENSE.txt ├── Pipfile ├── README.md ├── docs ├── lkh-3.pdf ├── lkh.pdf └── tsplib.pdf ├── lkh ├── __init__.py └── problems.py ├── pyproject.toml └── tests ├── test_instances ├── 1-PDTSP.tgz ├── ACVRP.tgz ├── ADCVRP.tgz ├── BWTSP.tgz ├── CCVRP.tgz ├── CTSP.tgz ├── CVRP.tgz ├── CVRPTW.tgz ├── DCVRP.tgz ├── MLP.tgz ├── MTRP.tgz ├── MTRPD.tgz ├── OCMTSP.tgz ├── OVRP.tgz ├── PDPTW.tgz ├── PDTSP.tgz ├── PDTSPF.tgz ├── PDTSPL.tgz ├── RCTVRP.tgz ├── RCTVRPTW.tgz ├── SOP.tgz ├── STTSP.tgz ├── TRP.tgz ├── TSPDL.tgz ├── TSPPD.tgz ├── TSPTW.tgz ├── VRPB.tgz ├── VRPBTW.tgz ├── VRPMPD.tgz ├── VRPMPDTW.tgz ├── VRPSPD.tgz ├── VRPSPDTW.tgz ├── k-TSP.tgz ├── m-PDTSP.tgz ├── m1-PDTSP.tgz └── mTSP.tgz └── test_lkh.py /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/.gitmodules -------------------------------------------------------------------------------- /CITATION.cff: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/CITATION.cff -------------------------------------------------------------------------------- /LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/LICENSE.txt -------------------------------------------------------------------------------- /Pipfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/Pipfile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/README.md -------------------------------------------------------------------------------- /docs/lkh-3.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/docs/lkh-3.pdf -------------------------------------------------------------------------------- /docs/lkh.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/docs/lkh.pdf -------------------------------------------------------------------------------- /docs/tsplib.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/docs/tsplib.pdf -------------------------------------------------------------------------------- /lkh/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/lkh/__init__.py -------------------------------------------------------------------------------- /lkh/problems.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/lkh/problems.py -------------------------------------------------------------------------------- /pyproject.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/pyproject.toml -------------------------------------------------------------------------------- /tests/test_instances/1-PDTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/1-PDTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/ACVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/ACVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/ADCVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/ADCVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/BWTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/BWTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/CCVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/CCVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/CTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/CTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/CVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/CVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/CVRPTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/CVRPTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/DCVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/DCVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/MLP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/MLP.tgz -------------------------------------------------------------------------------- /tests/test_instances/MTRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/MTRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/MTRPD.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/MTRPD.tgz -------------------------------------------------------------------------------- /tests/test_instances/OCMTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/OCMTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/OVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/OVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/PDPTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/PDPTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/PDTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/PDTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/PDTSPF.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/PDTSPF.tgz -------------------------------------------------------------------------------- /tests/test_instances/PDTSPL.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/PDTSPL.tgz -------------------------------------------------------------------------------- /tests/test_instances/RCTVRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/RCTVRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/RCTVRPTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/RCTVRPTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/SOP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/SOP.tgz -------------------------------------------------------------------------------- /tests/test_instances/STTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/STTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/TRP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/TRP.tgz -------------------------------------------------------------------------------- /tests/test_instances/TSPDL.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/TSPDL.tgz -------------------------------------------------------------------------------- /tests/test_instances/TSPPD.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/TSPPD.tgz -------------------------------------------------------------------------------- /tests/test_instances/TSPTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/TSPTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPB.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPB.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPBTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPBTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPMPD.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPMPD.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPMPDTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPMPDTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPSPD.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPSPD.tgz -------------------------------------------------------------------------------- /tests/test_instances/VRPSPDTW.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/VRPSPDTW.tgz -------------------------------------------------------------------------------- /tests/test_instances/k-TSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/k-TSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/m-PDTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/m-PDTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/m1-PDTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/m1-PDTSP.tgz -------------------------------------------------------------------------------- /tests/test_instances/mTSP.tgz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_instances/mTSP.tgz -------------------------------------------------------------------------------- /tests/test_lkh.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ben-hudson/pylkh/HEAD/tests/test_lkh.py --------------------------------------------------------------------------------