Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times.
Klaus JansenKim-Manuel KleinMarten MaackMalin RauPublished in: ITCS (2019)
Keyphrases
- scheduling problem
- approximation algorithms
- scheduling algorithm
- dynamic scheduling
- approximation schemes
- polynomial time approximation
- round robin
- real time database systems
- flexible manufacturing systems
- network configuration
- scheduling strategy
- database systems
- precedence constraints
- optimal configuration
- resource allocation
- search algorithm
- real time