@inproceedings{816becbac2fd4df7ba30cb8facc002c9,
title = "Symmetry breaking for exact solutions in adjustable robust optimisation",
abstract = "One of the key unresolved challenges in Adjustable Robust Optimisation is how to deal with large discrete uncertainty sets. In this paper we present a technique for handling such sets based on symmetry breaking ideas from Constraint Programming. In earlier work we applied the technique to a pre-disaster planning problem modelled as a two-stage Stochastic Program, and we were able to solve exactly instances that were previously considered intractable and only had approximate solutions. In this paper we show that the technique can also be applied to an adjustable robust formulation that scales up to larger instances than the stochastic formulation. We also describe a new fast symmetry breaking heuristic that gives improved results.",
author = "Prestwich, \{S. D.\} and M. Laumanns and B. Kawas",
note = "Publisher Copyright: {\textcopyright} 2014 The Authors and IOS Press.; 21st European Conference on Artificial Intelligence, ECAI 2014 ; Conference date: 18-08-2014 Through 22-08-2014",
year = "2014",
doi = "10.3233/978-1-61499-419-0-741",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press BV",
pages = "741--746",
editor = "Torsten Schaub and Gerhard Friedrich and Barry O'Sullivan",
booktitle = "ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings",
address = "Netherlands",
}