An Algorithm for Bi-Objective Integer Linear Programming Problem

被引：1
|
作者：
Prerna [1 ]
Sharma, Vikas [1 ]
机构：
[1] Thapar Inst Engn & Technol, Patiala 147004, Punjab, India
来源：
FILOMAT | 2022年 / 36卷 / 16期
关键词：
Integer programming problem; Multi-objective programming problem; Linear programming;
D O I：
10.2298/FIL2216641P
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the present paper a bi-objective integer linear programming problem (BILP) is discussed. The main effort in this work is to effectively implement the epsilon-constraint method to produce a complete set of non dominated points. The convergence of the algorithm has been established theoretically. Further a comparative study to some existing algorithm has also been made.
引用
收藏
页码：5641 / 5651
页数：11
相关论文
共 50 条
  • [21] On solving the 1+1 routing, wavelength and network coding assignment problem with a bi-objective integer linear programming model
    Dao Thanh Hai
    TELECOMMUNICATION SYSTEMS, 2019, 71 (02) : 155 - 165
  • [22] An exact algorithm for the bi-objective timing problem
    Jacquin, Sophie
    Dufosse, Fanny
    Jourdan, Laetitia
    OPTIMIZATION LETTERS, 2018, 12 (04) : 903 - 914
  • [23] Bi-objective optimization of biochemical systems by linear programming
    Xu, Gongxian
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (14) : 7562 - 7572
  • [24] An exact algorithm for the bi-objective timing problem
    Sophie Jacquin
    Fanny Dufossé
    Laetitia Jourdan
    Optimization Letters, 2018, 12 : 903 - 914
  • [25] Portfolio optimization based on bi-objective linear programming
    Izadi, Marzie
    Yaghoobi, Mohammad Ali
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 713 - 739
  • [26] Bi-Objective Bilevel Programming Problem: A Fuzzy Approach
    Haseen, S.
    Bari, A.
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2015, 11 (02) : 97 - 115
  • [27] Bi-Objective Integer Programming of Hospitals Under Dynamic Electricity Price
    Vaziri, Shabnam Mahmoudzadeh
    Rezaee, Babak
    Monirian, Masoud Amel
    PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2017, 502 : 409 - 417
  • [28] Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
    Audrey Legendre
    Eric Angel
    Fariza Tahi
    BMC Bioinformatics, 19
  • [29] Bi-objective integer programming of hospitals under dynamic electricity price
    Vaziri, Shabnam Mahmoudzadeh (shabnam_vaziri@yahoo.com), 1600, Springer Verlag (502):
  • [30] Bi-objective integer programming for RNA secondary structure prediction with pseudoknots
    Legendre, Audrey
    Angel, Eric
    Tahi, Fariza
    BMC BIOINFORMATICS, 2018, 19
12345