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 条
  • [11] Multi-objective collaborative optimization using linear physical programming with dynamic weight
    Haiyan Li
    Mingxu Ma
    Wenlei Zhang
    Journal of Mechanical Science and Technology, 2016, 30 : 763 - 770
  • [12] Optimization of multi-objective cropping pattern using linear and goal programming approaches
    Vivekanandan, N.
    Viswanathan, K.
    MAUSAM, 2007, 58 (03): : 323 - 334
  • [13] Multi-objective collaborative optimization using linear physical programming with dynamic weight
    Li, Haiyan
    Ma, Mingxu
    Zhang, Wenlei
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2016, 30 (02) : 763 - 770
  • [14] Multi-objective programming in refinery planning optimization
    Li, SJ
    Wang, H
    Yang, YR
    Qian, F
    PROCESS SYSTEMS ENGINEERING 2003, PTS A AND B, 2003, 15 : 523 - 528
  • [15] Multi-choice multi-objective linear programming problem
    Biswal, M. P.
    Acharya, Srikumar
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2009, 12 (05) : 606 - 636
  • [16] A preemptive goal programming for multi-objective cooperative games: an application to multi-objective linear production
    Nan, Jiangxia
    Wei, Lixiao
    Li, Dengfeng
    Zhang, Maojun
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (04) : 2427 - 2445
  • [17] SOLVING MULTI-OBJECTIVE FUZZY MATRIX GAMES VIA MULTI-OBJECTIVE LINEAR PROGRAMMING APPROACH
    Aggarwal, Abha
    Khan, Imran
    KYBERNETIKA, 2016, 52 (01) : 153 - 168
  • [18] Involving Fuzzy Orders for Multi-Objective Linear Programming
    Grigorenko, Olga
    MATHEMATICAL MODELLING AND ANALYSIS, 2012, 17 (03) : 366 - 382
  • [19] A bipolar approach in fuzzy multi-objective linear programming
    Dubey, Dipti
    Mehra, Aparna
    FUZZY SETS AND SYSTEMS, 2014, 246 : 127 - 141
  • [20] An improved physical programming method for multi-objective inverse problems
    An, Siguang
    Yang, Shiyou
    Bai, Yanan
    Wu, Xiushan
    INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2016, 52 (3-4) : 1151 - 1159