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

被引：0
|
作者：
Wilson, Nic [1 ]
Razak, Abdul [1 ]
Marinescu, Radu [2 ]
机构：
[1] Univ Coll Cork, Insight Ctr Data Analyt, Cork, Ireland
[2] IBM Res, Dublin, Ireland
来源：
PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI) | 2015年
基金：
爱尔兰科学基金会;
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：815 / 821
页数：7
相关论文
共 50 条
  • [1] Multi-Objective Constraint Optimization with Tradeoffs
    Marinescu, Radu
    Razak, Abdul
    Wilson, Nic
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 497 - 512
  • [2] Multi-Objective Influence Diagrams with Possibly Optimal Policies
    Marinescu, Radu
    Razak, Abdul
    Wilson, Nic
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 3783 - 3789
  • [3] High performance computing for dynamic multi-objective optimisation
    Department of Computer Architecture and Technology, University of Granada, ETSIIT, Daniel Saucedo s/n, 18071 Granada, Spain
    不详
    Int. J. High Perform. Syst. Archit., 2008, 4 (241-250): : 241 - 250
  • [4] DISTRIBUTED ALGORITHMS FOR COMPUTING THE MINIMUM ERROR OF ε-OPTIMAL SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATION
    Lou, Youcheng
    Wang, Shouyang
    PACIFIC JOURNAL OF OPTIMIZATION, 2018, 14 (02): : 307 - 326
  • [5] Multi-objective optimisation
    Bortfeld, T.
    RADIOTHERAPY AND ONCOLOGY, 2007, 84 : S72 - S73
  • [6] Utilitarian and Egalitarian Solutions for Multi-Objective Constraint Optimization
    Schwind, Nicolas
    Okimoto, Tenda
    Konieczny, Sebastien
    Wack, Maxime
    Inoue, Katsumi
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 170 - 177
  • [7] Representative Solutions for Multi-Objective Constraint Optimization Problems
    Schwind, Nicolas
    Okimoto, Tenda
    Clement, Maxime
    Inoue, Katsumi
    FIFTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2016, : 601 - 604
  • [8] Identifying preferred solutions to Multi-Objective Binary Optimisation problems, with an application to the Multi-Objective Knapsack Problem
    Nikolaos Argyris
    José Rui Figueira
    Alec Morton
    Journal of Global Optimization, 2011, 49 : 213 - 235
  • [9] Identifying preferred solutions to Multi-Objective Binary Optimisation problems, with an application to the Multi-Objective Knapsack Problem
    Argyris, Nikolaos
    Figueira, Jose Rui
    Morton, Alec
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 49 (02) : 213 - 235
  • [10] A Hybrid Multi-objective Extremal Optimisation Approach for Multi-objective Combinatorial Optimisation Problems
    Gomez-Meneses, Pedro
    Randall, Marcus
    Lewis, Andrew
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
12345