English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Multiconsistency and Robustness with Global Constraints

Elbassioni, K., & Katriel, I. (2005). Multiconsistency and Robustness with Global Constraints. In Integration of AI and OR techniques in constraint programming for combinatorial optimization problems: Second International Conference, CPAIOR 2005 (pp. 168-182). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-271C-7 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-271E-3
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Elbassioni, Khaled1, Author           
Katriel, Irit1, Author           
Barták, Roman, Editor
Milano, Michela, Editor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: We propose a natural generalization of arc-consistency, which we call multiconsistency: A value $v$ in the domain of a variable $x$ is $k$-multiconsistent with respect to a constraint $C$ if there are at least $k$ solutions to $C$ in which $x$ is assigned the value $v$. We present algorithms that determine which edges are $k$-multiconsistent with respect to several well known global constraints. In addition, we show that finding super solutions is strictly harder than finding arbitrary solutions and suggest multiconsistency as an alternative way to search for robust solutions.

Details

show
hide
Language(s): eng - English
 Dates: 2005-11-172005
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 279167
Other: Local-ID: C1256428004B93B8-730FF40252F20B18C1256FB1004C029F-ElbassioniKatriel2004
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Prague, Czech Republic
Start-/End Date: 2005-05-30

Legal Case

show

Project information

show

Source 1

show
hide
Title: Integration of AI and OR techniques in constraint programming for combinatorial optimization problems : Second International Conference, CPAIOR 2005
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 168 - 182 Identifier: ISBN: 3-540-26152-4

Source 2

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