TY - JOUR
AU - Hemmi, David
PY - 2018/04/29
Y2 - 2021/10/19
TI - Decomposition-Based Solving Approaches for Stochastic Constraint Optimisation
JF - Proceedings of the AAAI Conference on Artificial Intelligence
JA - AAAI
VL - 32
IS - 1
SE - Doctoral Consortium
DO -
UR - https://ojs.aaai.org/index.php/AAAI/article/view/11351
SP -
AB - <p> Combinatorial optimisation problems often contain uncertainty that has to be taken into account to produce realistic solutions. A common way to describe the uncertainty is by means of scenarios, where each scenario describes different potential sets of problem parameters based on random distributions or historical data. While efficient algorithmic techniques exist for specific problem classes such as linear programs, there are very few approaches that can handle general Constraint Programming formulations subject to uncertainty. The goal of my PhD is to develop generic methods for solving stochastic combinatorial optimisation problems formulated in a Constraint Programming framework. </p>
ER -