Improved Algorithm for Finding (a,b)-Super Solutions

Authors :: Toby Walsh
Emmanuel Hebrard
Source :: Principles and Practice of Constraint Programming-CP 2005 ISBN: 9783540292388, CP
Publication Year :: 2005
Publisher :: Springer Berlin Heidelberg, 2005.
Abstract: Super solutions are a mechanism to provide robustness to constraint programs. We introduce a new algorithm that exploits the similarity between a super solution and its repairs in order to do inference during search. It improves on previous methods since it is more space efficient and also faster in practice.

Subjects :: Mathematical optimization
Robustness (computer science)
Improved algorithm
Inference
Super solution
Difference-map algorithm
Algorithm
Mathematics

ISBN :: 978-3-540-29238-8
ISBNs :: 9783540292388
Database :: OpenAIRE
Journal :: Principles and Practice of Constraint Programming-CP 2005 ISBN: 9783540292388, CP
Accession number :: edsair.doi...........2828c93e9dbb8dae06de1586126bc499

Tools