Enhancing the Context-Enhanced Additive Heuristic with Precedence Constraints.
Dunbo CaiJörg HoffmannMalte HelmertPublished in: ICAPS (2009)
Keyphrases
- precedence constraints
- scheduling problem
- branch and bound algorithm
- precedence relations
- optimal solution
- parallel machines
- unit length
- tabu search
- single machine scheduling problem
- parallel processors
- maximum lateness
- partially ordered sets
- evaluation function
- combinatorial optimization
- objective function
- series parallel
- upper bound
- lower bound