Sciweavers

CPAIOR
2005
Springer

Symmetry Breaking and Local Search Spaces

13 years 9 months ago
Symmetry Breaking and Local Search Spaces
The effects of combining search and modelling techniques can be complex and unpredictable, so guidelines are very important for the design and development of effective and robust solvers and models. A recently observed phenomenon is the negative effect of symmetry breaking constraints on local search performance. The reasons for this are poorly understood, and we attempt to shed light on the phenomenon by testing three conjectures: that the constraints create deep new local optima; that they can reduce the relative size of the basins of attraction of global optima; and that complex local search heuristics reduce their negative effects.
Steven David Prestwich, Andrea Roli
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where CPAIOR
Authors Steven David Prestwich, Andrea Roli
Comments (0)