Skip to main navigation Skip to search Skip to main content

Computing possibly optimal solutions for multi-objective constraint optimisation with tradeoffs

  • Nic Wilson
  • , Abdul Razak
  • , Radu Marinescu
  • IBM

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

Computing the set of optimal solutions for a multiobjective constraint optimisation problem can be computationally very challenging. Also, when solutions are only partially ordered, there can be a number of different natural notions of optimality, one of the most important being the notion of Possibly Optimal, i.e., optimal in at least one scenario compatible with the inter-objective tradeoffs. We develop an AND/OR Branch-and-Bound algorithm for computing the set of Possibly Optimal solutions, and compare variants of the algorithm experimentally.

Original languageEnglish
Title of host publicationIJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
EditorsMichael Wooldridge, Qiang Yang
PublisherInternational Joint Conferences on Artificial Intelligence
Pages815-822
Number of pages8
ISBN (Electronic)9781577357384
Publication statusPublished - 2015
Event24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina
Duration: 25 Jul 201531 Jul 2015

Publication series

NameIJCAI International Joint Conference on Artificial Intelligence
Volume2015-January
ISSN (Print)1045-0823

Conference

Conference24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Country/TerritoryArgentina
CityBuenos Aires
Period25/07/1531/07/15

Fingerprint

Dive into the research topics of 'Computing possibly optimal solutions for multi-objective constraint optimisation with tradeoffs'. Together they form a unique fingerprint.

Cite this