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

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

or

cmake . && make

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

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
data		data
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
README.md		README.md
espprc.cpp		espprc.cpp
espprc.h		espprc.h
graph.cpp		graph.cpp
graph.h		graph.h
main.cpp		main.cpp