/vrp-espprc

Elementary Shortest Path Problem with Resource Constraints

Primary LanguageC++

vrp-espprc

Elementary Shortest Path Problem with Resource Constrains.

A sub-problem of Vehicle Route Problem.

Backtracking + Branch and Bound

Introduction

C++ implementation of "An Exact Algorithm for the Elementary Shortest Path Problem with Resource Constraints".

Compile

g++ -std=c++11 main.cpp espprc.cpp graph.cpp -o vrp_espprc

or

cmake . && make

Run

./vrp_espprc data/solomon_100/***.txt