Linear time approximation schemes for vehicle scheduling problems.
John E. AugustineSteven S. SeidenPublished in: Theor. Comput. Sci. (2004)
Keyphrases
- approximation schemes
- scheduling problem
- approximation algorithms
- np hard
- single machine
- processing times
- worst case
- numerical methods
- job shop
- job shop scheduling
- flowshop
- greedy heuristics
- real time
- pedestrian detection
- job shop scheduling problem
- tabu search
- sequencing problems
- list scheduling
- error metrics
- parallel machines
- special case
- computer vision