On Global Warming (Softening Global Constraints)

Simple item page
dc.creatorvan Hoeve, Willem Jan
dc.creatorPesant, Gilles
dc.creatorRousseau, Louis-Martin
dc.date2004-08-09
dc.date.accessioned2026-07-07T03:21:38Z
dc.date.available2026-07-07T03:21:38Z
dc.descriptionWe describe soft versions of the global cardinality constraint and the regular constraint, with efficient filtering algorithms maintaining domain consistency. For both constraints, the softening is achieved by augmenting the underlying graph. The softened constraints can be used to extend the meta-constraint framework for over-constrained problems proposed by Petit, Regin and Bessiere.
dc.description15 pages, 7 figures. Accepted at the 6th International Workshop on Preferences and Soft Constraints
dc.identifierhttps://arxiv.org/abs/cs/0408023
dc.identifierhttp://arxiv.org/abs/cs/0408023
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32281
dc.subjectArtificial Intelligence
dc.subjectProgramming Languages
dc.subjectD.3.2; D.3.3; G.2.2
dc.titleOn Global Warming (Softening Global Constraints)
dc.typetext

Files

Collections

arXiv