Optimal Algorithms and a PTAS for Cost-Aware Scheduling.
Lin ChenNicole MegowRoman RischkeLeen StougieJosé VerschaePublished in: MFCS (2) (2015)
Keyphrases
- worst case
- dynamic programming
- benchmark datasets
- scheduling problem
- optimization problems
- theoretical analysis
- orders of magnitude
- parallel processors
- cost sensitive
- approximately optimal
- information systems
- scheduling policies
- resource constraints
- error bounds
- resource allocation
- significant improvement
- computational complexity