---
title: "Computing Possibly Optimal Solutions for Multi-Objective Constraint Optimisation with Tradeoffs"
authors:
  - "Nic Wilson"
  - "Abdul Razak"
  - "Radu Marinescu"
doi: ""
url: "https://ijcai.org/proceedings/2015/120"
pdf: "https://ijcai.org/proceedings/2015/0120.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "815-821"
track: "Main Track"
keywords:
---

# Computing Possibly Optimal Solutions for Multi-Objective Constraint Optimisation with Tradeoffs

Nic Wilson, Abdul Razak, Radu Marinescu

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 815-821.

## Abstract

Computing the set of optimal solutions for a multi-objective 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.