Breaking Value Symmetry

Simple item page
dc.creatorWalsh, Toby
dc.date2009-03-03
dc.date.accessioned2026-07-07T12:48:36Z
dc.date.available2026-07-07T12:48:36Z
dc.descriptionSymmetry is an important factor in solving many constraint satisfaction problems. One common type of symmetry is when we have symmetric values. In a recent series of papers, we have studied methods to break value symmetries. Our results identify computational limits on eliminating value symmetry. For instance, we prove that pruning all symmetric values is NP-hard in general. Nevertheless, experiments show that much value symmetry can be broken in practice. These results may be useful to researchers in planning, scheduling and other areas as value symmetry occurs in many different domains.
dc.descriptionProceedings of the Twenty-Third AAAI Conference on Artificial Intelligence
dc.identifierhttps://arxiv.org/abs/0903.0465
dc.identifierhttp://arxiv.org/abs/0903.0465
dc.identifierAAAI 2008: 1585-1588
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/222113
dc.subjectArtificial Intelligence
dc.subjectI.2.4
dc.titleBreaking Value Symmetry
dc.typetext

Files

Collections

arXiv