A Global Constraint for Total Weighted Completion Time.
András KovácsJ. Christopher BeckPublished in: CPAIOR (2007)
Keyphrases
- global constraints
- precedence constraints
- single machine
- maximum lateness
- release dates
- scheduling problem
- processing times
- single machine scheduling problem
- parallel machines
- boolean constraints
- release times
- constraint programming
- parallel machine scheduling problem
- learning effect
- generalized arc consistency
- weighted constraint satisfaction
- integer programming
- constraint satisfaction problems
- arc consistency
- tabu search
- parameterized complexity
- dynamic programming
- lp relaxation
- constraint propagation
- flowshop
- branch and bound algorithm
- identical parallel machines
- np complete
- np hard