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

被引：5
|
作者：
Roland, Julien [1 ]
De Smet, Yves [1 ]
Figueira, Jose Rui [2 ,3 ]
机构：
[1] Univ Libre Brussels, CoDE SMG, Serv Math Gest, Ecole Polytech Bruxelles, B-1050 Brussels, Belgium
[2] Univ Tecn Lisboa, CEG IST, Inst Super Tecn, P-1049001 Lisbon, Portugal
[3] LORIA Lab, Nancy, France
来源：
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | 2012年 / 10卷 / 04期
关键词：
Multi-objective optimization; Combinatorial optimization; Stability analysis; Inverse optimization;
D O I：
10.1007/s10288-012-0215-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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
页数：11
相关论文
共 50 条
  • [21] MULTILEVEL OPTIMIZATION FOR MULTI-OBJECTIVE PROBLEMS
    TAKAMA, N
    LOUCKS, DP
    [J]. APPLIED MATHEMATICAL MODELLING, 1981, 5 (03) : 173 - 178
  • [22] A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems
    Verma, Shanu
    Pant, Millie
    Snasel, Vaclav
    [J]. IEEE ACCESS, 2021, 9 : 57757 - 57791
  • [23] Evolutionary Algorithm based on the Automata Theory for the Multi-objective Optimization of Combinatorial Problems
    Nino-Ruiz, Elias D.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (05) : 916 - 923
  • [24] Inverse optimization for multi-objective linear programming
    Naghavi, Mostafa
    Foroughi, Ali Asghar
    Zarepisheh, Masoud
    [J]. OPTIMIZATION LETTERS, 2019, 13 (02) : 281 - 294
  • [25] Inverse optimization for multi-objective linear programming
    Mostafa Naghavi
    Ali Asghar Foroughi
    Masoud Zarepisheh
    [J]. Optimization Letters, 2019, 13 : 281 - 294
  • [26] Multi-objective chicken swarm optimization: A novel algorithm for solving multi-objective optimization problems
    Zouache, Djaafar
    Arby, Yahya Quid
    Nouioua, Farid
    Ben Abdelaziz, Fouad
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 377 - 391
  • [27] A surrogate-assisted multi-objective particle swarm optimization of expensive constrained combinatorial optimization problems
    Gu, Qinghua
    Wang, Qian
    Li, Xuexian
    Li, Xinhong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 223
  • [28] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    [J]. SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [29] Multi-objective boxing match algorithm for multi-objective optimization problems
    Tavakkoli-Moghaddam, Reza
    Akbari, Amir Hosein
    Tanhaeean, Mehrab
    Moghdani, Reza
    Gholian-Jouybari, Fatemeh
    Hajiaghaei-Keshteli, Mostafa
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [30] Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement
    Chen, Jinbiao
    Zhang, Zizhen
    Cao, Zhiguang
    Wu, Yaoxin
    Ma, Yining
    Ye, Te
    Wang, Jiahai
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
12345