DROPS

Document

Preference-based Problem Solving for Constraint Programming

Authors: Ulrich Junker

Published in: Dagstuhl Seminar Proceedings, Volume 4271, Preferences: Specification, Inference, Applications (2006)

Abstract

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.

Cite as

Ulrich Junker. Preference-based Problem Solving for Constraint Programming. In Preferences: Specification, Inference, Applications. Dagstuhl Seminar Proceedings, Volume 4271, pp. 1-20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{junker:DagSemProc.04271.7,
  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 =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.04271.7},
  URN =		{urn:nbn:de:0030-drops-3993},
  doi =		{10.4230/DagSemProc.04271.7},
  annote =	{Keywords: Multi-criteria optimization, preferences, explanations}
}

Search Results

Documents authored by Junker, Ulrich

Preference-based Problem Solving for Constraint Programming

Abstract

Cite as

Thanks for your feedback!

Could not send message