Complexity of routing problems with release dates and deadlines.
Damián ReyesAlan L. EreraMartin W. P. SavelsberghPublished in: Eur. J. Oper. Res. (2018)
Keyphrases
- routing problem
- release dates
- single machine
- processing times
- scheduling problem
- vehicle routing problem
- single machine scheduling problem
- precedence constraints
- computational complexity
- worst case
- linear programming
- traveling salesman problem
- global optimization
- genetic algorithm
- travel time
- cost function
- parallel machines