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] A reduction dynamic programming algorithm for the bi-objective integer knapsack problem
    Rong, Aiying
    Figueira, Jose Rui
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (02) : 299 - 313
  • [2] An Integer Linear Programming approach to the single and bi-objective Next Release Problem
    Veerapen, Nadarajen
    Ochoa, Gabriela
    Harman, Mark
    Burke, Edmund K.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2015, 65 : 1 - 13
  • [3] 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
  • [4] Mixed integer linear programming model and an effective algorithm for the bi-objective double-floor corridor allocation problem
    Guan, Chao
    Zhang, Zeqiang
    Gong, Juhua
    Liu, Silu
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [5] Computing the Pareto frontier of a bi-objective bi-level linear problem using a multiobjective mixed-integer programming algorithm
    Alves, Maria Joao
    Dempe, Stephan
    Judice, Joaquim J.
    OPTIMIZATION, 2012, 61 (03) : 335 - 358
  • [6] A two-stage approach for bi-objective integer linear programming
    Dai, Rui
    Charkhgard, Hadi
    OPERATIONS RESEARCH LETTERS, 2018, 46 (01) : 81 - 87
  • [7] A ranking algorithm for bi-objective quadratic fractional integer programming problems
    Sharma, Vikas
    Dahiya, Kalpana
    Verma, Vanita
    OPTIMIZATION, 2017, 66 (11) : 1913 - 1929
  • [8] Solving the Bi-Objective Integer Programming: A DEA Methodology
    Keshavarz, Esmaiel
    Toloo, Mehdi
    2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 60 - 64
  • [9] Branch-and-Bound for Bi-objective Integer Programming
    Parragh, Sophie N.
    Tricoire, Fabien
    INFORMS JOURNAL ON COMPUTING, 2019, 31 (04) : 805 - 822
  • [10] AN ALGORITHM FOR THE MULTIPLE OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEM
    KLEIN, D
    HANNAN, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 378 - 385
12345