Travelling Repairman Problem

Project information

This is an ILP implementation in C++ of a new algorithm for the Traveling Repairman Problem with unit time windows. This produces approximate solutions within a factor of 4 to the optimal solution. This resulted in a IEEE paper and MSc. thesis (2015)

Travelling R... Time windows TSP

+ 3 more

79 Commits
1 Branch
0 Tags

README

Created on

November 27, 2014

Copy SSH clone URLgit@gitlab.com:yani/travelling-repairman-problem.git
Copy HTTPS clone URLhttps://gitlab.com/yani/travelling-repairman-problem.git