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] Two new integer linear programming formulations for the vertex bisection problem
    Castillo-Garcia, Norberto
    Hernandez Hernandez, Paula
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (03) : 895 - 918
  • [22] Developments in linear and integer programming
    Darby-Dowman, K
    Wilson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (10) : 1065 - 1071
  • [23] Comparison of Integer Linear Programming and Dynamic Programming Approaches for ATM Cash Replenishment Optimization Problem
    Ozer, Fazilet
    Toroslu, Ismail Hakki
    Karagoz, Pinar
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2020, 11 (03) : 120 - 132
  • [24] A Bi-Objective Pseudo-Interval T2 Linear Programming Approach and Its Application to Water Resources Management Under Uncertainty
    Jin, Lei
    Fu, Haiyan
    Kim, Younggy
    Long, Jiangxue
    Huang, Guohe
    WATER, 2018, 10 (11)
  • [25] Efficient projective algorithm for linear fractional programming problem based on a linear programming formulation
    Ahlem, Bennani
    Djamel, Benterki
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 16 (01) : 35 - 45
  • [26] A global optimization algorithm for solving linear programming problem
    Cavalcante, JRR
    de Souza, FMC
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 513 - 515
  • [27] A mixed integer linear programming model for reliability optimisation in the component deployment problem
    Nazari, Asef
    Thiruvady, Dhananjay
    Aleti, Aldeida
    Moser, Irene
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (08) : 1050 - 1060
  • [28] Alternative integer-linear-programming formulations of the Clar problem in hexagonal systems
    Salem, Khaled
    Abeledo, Hernan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (3-4) : 605 - 610
  • [29] An Integer Linear Programming Solution for the Domain-Gene-Species Reconciliation Problem
    Li, Lei
    Bansal, Mukul S.
    ACM-BCB'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2018, : 386 - 397
  • [30] Alternative Integer-Linear-Programming Formulations of the Clar Problem in Hexagonal Systems
    Khaled Salem
    Hernán Abeledo
    Journal of Mathematical Chemistry, 2006, 39 : 605 - 610
12345