Propagate the right thing: How preferences can speed-up constraint solving

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 191-196

  Bessiere, Christian ^a   Fabre, Anais ^a   Junker, Ulrich ^b  

^a LIRMM   (France)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARC CONSISTENCY; CONSTRAINT SOLVING; PREFERRED SOLUTIONS; REAL-WORLD; SEARCH TREES; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; LOGIC PROGRAMMING;

TREES (MATHEMATICS);

EID: 77956735126     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. C. Bessiere, E.C. Freuder, and J.C. Regin. Using constraint metaknowledge to reduce arc consistency computation. Artificial Intelligence, 107:125-148, 1999.
2. C. Bessiere. Arc-consistency and arc-consistency again. Artificial Intelligence, 65:179-190,
3. Jon Doyle. Preferences: Some problems and prospects. In AAAI-02 Workshop on Preferences in AI and CP: Symbolic Approaches. AAAI Press, 2002.
4. Ulrich Junker and Daniel Mailharro. Preference programming: Advanced problem solving for configuration. AI-EDAM, 17(1), 2003.
5. Ulrich Junker. Preference-based search and multi-criteria optimization. In AAAI-02, pages 34-40, Menlo Park, CA, 2002. AAAI Press.
6. T. Schiex, J.C. Regin, C. Gaspin, and G. Verfaillie. Lazy arc consistency. In AAAI-96, pages 216-221, 1996.