├── .circleci └── config.yml ├── .gitattributes ├── .gitignore ├── .readthedocs.yml ├── CHANGELOG.md ├── CONTRIBUTING.md ├── LICENSE ├── README.md ├── benchmarks ├── README.md ├── augerat_dataset.py ├── data │ ├── cvrp │ │ └── P-n16-k8.vrp │ ├── cvrptw │ │ └── C101.txt │ └── p01 ├── performance_profiles │ ├── benchmarks.ipynb │ ├── clarke_wright_cvrp.csv │ ├── ortools_cvrp.csv │ └── vrpy_cvrp.csv ├── run.py ├── solomon_dataset.py ├── tests │ ├── graph_issue101 │ ├── pytest.ini │ ├── test_cvrp_augerat.py │ ├── test_cvrptw_solomon.py │ ├── test_cvrptw_solomon_range.py │ ├── test_examples.py │ └── test_issue101.py └── utils │ ├── csv_table.py │ └── distance.py ├── docs ├── api.rst ├── benchmarks.rst ├── bibliography.rst ├── conf.py ├── examples.rst ├── getting_started.rst ├── how_to.rst ├── images │ ├── capacity.png │ ├── cvrp_performance_profile.png │ ├── drop.png │ ├── network.png │ ├── nodes.png │ ├── nodes_capacity.png │ ├── nodes_time_windows.png │ ├── pdp.png │ ├── requests.png │ ├── sol.png │ ├── stops.png │ ├── time.png │ └── time_windows.png ├── index.rst ├── mathematical_background.rst ├── refs.bib ├── requirements.txt ├── solving_options.rst └── vrp_variants.rst ├── examples ├── README.md ├── __init__.py ├── cvrp.py ├── cvrp_drop.py ├── cvrpsdc.py ├── data.py ├── pdp.py └── vrptw.py ├── paper ├── colgen.png ├── cvrp_performance_profile.png ├── paper.bib └── paper.md ├── requirements.txt ├── setup.py ├── tests ├── pytest.ini ├── test_consistency.py ├── test_initial_solution.py ├── test_issue101.py ├── test_issue110.py ├── test_issue79.py ├── test_issue86.py ├── test_issue99.py ├── test_subproblem_greedy.py └── test_toy.py └── vrpy ├── __init__.py ├── checks.py ├── clarke_wright.py ├── greedy.py ├── hyper_heuristic.py ├── master_solve_pulp.py ├── masterproblem.py ├── preprocessing.py ├── restricted_master_heuristics.py ├── schedule.py ├── subproblem.py ├── subproblem_cspy.py ├── subproblem_greedy.py ├── subproblem_lp.py └── vrp.py /.circleci/config.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/.circleci/config.yml -------------------------------------------------------------------------------- /.gitattributes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/.gitattributes -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/.gitignore -------------------------------------------------------------------------------- /.readthedocs.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/.readthedocs.yml -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/CHANGELOG.md -------------------------------------------------------------------------------- /CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/CONTRIBUTING.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/README.md -------------------------------------------------------------------------------- /benchmarks/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/README.md -------------------------------------------------------------------------------- /benchmarks/augerat_dataset.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/augerat_dataset.py -------------------------------------------------------------------------------- /benchmarks/data/cvrp/P-n16-k8.vrp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/data/cvrp/P-n16-k8.vrp -------------------------------------------------------------------------------- /benchmarks/data/cvrptw/C101.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/data/cvrptw/C101.txt -------------------------------------------------------------------------------- /benchmarks/data/p01: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/data/p01 -------------------------------------------------------------------------------- /benchmarks/performance_profiles/benchmarks.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/performance_profiles/benchmarks.ipynb -------------------------------------------------------------------------------- /benchmarks/performance_profiles/clarke_wright_cvrp.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/performance_profiles/clarke_wright_cvrp.csv -------------------------------------------------------------------------------- /benchmarks/performance_profiles/ortools_cvrp.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/performance_profiles/ortools_cvrp.csv -------------------------------------------------------------------------------- /benchmarks/performance_profiles/vrpy_cvrp.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/performance_profiles/vrpy_cvrp.csv -------------------------------------------------------------------------------- /benchmarks/run.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/run.py -------------------------------------------------------------------------------- /benchmarks/solomon_dataset.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/solomon_dataset.py -------------------------------------------------------------------------------- /benchmarks/tests/graph_issue101: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/graph_issue101 -------------------------------------------------------------------------------- /benchmarks/tests/pytest.ini: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/pytest.ini -------------------------------------------------------------------------------- /benchmarks/tests/test_cvrp_augerat.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/test_cvrp_augerat.py -------------------------------------------------------------------------------- /benchmarks/tests/test_cvrptw_solomon.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/test_cvrptw_solomon.py -------------------------------------------------------------------------------- /benchmarks/tests/test_cvrptw_solomon_range.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/test_cvrptw_solomon_range.py -------------------------------------------------------------------------------- /benchmarks/tests/test_examples.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/test_examples.py -------------------------------------------------------------------------------- /benchmarks/tests/test_issue101.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/tests/test_issue101.py -------------------------------------------------------------------------------- /benchmarks/utils/csv_table.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/utils/csv_table.py -------------------------------------------------------------------------------- /benchmarks/utils/distance.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/benchmarks/utils/distance.py -------------------------------------------------------------------------------- /docs/api.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/api.rst -------------------------------------------------------------------------------- /docs/benchmarks.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/benchmarks.rst -------------------------------------------------------------------------------- /docs/bibliography.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/bibliography.rst -------------------------------------------------------------------------------- /docs/conf.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/conf.py -------------------------------------------------------------------------------- /docs/examples.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/examples.rst -------------------------------------------------------------------------------- /docs/getting_started.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/getting_started.rst -------------------------------------------------------------------------------- /docs/how_to.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/how_to.rst -------------------------------------------------------------------------------- /docs/images/capacity.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/capacity.png -------------------------------------------------------------------------------- /docs/images/cvrp_performance_profile.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/cvrp_performance_profile.png -------------------------------------------------------------------------------- /docs/images/drop.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/drop.png -------------------------------------------------------------------------------- /docs/images/network.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/network.png -------------------------------------------------------------------------------- /docs/images/nodes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/nodes.png -------------------------------------------------------------------------------- /docs/images/nodes_capacity.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/nodes_capacity.png -------------------------------------------------------------------------------- /docs/images/nodes_time_windows.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/nodes_time_windows.png -------------------------------------------------------------------------------- /docs/images/pdp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/pdp.png -------------------------------------------------------------------------------- /docs/images/requests.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/requests.png -------------------------------------------------------------------------------- /docs/images/sol.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/sol.png -------------------------------------------------------------------------------- /docs/images/stops.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/stops.png -------------------------------------------------------------------------------- /docs/images/time.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/time.png -------------------------------------------------------------------------------- /docs/images/time_windows.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/images/time_windows.png -------------------------------------------------------------------------------- /docs/index.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/index.rst -------------------------------------------------------------------------------- /docs/mathematical_background.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/mathematical_background.rst -------------------------------------------------------------------------------- /docs/refs.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/refs.bib -------------------------------------------------------------------------------- /docs/requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/requirements.txt -------------------------------------------------------------------------------- /docs/solving_options.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/solving_options.rst -------------------------------------------------------------------------------- /docs/vrp_variants.rst: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/docs/vrp_variants.rst -------------------------------------------------------------------------------- /examples/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/README.md -------------------------------------------------------------------------------- /examples/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /examples/cvrp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/cvrp.py -------------------------------------------------------------------------------- /examples/cvrp_drop.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/cvrp_drop.py -------------------------------------------------------------------------------- /examples/cvrpsdc.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/cvrpsdc.py -------------------------------------------------------------------------------- /examples/data.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/data.py -------------------------------------------------------------------------------- /examples/pdp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/pdp.py -------------------------------------------------------------------------------- /examples/vrptw.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/examples/vrptw.py -------------------------------------------------------------------------------- /paper/colgen.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/paper/colgen.png -------------------------------------------------------------------------------- /paper/cvrp_performance_profile.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/paper/cvrp_performance_profile.png -------------------------------------------------------------------------------- /paper/paper.bib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/paper/paper.bib -------------------------------------------------------------------------------- /paper/paper.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/paper/paper.md -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/requirements.txt -------------------------------------------------------------------------------- /setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/setup.py -------------------------------------------------------------------------------- /tests/pytest.ini: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/pytest.ini -------------------------------------------------------------------------------- /tests/test_consistency.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_consistency.py -------------------------------------------------------------------------------- /tests/test_initial_solution.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_initial_solution.py -------------------------------------------------------------------------------- /tests/test_issue101.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_issue101.py -------------------------------------------------------------------------------- /tests/test_issue110.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_issue110.py -------------------------------------------------------------------------------- /tests/test_issue79.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_issue79.py -------------------------------------------------------------------------------- /tests/test_issue86.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_issue86.py -------------------------------------------------------------------------------- /tests/test_issue99.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_issue99.py -------------------------------------------------------------------------------- /tests/test_subproblem_greedy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_subproblem_greedy.py -------------------------------------------------------------------------------- /tests/test_toy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/tests/test_toy.py -------------------------------------------------------------------------------- /vrpy/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/__init__.py -------------------------------------------------------------------------------- /vrpy/checks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/checks.py -------------------------------------------------------------------------------- /vrpy/clarke_wright.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/clarke_wright.py -------------------------------------------------------------------------------- /vrpy/greedy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/greedy.py -------------------------------------------------------------------------------- /vrpy/hyper_heuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/hyper_heuristic.py -------------------------------------------------------------------------------- /vrpy/master_solve_pulp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/master_solve_pulp.py -------------------------------------------------------------------------------- /vrpy/masterproblem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/masterproblem.py -------------------------------------------------------------------------------- /vrpy/preprocessing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/preprocessing.py -------------------------------------------------------------------------------- /vrpy/restricted_master_heuristics.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/restricted_master_heuristics.py -------------------------------------------------------------------------------- /vrpy/schedule.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/schedule.py -------------------------------------------------------------------------------- /vrpy/subproblem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/subproblem.py -------------------------------------------------------------------------------- /vrpy/subproblem_cspy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/subproblem_cspy.py -------------------------------------------------------------------------------- /vrpy/subproblem_greedy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/subproblem_greedy.py -------------------------------------------------------------------------------- /vrpy/subproblem_lp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/subproblem_lp.py -------------------------------------------------------------------------------- /vrpy/vrp.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Kuifje02/vrpy/HEAD/vrpy/vrp.py --------------------------------------------------------------------------------