English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Filtering algorithms for the Same constraint

Beldiceanu, N., Katriel, I., & Thiel, S. (2004). Filtering algorithms for the Same constraint. In Integration of AI and OR techniques in constraint programming for combinatorial optimization problems: First International Conference, CPAIOR 2004 (pp. 65-79). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Beldiceanu, Nicolas, Author
Katriel, Irit1, Author           
Thiel, Sven1, Author           
Régin, Jean-Charles, Editor
Rueher, Michel, Editor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: We define the \Same\ and \UsedBy\ constraints. \UsedBy\ takes two sets of variables $X$ and $Z$ such that $|X|\ge |Z|$ and assigns values to them such that the multiset of values assigned to the variables in $Z$ is contained in the multiset of values assigned to the variables in $X$. \Same\ is the special case of \UsedBy\ in which $|X|=|Z|$. In this paper we show algorithms that achieve arc consistency and bound consistency for the \Same\ constraint and in its extended version we generalize them for the \UsedBy\ constraint.

Details

show
hide
Language(s): eng - English
 Dates: 2005-06-062004
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 231176
Other: Local-ID: C1256428004B93B8-3A28A8C30F90A53EC1256F870045E9CE-SameCPAIOR2004
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Nice, France
Start-/End Date: 2004-04-20

Legal Case

show

Project information

show

Source 1

show
hide
Title: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : First International Conference, CPAIOR 2004
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 65 - 79 Identifier: -

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 3011 Sequence Number: - Start / End Page: - Identifier: -