Multiset Ordering Constraints

Simple item page
dc.creatorFrisch, Alan M.
dc.creatorMiguel, Ian
dc.creatorKiziltan, Zeynep
dc.creatorHnich, Brahim
dc.creatorWalsh, Toby
dc.date2009-05-22
dc.date.accessioned2026-07-07T13:17:45Z
dc.date.available2026-07-07T13:17:45Z
dc.descriptionWe 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.
dc.descriptionProceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03)
dc.identifierhttps://arxiv.org/abs/0905.3769
dc.identifierhttp://arxiv.org/abs/0905.3769
dc.identifierIJCAI 2003: 221-226
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/231218
dc.subjectArtificial Intelligence
dc.subjectI.2.4
dc.titleMultiset Ordering Constraints
dc.typetext

Files

Collections

arXiv