An algebraic approach to project schedule development under precedence constraints
Nikolai KrivulinPublished in: CoRR (2012)
Keyphrases
- precedence constraints
- scheduling problem
- single machine scheduling problem
- single machine
- release dates
- project management
- case study
- branch and bound algorithm
- parallel machines
- maximum lateness
- approximation algorithms
- special case
- vertex cover
- sequence dependent setup times
- processing times
- np hard
- partially ordered
- flowshop
- series parallel
- software engineering
- upper bound
- total tardiness