Distance constraints in constraint satisfaction

Research output: Contribution to journalArticlepeer-review

Abstract

Users can often naturally express their preferences in terms of ideal or non-ideal solutions. We show how to reason about logical combinations of distance constraints on ideals and non-ideals using a novel global constraint. We evaluate our approach on both randomly generated and real-world configuration problem instances.

Original languageEnglish
Pages (from-to)106-111
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
Publication statusPublished - 2007
Externally publishedYes
Event20th International Joint Conference on Artificial Intelligence, IJCAI 2007 - Hyderabad, India
Duration: 6 Jan 200712 Jan 2007

Fingerprint

Dive into the research topics of 'Distance constraints in constraint satisfaction'. Together they form a unique fingerprint.

Cite this