On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization

被引：0
|
作者：
Julien Roland
Yves De Smet
José Rui Figueira
机构：
[1] Université Libre de Bruxelles,CoDE
[2] Technical University of Lisbon,SMG, Service de Mathématiques de la Gestion, Ecole Polytechnique de Bruxelles
[3] LORIA Laboratory,CEG
来源：
4OR | 2012年 / 10卷
关键词：
Multi-objective optimization; Combinatorial optimization; Stability analysis; Inverse optimization; 90C27; 90C29; 90C31;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper deals with stability analysis in multi-objective combinatorial optimization problems. The stability radius of an efficient solution is defined as the maximal adjustment of the problem parameters such that this solution remains efficient. An algorithm based on inverse optimization is proposed to compute it. The adjustment is limited to the coefficients of the objective functions and measured by the Chebyshev norm. This approach is applied to randomly generated instances of the bi-objective knapsack problem and computational results are reported. Several illustrative examples are analyzed.
引用
收藏
页码：379 / 389
页数：10
相关论文
共 50 条
  • [1] On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization
    Roland, Julien
    De Smet, Yves
    Figueira, Jose Rui
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2012, 10 (04): : 379 - 389
  • [2] Inverse multi-objective combinatorial optimization
    Roland, Julien
    De Smet, Yves
    Figueira, Jose Rui
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2764 - 2771
  • [3] Several Problems of the Stability of Multi-Objective Optimization
    Kolbin, Vyacheslav V.
    Perestoronin, Daniil S.
    [J]. 2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP), 2015, : 16 - 19
  • [4] Instance Space Analysis of Combinatorial Multi-objective Optimization Problems
    Yap, Estefania
    Munoz, Mario A.
    Smith-Miles, Kate
    Liefooghe, Arnaud
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [5] On the cardinality of the nondominated set of multi-objective combinatorial optimization problems
    Stanojevic, Milan
    Vujosevic, Mirko
    Stanojevic, Bogdana
    [J]. OPERATIONS RESEARCH LETTERS, 2013, 41 (02) : 197 - 200
  • [6] Multi-Objective Neural Evolutionary Algorithm for Combinatorial Optimization Problems
    Shao, Yinan
    Lin, Jerry Chun-Wei
    Srivastava, Gautam
    Guo, Dongdong
    Zhang, Hongchun
    Yi, Hu
    Jolfaei, Alireza
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (04) : 2133 - 2143
  • [7] Approximating the Nondominated Frontiers of Multi-Objective Combinatorial Optimization Problems
    Koeksalan, Murat
    Lokman, Banu
    [J]. NAVAL RESEARCH LOGISTICS, 2009, 56 (02) : 191 - 198
  • [8] Inverse problems of biological systems using multi-objective optimization
    Liu, Pang-Kai
    Wang, Feng-Sheng
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF CHEMICAL ENGINEERS, 2008, 39 (05): : 399 - 406
  • [9] Sequential Multi-objective Optimization Method for Electromagnetic Inverse Problems
    Li, Yanbin
    Lei, Gang
    He, Lei
    Chen, Jinhuan
    Zhang, Aijun
    [J]. 2017 20TH INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES AND SYSTEMS (ICEMS), 2017,
  • [10] Multi-objective variable neighborhood search: an application to combinatorial optimization problems
    Duarte, Abraham
    Pantrigo, Juan J.
    Pardo, Eduardo G.
    Mladenovic, Nenad
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (03) : 515 - 536
12345