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