Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem.
Sophie DemasseyChristian ArtiguesPhilippe MichelonPublished in: INFORMS J. Comput. (2005)
Keyphrases
- constraint propagation
- resource constrained project scheduling problem
- cutting plane
- resource constraints
- constraint programming
- temporal constraints
- integer programming
- tree search
- column generation
- lower bound
- constraint satisfaction problems
- knapsack problem
- linear programming
- constraint satisfaction
- integer program
- mixed integer
- ant colony algorithm
- soft constraints
- search space
- temporal reasoning
- artificial bee colony
- arc consistency
- optimal solution
- dynamic programming
- state space
- linear program