├── Common.md ├── Exact ├── README.md ├── __pycache__ │ └── class_info.cpython-36.pyc ├── class_info.py └── demo_exact.py ├── Heuristic ├── 2-Phase │ ├── Petal.py │ ├── README.md │ ├── Sweep.py │ ├── __pycache__ │ │ ├── Petal.cpython-36.pyc │ │ └── Sweep.cpython-36.pyc │ └── demo.py └── Constructive │ ├── CW_parallel.py │ ├── CW_sequential.py │ ├── README.md │ ├── __pycache__ │ ├── CW_parallel.cpython-36.pyc │ ├── CW_sequential.cpython-36.pyc │ └── Clarke_Wright.cpython-36.pyc │ └── demo.py ├── Images ├── AS_delta.png ├── AS_prob.png ├── Adaptative_memory_demo.png ├── GENI_types.png ├── Type_II_GENI.png ├── Type_I_GENI.png ├── VRP_Overview.png ├── beasley_demo_0.png ├── beasley_demo_1.png ├── beasley_demo_2.png ├── crossover.png ├── cvrp_annealing.png ├── cyclic_2.png ├── cyclic_transfer_demo.png ├── exchange.png ├── fisher_demo.png ├── insertion_ext.png ├── more.png ├── petal_demo_0.png ├── petal_demo_1.png ├── relocation.png ├── sweep_demo_0.png ├── sweep_demo_1.png ├── van_0.png ├── van_1.png └── van_2.png ├── Meta-Heuristic ├── Ant_Colony.py ├── README.md ├── Simulated_Annealing.py ├── Tabu.py ├── __pycache__ │ └── Ant_Colony.cpython-36.pyc └── demo.py ├── README.md ├── References.md └── Variants └── README.md /Common.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Common.md -------------------------------------------------------------------------------- /Exact/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Exact/README.md -------------------------------------------------------------------------------- /Exact/__pycache__/class_info.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Exact/__pycache__/class_info.cpython-36.pyc -------------------------------------------------------------------------------- /Exact/class_info.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Exact/class_info.py -------------------------------------------------------------------------------- /Exact/demo_exact.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Exact/demo_exact.py -------------------------------------------------------------------------------- /Heuristic/2-Phase/Petal.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/Petal.py -------------------------------------------------------------------------------- /Heuristic/2-Phase/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/README.md -------------------------------------------------------------------------------- /Heuristic/2-Phase/Sweep.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/Sweep.py -------------------------------------------------------------------------------- /Heuristic/2-Phase/__pycache__/Petal.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/__pycache__/Petal.cpython-36.pyc -------------------------------------------------------------------------------- /Heuristic/2-Phase/__pycache__/Sweep.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/__pycache__/Sweep.cpython-36.pyc -------------------------------------------------------------------------------- /Heuristic/2-Phase/demo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/2-Phase/demo.py -------------------------------------------------------------------------------- /Heuristic/Constructive/CW_parallel.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/CW_parallel.py -------------------------------------------------------------------------------- /Heuristic/Constructive/CW_sequential.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/CW_sequential.py -------------------------------------------------------------------------------- /Heuristic/Constructive/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/README.md -------------------------------------------------------------------------------- /Heuristic/Constructive/__pycache__/CW_parallel.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/__pycache__/CW_parallel.cpython-36.pyc -------------------------------------------------------------------------------- /Heuristic/Constructive/__pycache__/CW_sequential.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/__pycache__/CW_sequential.cpython-36.pyc -------------------------------------------------------------------------------- /Heuristic/Constructive/__pycache__/Clarke_Wright.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/__pycache__/Clarke_Wright.cpython-36.pyc -------------------------------------------------------------------------------- /Heuristic/Constructive/demo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Heuristic/Constructive/demo.py -------------------------------------------------------------------------------- /Images/AS_delta.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/AS_delta.png -------------------------------------------------------------------------------- /Images/AS_prob.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/AS_prob.png -------------------------------------------------------------------------------- /Images/Adaptative_memory_demo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/Adaptative_memory_demo.png -------------------------------------------------------------------------------- /Images/GENI_types.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/GENI_types.png -------------------------------------------------------------------------------- /Images/Type_II_GENI.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/Type_II_GENI.png -------------------------------------------------------------------------------- /Images/Type_I_GENI.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/Type_I_GENI.png -------------------------------------------------------------------------------- /Images/VRP_Overview.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/VRP_Overview.png -------------------------------------------------------------------------------- /Images/beasley_demo_0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/beasley_demo_0.png -------------------------------------------------------------------------------- /Images/beasley_demo_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/beasley_demo_1.png -------------------------------------------------------------------------------- /Images/beasley_demo_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/beasley_demo_2.png -------------------------------------------------------------------------------- /Images/crossover.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/crossover.png -------------------------------------------------------------------------------- /Images/cvrp_annealing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/cvrp_annealing.png -------------------------------------------------------------------------------- /Images/cyclic_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/cyclic_2.png -------------------------------------------------------------------------------- /Images/cyclic_transfer_demo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/cyclic_transfer_demo.png -------------------------------------------------------------------------------- /Images/exchange.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/exchange.png -------------------------------------------------------------------------------- /Images/fisher_demo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/fisher_demo.png -------------------------------------------------------------------------------- /Images/insertion_ext.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/insertion_ext.png -------------------------------------------------------------------------------- /Images/more.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/more.png -------------------------------------------------------------------------------- /Images/petal_demo_0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/petal_demo_0.png -------------------------------------------------------------------------------- /Images/petal_demo_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/petal_demo_1.png -------------------------------------------------------------------------------- /Images/relocation.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/relocation.png -------------------------------------------------------------------------------- /Images/sweep_demo_0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/sweep_demo_0.png -------------------------------------------------------------------------------- /Images/sweep_demo_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/sweep_demo_1.png -------------------------------------------------------------------------------- /Images/van_0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/van_0.png -------------------------------------------------------------------------------- /Images/van_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/van_1.png -------------------------------------------------------------------------------- /Images/van_2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Images/van_2.png -------------------------------------------------------------------------------- /Meta-Heuristic/Ant_Colony.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/Ant_Colony.py -------------------------------------------------------------------------------- /Meta-Heuristic/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/README.md -------------------------------------------------------------------------------- /Meta-Heuristic/Simulated_Annealing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/Simulated_Annealing.py -------------------------------------------------------------------------------- /Meta-Heuristic/Tabu.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/Tabu.py -------------------------------------------------------------------------------- /Meta-Heuristic/__pycache__/Ant_Colony.cpython-36.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/__pycache__/Ant_Colony.cpython-36.pyc -------------------------------------------------------------------------------- /Meta-Heuristic/demo.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Meta-Heuristic/demo.py -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/README.md -------------------------------------------------------------------------------- /References.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/References.md -------------------------------------------------------------------------------- /Variants/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/caiyangcy/VRP-Algorithms/HEAD/Variants/README.md --------------------------------------------------------------------------------