Inverse optimization for multi-objective linear programming

被引:0
|
作者
Mostafa Naghavi
Ali Asghar Foroughi
Masoud Zarepisheh
机构
[1] University of Qom,Department of Mathematics
[2] Memorial Sloan Kettering Cancer Center,Department of Medical Physics
来源
Optimization Letters | 2019年 / 13卷
关键词
Multi-objective linear programming; Linear programming; Inverse optimization; Efficiency;
D O I
暂无
中图分类号
学科分类号
摘要
This paper generalizes inverse optimization for multi-objective linear programming where we are looking for the least problem modifications to make a given feasible solution a weak efficient solution. This is a natural extension of inverse optimization for single-objective linear programming with regular “optimality” replaced by the “Pareto optimality”. This extension, however, leads to a non-convex optimization problem. We prove some special characteristics of the problem, allowing us to solve the non-convex problem by solving a series of convex problems.
引用
收藏
页码:281 / 294
页数:13
相关论文
共 50 条
  • [1] Inverse optimization for multi-objective linear programming
    Naghavi, Mostafa
    Foroughi, Ali Asghar
    Zarepisheh, Masoud
    OPTIMIZATION LETTERS, 2019, 13 (02) : 281 - 294
  • [2] Optimization of Production Plan Based on Linear Multi-objective Programming
    Zhang, Jianwei
    Xiang, Zhongfan
    2016 3RD INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING ENGINEERING (MIME 2016), 2016, : 82 - 84
  • [3] Inverse multi-objective combinatorial optimization
    Roland, Julien
    De Smet, Yves
    Figueira, Jose Rui
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2764 - 2771
  • [4] Optimization of material requirement planning by fuzzy multi-objective linear programming
    Noori, S.
    Feylizadeh, M. R.
    Bagherpourl, M.
    Zorriassatine, F.
    Parkin, R. M.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2008, 222 (07) : 887 - 900
  • [5] A robust optimization approach for multi-objective linear programming under uncertainty
    Abbassi, Abderrahman
    JOURNAL OF MATHEMATICAL MODELING, 2023, 11 (04): : 695 - 708
  • [6] SOLUTION OF LINEAR OPTIMIZATION MODELS WITH INTERVAL COEFFICIENTS IN THE OBJECTIVE FUNCTION BY MULTI-OBJECTIVE PROGRAMMING
    Andres Lopez, Hector
    BOLETIN DE MATEMATICAS, 2007, 14 (01): : 14 - 29
  • [7] Optimization for multi-objective sum of linear and linear fractional programming problem: fuzzy nonlinear programming approach
    Veeramani, C.
    Sharanya, S.
    Ebrahimnejad, Ali
    MATHEMATICAL SCIENCES, 2020, 14 (03) : 219 - 233
  • [8] Optimization for multi-objective sum of linear and linear fractional programming problem: fuzzy nonlinear programming approach
    C. Veeramani
    S. Sharanya
    Ali Ebrahimnejad
    Mathematical Sciences, 2020, 14 : 219 - 233
  • [9] Multi-objective fully fuzzified linear programming
    Buckley, James J.
    Feuring, Thomas
    Hayashi, Yoichi
    International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems, 2001, 9 (05): : 605 - 621
  • [10] Multi-objective fully fuzzified linear programming
    Buckley, JJ
    Feuring, T
    Hayashi, Y
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2001, 9 (05) : 605 - 621