Stochastic Constraint Programming

Combinatorial optimisation problems often contain uncertainty that has to be taken into account to pro- duce realistic solutions. One way of describing the uncertainty is using scenarios, where each sce- nario describes different potential sets of problem parameters based on random distributions or his- torical data. While efficient algorithmic techniques exist for specific problem classes such as linear pro- grams, there are very few approaches that can han- dle general Constraint Programming formulations with uncertainty. The goal of my PhD is to develop generic methods for solving stochastic combina- torial optimisation problems formulated in a Con- straint Programming framework.

Authors

• David Hemmi

Keywords

• Artificial Intelligence: computer science
• Artificial Intelligence: constraints
• Artificial Intelligence: search and constraint satisfaction
• Artificial Intelligence: uncertainty in artificial intelligence