Parameterized Complexity of Scheduling Chains of Jobs with Delays.
Hans L. BodlaenderMarieke van der WegenPublished in: IPEC (2020)
Keyphrases
- parameterized complexity
- identical parallel machines
- scheduling problem
- parallel machines
- identical machines
- precedence constraints
- release dates
- global constraints
- processing times
- wafer fabrication
- precedence relations
- fixed parameter tractable
- flowshop
- np hard
- single machine
- symmetry breaking
- scheduling algorithm
- constraint satisfaction problems
- branch and bound algorithm
- relational data