Single-Machine Scheduling Polyhedra with Precedence Constraints.
Maurice QueyranneYaoguang WangPublished in: Math. Oper. Res. (1991)
Keyphrases
- single machine scheduling
- precedence constraints
- single machine scheduling problem
- scheduling problem
- branch and bound algorithm
- approximation algorithms
- precedence relations
- special case
- vertex cover
- partial order
- parallel machines
- partially ordered
- global constraints
- single machine
- convex hull
- np hard
- upper bound
- branch and bound
- lower bound
- optimal solution
- neural network
- multi dimensional
- objective function
- genetic algorithm