---
title: "Distance Constraints in Constraint Satisfaction"
authors:
  - "Emmanuel Hebrard"
  - "Barry O'Sullivan"
  - "Toby Walsh"
doi: ""
url: "https://ijcai.org/proceedings/2007/15"
pdf: "https://ijcai.org/proceedings/2007/0015.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "106-110"
track: ""
keywords:
---

# Distance Constraints in Constraint Satisfaction

Emmanuel Hebrard, Barry O'Sullivan, Toby Walsh

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 106-110.

## 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.