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 条
  • [1] WEIGHTED ITERATION ALGORITHM FOR SOLVING BI-OBJECTIVE LINEAR PROGRAMMING PROBLEM
    Wang, Shuoqi
    Wang, Zhanzhong
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2024, 20 (03): : 755 - 770
  • [2] Bi-objective optimization of biochemical systems by linear programming
    Xu, Gongxian
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (14) : 7562 - 7572
  • [3] Portfolio optimization based on bi-objective linear programming
    Izadi, Marzie
    Yaghoobi, Mohammad Ali
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 713 - 739
  • [4] A Branch-and-Bound Algorithm for a Class of Mixed Integer Linear Maximum Multiplicative Programs: A Bi-objective Optimization Approach
    Saghand, Payman Ghasemi
    Charkhgard, Hadi
    Kwon, Changhyun
    COMPUTERS & OPERATIONS RESEARCH, 2019, 101 : 263 - 274
  • [5] Exact algorithm for bi-objective 0-1 knapsack problem
    Jolai, Fariborz
    Rezaee, M. J.
    Rabbani, M.
    Razmi, J.
    Fattahi, Pariviz
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (02) : 544 - 551
  • [6] An algorithm to solve multi-objective integer quadratic programming problem
    Prerna Kushwah
    Vikas Sharma
    Annals of Operations Research, 2024, 332 : 433 - 459
  • [7] An algorithm to solve multi-objective integer quadratic programming problem
    Kushwah, Prerna
    Sharma, Vikas
    ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 433 - 459
  • [8] Benders decomposition for bi-objective linear programs
    Raith, Andrea
    Lusby, Richard
    Yousefkhan, Ali Akbar Sohrabi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 322 (02) : 376 - 400
  • [9] The Bi-Objective Shortest Path Network Interdiction Problem: Subgraph Algorithm and Saturation Property
    Xiao, Kaiming
    Zhu, Cheng
    Zhang, Weiming
    Wei, Xiangyu
    IEEE ACCESS, 2020, 8 (08): : 146535 - 146547
  • [10] A NOTE ON AN INTEGER PROGRAMMING PROBLEM THAT HAS A LINEAR PROGRAMMING SOLUTION
    Ritchey, Nathan P.
    Wingler, Eric J.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2013, 25 (01) : 98 - 102
12345