Approximation Schemes for Constrained Scheduling Problems
Leslie A. HallDavid B. ShmoysPublished in: FOCS (1989)
Keyphrases
- approximation schemes
- scheduling problem
- approximation algorithms
- np hard
- processing times
- single machine
- numerical methods
- flowshop
- greedy heuristics
- tabu search
- job shop
- job shop scheduling problem
- sequencing problems
- bin packing
- job shop scheduling
- constraint satisfaction problems
- special case
- parallel machines
- image compression
- error metrics
- wavelet synopses
- computational complexity