Towards Stochastic Constraint Programming: A Study of Online Multi-choice Knapsack with Deadlines.
Thierry BenoistEric BourreauYves CaseauBenoît RottembourgPublished in: CP (2001)
Keyphrases
- constraint programming
- combinatorial problems
- constraint propagation
- constraint satisfaction
- search strategies
- constraint satisfaction problems
- integer programming
- arc consistency
- global constraints
- constraint logic programming
- np hard problems
- data structure
- np hard
- linear programming
- knapsack problem
- constraint solving