HGS-CVRP

(β˜… 439)

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*.

  • .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 Recommended
Prerequisites
  • Git Needed to download the project code from GitHub.
  • CMake The tool used to generate build configuration.
  • C/C++ 컴파일러 Windows needs Visual Studio (Community edition, free), macOS needs Xcode Command Line Tools, Linux needs the gcc/g++ package.
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