C++ VRPTW with ACO and Greedy Algorithm

C++11 or later required

Problem description

Capacitated Vehicle Routing Problem (CVRP) and Vehicle Routing Problem with Time Windows(VRPTW) are briefly explained here

I implemented 2 types of alogorithm, Ant Colony Optimization (ACO) and Greedy Algorithm.

Run the following command

make clean && make

./main.exe ./Probs/solomon_***/***.txt

the second argument is text file path

Public benchmark for VRPTW, Solomon's problem sets is obtained from "data" directory in this repo.

e.g. seek minimum tour length by ACO