By the same authors

From the same journal

Multiset Ordering Constraints

Research output: Contribution to journalArticlepeer-review

Author(s)

Department/unit(s)

Publication details

JournalCoRR
DatePublished - Feb 2009
Issue number2
Volumeabs/0905.3769
Number of pages30
Pages (from-to)299-328
Original languageUndefined/Unknown

Abstract

We identify a new and important global (or non-binary) constraint. This constraint ensures that the values taken by two vectors of variables, when viewed as multisets, are ordered. This constraint is useful for a number of different applications including breaking symmetry and fuzzy constraint satisfaction. We propose and implement an efficient linear time algorithm for enforcing generalised arc consistency on such a multiset ordering constraint. Experimental results on several problem domains show considerable promise.

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations