Combining Symmetry Breaking and Global Constraints

Simple item page
dc.creatorKatsirelos, George
dc.creatorNarodytska, Nina
dc.creatorWalsh, Toby
dc.date2009-03-03
dc.date.accessioned2026-07-07T12:48:37Z
dc.date.available2026-07-07T12:48:37Z
dc.descriptionWe propose a new family of constraints which combine together lexicographical ordering constraints for symmetry breaking with other common global constraints. We give a general purpose propagator for this family of constraints, and show how to improve its complexity by exploiting properties of the included global constraints.
dc.description15 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/0903.0479
dc.identifierhttp://arxiv.org/abs/0903.0479
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/222121
dc.subjectArtificial Intelligence
dc.titleCombining Symmetry Breaking and Global Constraints
dc.typetext

Files

Collections

arXiv