Complexity of routing problems with release dates.

Claudia Archetti Dominique Feillet M. Grazia Speranza

Published in: Eur. J. Oper. Res. (2015)

Keyphrases

routing problem
release dates
single machine
scheduling problem
single machine scheduling problem
processing times
precedence constraints
worst case
vehicle routing problem
computational complexity
shortest path
approximation algorithms
routing algorithm
special case
traveling salesman problem
parallel machines