License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.04271.7
URN: urn:nbn:de:0030-drops-3993
Go to the corresponding Portal

Junker, Ulrich

Preference-based Problem Solving for Constraint Programming

04271.JunkerUlrich.Paper.399.pdf (0.3 MB)


Combinatorial problems such as scheduling, resource allocation, and configuration have many
attributes that can be subject of user preferences. Traditional optimization approaches compile
those preferences into a single utility function and use it as the optimization objective when
solving the problem, but neither explain why the resulting solution satisfies the original
preferences, nor indicate the trade-offs made during problem solving. We argue that the
whole problem solving process becomes more transparent and controllable for the user
if it is based on the original preferences. We show how the original preferences can be used
to control the problem solving process and how they can be used to explain the choice
and the optimality of the detected solution. Based on this explanation, the user can refine
the preference model, thus gaining full control over the problem solver.

BibTeX - Entry

  author =	{Junker, Ulrich},
  title =	{{Preference-based Problem Solving for Constraint Programming}},
  booktitle =	{Preferences: Specification, Inference, Applications},
  pages =	{1--20},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{4271},
  editor =	{Gianni Bosi and Ronen I. Brafman and Jan Chomicki and Werner Kie{\ss}ling},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-3993},
  doi =		{10.4230/DagSemProc.04271.7},
  annote =	{Keywords: Multi-criteria optimization, preferences, explanations}

Keywords: Multi-criteria optimization, preferences, explanations
Collection: 04271 - Preferences: Specification, Inference, Applications
Issue Date: 2006
Date of publication: 19.01.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI