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 条
  • [31] Fuzzy programming approach to multi-objective stochastic linear programming problems
    Hulsurkar, S
    Biswal, MP
    Sinha, SB
    FUZZY SETS AND SYSTEMS, 1997, 88 (02) : 173 - 181
  • [32] A note on "a multi-objective programming approach to solve grey linear programming"
    Mahmoudi, Amin
    Feylizadeh, Mohammad Reza
    Darvishi, Davood
    GREY SYSTEMS-THEORY AND APPLICATION, 2018, 8 (01) : 35 - 45
  • [33] Multi-objective optimization of inverse planning for accurate radiotherapy
    曹瑞芬
    吴宜灿
    裴曦
    景佳
    李国丽
    程梦云
    李贵
    胡丽琴
    中国物理C, 2011, (03) : 313 - 317
  • [34] Multi-objective optimization of inverse planning for accurate radiotherapy
    Cao Rui-Fen
    Wu Yi-Can
    Pei Xi
    Jing Jia
    Li Guo-Li
    Cheng Meng-Yun
    Li Gui
    Hu Li-Qin
    CHINESE PHYSICS C, 2011, 35 (03) : 313 - 317
  • [35] On the fuzzy multi-objective linear programming problem: Goal programming approach
    Kuwano, H
    FUZZY SETS AND SYSTEMS, 1996, 82 (01) : 57 - 64
  • [36] A goal programming approach for multi-objective warranty optimization
    Ambad P.M.
    Kulkarni M.S.
    International Journal of System Assurance Engineering and Management, 2017, 8 (4) : 842 - 861
  • [37] A linear programming approach to test efficiency in multi-objective linear fractional programming problems
    Lotfi, Farhad Hosseinzadeh
    Noora, Abbas Ali
    Jahanshahloo, Gholam Reza
    Khodabakhshi, Mohammad
    Payan, Ali
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (12) : 4179 - 4183
  • [38] Contribution to multi-level multi-objective linear optimization
    Delhoum, Zohra Sabrina
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (06): : 1383 - 1395
  • [39] Optimization of hydraulic fracturing wastewater management alternatives: A hybrid multi-objective linear programming model
    Shamloo, Nazila
    Bakhtavar, Ezzeddin
    Hewage, Kasun
    Sadiq, Rehan
    JOURNAL OF CLEANER PRODUCTION, 2021, 286
  • [40] Integrated Ant Colony Optimization and Mixed Integer Linear Programming for Multi-objective Railway Timetabling
    Coviello, Nicola
    Medeossi, Giorgio
    Nygreen, Thomas
    Pellegrini, Paola
    Rodriguez, Joaquin
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 4973 - 4979