New lower and upper bounds for on-line scheduling.
Bo ChenAndré van VlietGerhard J. WoegingerPublished in: Oper. Res. Lett. (1994)
Keyphrases
- lower and upper bounds
- lower bound
- upper bound
- scheduling problem
- upper and lower bounds
- lower bounding
- scheduling algorithm
- flexible manufacturing systems
- resource allocation
- resource constraints
- valid inequalities
- lagrangian relaxation
- itemsets
- data sets
- approximation algorithms
- parallel machines
- mathematical model
- special case
- information systems