Exploiting Dominance in Three Symmetric Problems

@inproceedings{Prestwich2004ExploitingDI,
  title={Exploiting Dominance in Three Symmetric Problems},
  author={Steven David Prestwich and J. Christopher Beck},
  year={2004}
}
Symmetry breaking has led to huge improvements in search performance, and has recently been the subject of considerable research. The related concept of dominance is even more powerful than symmetry, yet it has been relatively unused in Constraint Programming. This paper describes previously unexploited dominances for three wellstudied symmetric problems. Experiments show the benefit of adding constraints to exclude both symmetric and dominated solutions. 

From This Paper

Figures, tables, and topics from this paper.
20 Citations
19 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

Similar Papers

Loading similar papers…