Multiset Ordering Constraints

Details Multiset Ordering Constraints Multiset Ordering Constraints

2009-05-22

arxiv.org/abs/0905.3769v1

IJCAI 2003: 221-226

Computer Science

Artificial Intelligence

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03)

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Multiset Ordering Constraints does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiset Ordering Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiset Ordering Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-498984