On Global Warming (Softening Global Constraints)
Artificial Intelligence
2007-05-23 v1 Programming Languages
Abstract
We 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.
Cite
@article{arxiv.cs/0408023,
title = {On Global Warming (Softening Global Constraints)},
author = {Willem Jan van Hoeve and Gilles Pesant and Louis-Martin Rousseau},
journal= {arXiv preprint arXiv:cs/0408023},
year = {2007}
}
Comments
15 pages, 7 figures. Accepted at the 6th International Workshop on Preferences and Soft Constraints