HGS-CVRP
Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This code also includes an additional neighborhood called SWAP*.
File Explorer
Download Latest Version (.zip)- CI_Build.yml
- CMT1.vrp
- CMT10.vrp
- CMT11.vrp
- CMT12.vrp
- CMT13.vrp
- CMT14.vrp
- CMT2.vrp
- CMT3.vrp
- CMT4.vrp
- CMT5.vrp
- CMT6.vrp
- CMT7.vrp
- CMT8.vrp
- CMT9.vrp
- Golden_1.vrp
- Golden_10.vrp
- Golden_11.vrp
- Golden_12.vrp
- Golden_13.vrp
- Golden_14.vrp
- Golden_15.vrp
- Golden_16.vrp
- Golden_17.vrp
- Golden_18.vrp
- Golden_19.vrp
- Golden_2.vrp
- Golden_20.vrp
- Golden_3.vrp
- Golden_4.vrp
- Golden_5.vrp
- Golden_6.vrp
- Golden_7.vrp
- Golden_8.vrp
- Golden_9.vrp
- X-n1001-k43.vrp
- X-n101-k25.vrp
- X-n106-k14.vrp
- X-n110-k13.vrp
- X-n115-k10.vrp
- X-n120-k6.vrp
- X-n125-k30.vrp
- X-n129-k18.vrp
- X-n134-k13.vrp
- X-n139-k10.vrp
- X-n143-k7.vrp
- X-n148-k46.vrp
- X-n153-k22.vrp
- X-n157-k13.vrp
- X-n162-k11.vrp
- X-n167-k10.vrp
- X-n172-k51.vrp
- X-n176-k26.vrp
- X-n181-k23.vrp
- X-n186-k15.vrp
- X-n190-k8.vrp
- X-n195-k51.vrp
- X-n200-k36.vrp
- X-n204-k19.vrp
- X-n209-k16.vrp
- X-n214-k11.vrp
- X-n219-k73.vrp
- X-n223-k34.vrp
- X-n228-k23.vrp
- X-n233-k16.vrp
- X-n237-k14.vrp
- X-n242-k48.vrp
- X-n247-k50.vrp
- X-n251-k28.vrp
- X-n256-k16.vrp
- X-n261-k13.vrp
- X-n266-k58.vrp
- X-n270-k35.vrp
- X-n275-k28.vrp
- X-n280-k17.vrp
- X-n284-k15.vrp
- X-n289-k60.vrp
- X-n294-k50.vrp
- X-n298-k31.vrp
- X-n303-k21.vrp
- X-n308-k13.vrp
- X-n313-k71.vrp
- X-n317-k53.vrp
- X-n322-k28.vrp
- X-n327-k20.vrp
- X-n331-k15.vrp
- X-n336-k84.vrp
- X-n344-k43.vrp
- X-n351-k40.vrp
- X-n359-k29.vrp
- X-n367-k17.vrp
- X-n376-k94.vrp
- X-n384-k52.vrp
- X-n393-k38.vrp
- X-n401-k29.vrp
- X-n411-k19.vrp
- X-n420-k130.vrp
- X-n429-k61.vrp
- X-n439-k37.vrp
- X-n449-k29.vrp
- X-n459-k26.vrp
- X-n469-k138.vrp
- X-n480-k70.vrp
- X-n491-k59.vrp
- X-n502-k39.vrp
- X-n513-k21.vrp
- X-n524-k153.vrp
- X-n536-k96.vrp
- X-n548-k50.vrp
- X-n561-k42.vrp
- X-n573-k30.vrp
- X-n586-k159.vrp
- X-n599-k92.vrp
- X-n613-k62.vrp
- X-n627-k43.vrp
- X-n641-k35.vrp
- X-n655-k131.vrp
- X-n670-k130.vrp
- X-n685-k75.vrp
- X-n701-k44.vrp
- X-n716-k35.vrp
- X-n733-k159.vrp
- X-n749-k98.vrp
- X-n766-k71.vrp
- X-n783-k48.vrp
- X-n801-k40.vrp
- X-n819-k171.vrp
- X-n837-k142.vrp
- X-n856-k95.vrp
- X-n876-k59.vrp
- X-n895-k37.vrp
- X-n916-k207.vrp
- X-n936-k151.vrp
- X-n957-k87.vrp
- X-n979-k58.vrp
- AlgorithmParameters.cpp
- AlgorithmParameters.h
- C_Interface.cpp
- C_Interface.h
- CircleSector.h
- commandline.h
- Genetic.cpp
- Genetic.h
- Individual.cpp
- Individual.h
- InstanceCVRPLIB.cpp
- InstanceCVRPLIB.h
- LocalSearch.cpp
- LocalSearch.h
- main.cpp
- Params.cpp
- Params.h
- Population.cpp
- Population.h
- Split.cpp
- Split.h
- CMakeLists.txt
- test.c
- TestExecutable.cmake
- .gitignore
- CMakeLists.txt
- LICENSE
- README.md
# Installation Guide
1. Get the code
git clone https://github.com/vidalt/HGS-CVRP
Downloads the entire project code from GitHub to your computer.
cd HGS-CVRP
Moves into the project folder you just downloaded.
2. CMake
Medium RecommendedPrerequisites
cmake .. -DCMAKE_BUILD_TYPE=Release -G "Unix Makefiles"
Analyzes the source code and generates build configuration files (must be run inside the build folder).
Check that an executable was created inside the build folder, then run it directly (e.g. ./build/app_name).
Pulled directly from this repo's README.
// repository documentation
Was this content helpful?
(0 ratings)
