Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times.
Marcin BienkowskiArtur KraskaHsiang-Hsuan LiuPublished in: ICALP (2021)
Keyphrases
- completion times
- flowshop
- absolute deviation
- scheduling problem
- single machine scheduling problem
- single machine
- weighted sum
- processing times
- arrival times
- release times
- open shop
- queue length
- number of late jobs
- parallel machines
- precedence constraints
- steady state
- special case
- computational complexity
- database systems