Skip to content

Elementary Shortest Path Problem with Resource Constraints

Notifications You must be signed in to change notification settings

Yishun99/vrp-espprc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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