On efficient solutions of 0-1 multi-objective linear programming problems

被引：1
|
作者：
Dumaldar, Mahesh [1 ]
机构：
[1] Devi Ahilya Univ, Vigyan Bhawan, Sch Math, Indore, Madhya Pradesh, India
来源：
OPSEARCH | 2015年 / 52卷 / 04期
关键词：
0-1 multi objective linear programming; Efficient solution;
D O I：
10.1007/s12597-015-0211-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
An error in an algorithm, in Jahanshahloo et al. (Asia Pacific Journal of Operational Research 21(1): 127-139, 2004), to generate efficient solutions to a 0-1 multi objective linear programming problems is detected and a modified algorithm is suggested. Further, an erroneous conclusion in the proof of the theorem, which states that at least one optimal solution among the optimal solutions of an individual 0-1 linear program is an efficient solution, is also corrected.
引用
收藏
页码：861 / 869
页数：9
相关论文
共 50 条
  • [1] A method for generating all efficient solutions of 0-1 multi-objective linear programming problem
    Jahanshahloo, GR
    Hosseinzadeh, F
    Shoja, N
    Tohidi, G
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (02) : 874 - 886
  • [2] A method for generating all the efficient solutions of a 0-1 Multi-Objective Linear Programming problem
    Jahanshahloo, GR
    Lotfi, FH
    Shoja, N
    Tohidi, G
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2004, 21 (01) : 127 - 139
  • [3] Using DEA to obtain efficient solutions for multi-objective 0-1 linear programs
    Liu, FHFL
    Huang, CC
    Yen, YL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (01) : 51 - 68
  • [4] Obtaining Efficient Solutions of Interval Multi-objective Linear Programming Problems
    Aida Batamiz
    Mehdi Allahdadi
    Milan Hladík
    [J]. International Journal of Fuzzy Systems, 2020, 22 : 873 - 890
  • [5] Obtaining Efficient Solutions of Interval Multi-objective Linear Programming Problems
    Batamiz, Aida
    Allandadi, Mehdi
    Hladik, Milan
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2020, 22 (03) : 873 - 890
  • [6] An efficient implementation for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 406 - +
  • [7] Relationships between Pareto optimality in multi-objective 0-1 linear programming and DEA efficiency
    Yougbare, Jacob W.
    Teghem, Jacques
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) : 608 - 617
  • [8] A practical efficient fptas for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    [J]. ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 717 - +
  • [9] Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 47 - 56
  • [10] Mixed Differential Evolution Algorithm for the Multi-Objective 0-1 Programming Problem
    Ning Gui-ying
    Zhou Yong-quan
    [J]. 2018 IEEE 4TH INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE 2018), 2018, : 549 - 554
12345