A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints.
Clemens ThielenSven Oliver KrumkePublished in: WAOA (2008)
Keyphrases
- scheduling problem
- precedence constraints
- parallel processors
- vertex cover
- special case
- parallel machines
- evolutionary algorithm
- optimization problems
- single machine
- precedence relations
- processing times
- data structure
- benchmark problems
- single machine scheduling problem
- combinatorial optimization
- multi dimensional
- computational complexity