Distance constraints in constraint satisfaction
Emmanuel Hébrard, Barry O’Sullivan, Toby Walsh · International Joint Conference on Artificial Intelligence · 2007
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.