COMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION

被引:0
|
作者
Stanimirovic, Ivan P. [1 ]
机构
[1] Fac Sci & Math, Dept Comp Sci, POB 224,Visegradska 33, Nish 18000, Serbia
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A modification of the standard lexicographic method, used for linear multi objective optimization problems, is presented. An algorithm for solving these kind of problems is developed, for the cases of two and three unknowns. The algorithm uses the general idea of indicating the lexicographic order to objective functions, combined with the graphical method of linear programming. Implementation details and some illustrative examples are provided by means of symbolic processing of the package MATHEMATICA. Also, some comparative processing times showed that our method was highly efficient on every 2D and 3D linear optimization problem.
引用
收藏
页码:55 / 66
页数:12
相关论文
共 50 条
  • [1] Multi-objective optimization of reverse osmosis networks by lexicographic optimization and augmented epsilon constraint method
    Du, Yawei
    Xie, Lixin
    Liu, Jie
    Wang, Yuxin
    Xu, Yingjun
    Wang, Shichang
    [J]. DESALINATION, 2014, 333 (01) : 66 - 81
  • [2] Lexicographic multi-objective optimization of thermoacoustic refrigerator's stack
    Tartibu, L. K.
    Sun, B.
    Kaunda, M. A. E.
    [J]. HEAT AND MASS TRANSFER, 2015, 51 (05) : 649 - 660
  • [3] Lexicographic multi-objective optimization of thermoacoustic refrigerator’s stack
    L. K. Tartibu
    B. Sun
    M. A. E. Kaunda
    [J]. Heat and Mass Transfer, 2015, 51 : 649 - 660
  • [4] On a variant of lexicographic multi-objective programming
    Sankaran, JK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (03) : 669 - 674
  • [5] MILP method for objective reduction in multi-objective optimization
    Vazquez, Daniel
    Fernandez-Torres, Maria J.
    Ruiz-Femenia, Ruben
    Jimenez, Laureano
    Caballero, Jose A.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2018, 108 : 382 - 394
  • [6] Multi-Objective POMDPs with Lexicographic Reward Preferences
    Wray, Kyle Hollins
    Zilberstein, Shlomo
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 1719 - 1725
  • [7] Lexicographic multi-objective optimization for the unit commitment problem and economic dispatch in a microgrid
    Salani, Matteo
    Giusti, Alessandro
    Di Caro, Gianni
    Rizzoli, Andrea Emilio
    Gambardella, Luca Maria
    [J]. 2011 2ND IEEE PES INTERNATIONAL CONFERENCE AND EXHIBITION ON INNOVATIVE SMART GRID TECHNOLOGIES (ISGT EUROPE), 2011,
  • [8] Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method
    Aghaei, J.
    Amjady, N.
    Shayanfar, H. A.
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (04) : 3846 - 3858
  • [9] A new cutting plane method for lexicographic multi-objective integer linear programming
    Cococcioni, Marco
    Cudazzo, Alessandro
    Fiaschi, Lorenzo
    Pappalardo, Massimo
    Sergeyev, Yaroslav D.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 129
  • [10] A conic scalarization method in multi-objective optimization
    Kasimbeyli, Refail
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (02) : 279 - 297