Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times.
Klaus JansenKim-Manuel KleinMarten MaackMalin RauPublished in: CoRR (2018)
Keyphrases
- scheduling problem
- scheduling algorithm
- approximation algorithms
- resource allocation
- dynamic scheduling
- flexible manufacturing systems
- orders of magnitude
- round robin
- network configuration
- ip networks
- real time database systems
- parallel machines
- project scheduling
- batch processing
- admission control
- information systems
- resource constraints
- search algorithm
- case study