Vertex Ordering with Precedence Constraints.
Jeff KinneAkbar RafieyArash RafieyMohammad SorkhparPublished in: FCT (2023)
Keyphrases
- precedence constraints
- partial order
- scheduling problem
- branch and bound algorithm
- partially ordered
- precedence relations
- vertex cover
- single machine scheduling problem
- parallel processors
- approximation algorithms
- parallel machines
- series parallel
- maximum lateness
- release dates
- sequence dependent setup times
- single machine
- global constraints
- directed graph
- partially ordered sets
- setup times
- np hard
- lower bound
- unit length
- processing times
- flowshop
- worst case
- upper bound
- cost function
- pairwise
- optimal solution