Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time.
David G. HarrisPublished in: SODA (2024)
Keyphrases
- negative correlation
- parallel machines
- scheduling problem
- minimize total
- identical machines
- identical parallel machines
- wafer fabrication
- flowshop
- single machine
- resource constraints
- manufacturing cell
- scheduling algorithm
- completion times
- approximation algorithms
- dynamic scheduling
- round robin
- parallel processors
- tardiness cost
- release dates
- precedence constraints
- batch processing
- mixed integer
- computational grids
- sequence dependent setup times
- preventive maintenance
- processing times
- resource allocation
- linear programming
- database systems
- high level
- data sets