A Simpler QPTAS for Scheduling Jobs with Precedence Constraints.
Syamantak DasAndreas WiesePublished in: ESA (2022)
Keyphrases
- precedence constraints
- scheduling jobs
- parallel machines
- scheduling problem
- single machine
- release dates
- processing times
- identical machines
- sequence dependent setup times
- single machine scheduling problem
- branch and bound algorithm
- setup times
- identical parallel machines
- flowshop
- shared memory
- release times
- approximation algorithms
- single server
- parallel computing
- lot sizing
- partial order
- optimal solution
- production system
- simulated annealing
- lower bound