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
相关论文
共 33 条
  • [1] Ahuja RK(2001)Inverse optimization Oper. Res. 49 771-783
  • [2] Orlin JB(2012)An interior-point algorithm for solving inverse linear optimization problem Optimization 61 373-386
  • [3] Akbari Z(2002)Multiple objective linear programming for environmental farm planning J. Oper. Res. Soc. 53 933-943
  • [4] Peyghami MR(1992)On an instance of the inverse shortest paths problem Math. Program. 53 45-61
  • [5] Annetts JE(2014)Generalized inverse multiobjective optimization with application to cancer therapy Oper. Res. 62 680-695
  • [6] Audsley E(2018)Trade-off preservation in inverse multi-objective convex optimization Eur. J. Oper. Res. 270 25-39
  • [7] Burton D(2015)Inverse optimization in countably infinite linear programs Oper. Res. Lett. 43 231-235
  • [8] Toint PL(2002)Inverse radiation therapy planning: a multiple objective optimization approach Discrete Appl. Math. 118 145-161
  • [9] Chan TCY(2004)Inverse combinatorial optimization: a survey on problems, methods, and results J. Comb. Optim. 8 329-361
  • [10] Craig T(2005)Inverse conic programming with applications Oper. Res. Lett. 33 319-330
1234