CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Hybrid Benders Decomposition Algorithms in Constraint Logic Programming
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Constraint Programming Contribution to Benders Decomposition: A Case Study
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Integer Linear Programming and Constraint Programming Approaches to a Template Design Problem
INFORMS Journal on Computing
Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems
INFORMS Journal on Computing
Scenario-based stochastic constraint programming
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Solving a Stochastic Queueing Control Problem with Constraint Programming
CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Solving a stochastic queueing design and control problem with constraint programming
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
A constraint programming approach for solving a queueing control problem
Journal of Artificial Intelligence Research
Multi-stage benders decomposition for optimizing multicore architectures
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Evolving parameterised policies for stochastic constraint programming
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
A Novel Extremal Optimization Approach for the Template Design Problem
International Journal of Organizational and Collective Intelligence
Hi-index | 0.00 |
We adopt Benders' decomposition algorithm to solve scenario-based Stochastic Constraint Programs (SCPs) with linear recourse. Rather than attempting to solve SCPs via a monolithic model, we show that one can iteratively solve a collection of smaller sub-problems and arrive at a solution to the entire problem. In this approach, decision variables corresponding to the initial stage and linear recourse actions are grouped into two sub-problems. The sub-problem corresponding to the recourse action further decomposes into independent problems, each of which is a representation of a single scenario. Our computational experience on stochastic versions of the well-known template design and warehouse location problems shows that, for linear recourse SCPs, Benders' decomposition algorithm provides a very efficient solution method.