On Global Warming (Softening Global Constraints)

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
15 pages, 7 figures. Accepted at the 6th International Workshop on Preferences and Soft Constraints

Keywords

Artificial Intelligence, Programming Languages, D.3.2; D.3.3; G.2.2

Citation

URI

https://dspace.dare.co.zw/handle/123456789/43483

Collections

arXiv

Endorsement

Review

Supplemented By

Referenced By