A Global Constraint for a Tractable Class of Temporal Optimization Problems.
Alban DerrienJean-Guillaume FagesThierry PetitCharles Prud'hommePublished in: CP (2015)
Keyphrases
- global constraints
- optimization problems
- cost function
- constraint programming
- evolutionary algorithm
- boolean constraints
- integer programming
- constraint satisfaction problems
- metaheuristic
- temporal constraints
- interval algebra
- weighted constraint satisfaction
- lower bound
- generalized arc consistency
- constraint propagation
- temporal reasoning
- combinatorial optimization
- np complete