https://github.com/yishun99/vrp-espprc

Elementary Shortest Path Problem with Resource Constraints
https://github.com/yishun99/vrp-espprc

branch-and-bound vrptw

Last synced: 6 months ago
JSON representation

Elementary Shortest Path Problem with Resource Constraints

• Host: GitHub
• URL: https://github.com/yishun99/vrp-espprc
• Owner: Yishun99
• Created: 2017-12-22T02:04:54.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2024-06-29T02:17:30.000Z (12 months ago)
• Last Synced: 2024-11-23T13:17:02.207Z (7 months ago)
• Topics: branch-and-bound, vrptw
• Language: C++
• Homepage:
• Size: 113 KB
• Stars: 32
• Watchers: 5
• Forks: 20
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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