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 条
  • [31] Fuzzy Bi-Objective Linear Programming for Portfolio Selection Problem with Magnitude Ranking Function
    Kusumawati, Rosita
    Subekti, Retno
    4TH INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES (ICMS4): MATHEMATICAL SCIENCES: CHAMPIONING THE WAY IN A PROBLEM BASED AND DATA DRIVEN SOCIETY, 2017, 1830
  • [32] A hybrid approach of VIKOR and bi-objective integer linear programming for electrification planning in a disaster relief camp
    Hanif Malekpoor
    Konstantinos Chalvatzis
    Nishikant Mishra
    Amar Ramudhin
    Annals of Operations Research, 2019, 283 : 443 - 469
  • [33] Bi-objective mixed integer linear programming for managing building clusters with a shared electrical energy storage
    Dai, Rui
    Charkhgard, Hadi
    COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 172 - 186
  • [34] A hybrid approach of VIKOR and bi-objective integer linear programming for electrification planning in a disaster relief camp
    Malekpoor, Hanif
    Chalvatzis, Konstantinos
    Mishra, Nishikant
    Ramudhin, Amar
    ANNALS OF OPERATIONS RESEARCH, 2019, 283 (1-2) : 443 - 469
  • [35] Bi-Objective Optimization Method for Horizontal Fragmentation Problem in Relational Data Warehouses as a Linear Programming Problem
    Barr, Mohamed
    Boukhalfa, Kamel
    Bouibede, Karima
    APPLIED ARTIFICIAL INTELLIGENCE, 2018, 32 (9-10) : 907 - 923
  • [36] A NEW APPROACH TO SELECT THE BEST SUBSET OF PREDICTORS IN LINEAR REGRESSION MODELLING: BI-OBJECTIVE MIXED INTEGER LINEAR PROGRAMMING
    Charkhgard, Hadi
    Eshragh, Ali
    ANZIAM JOURNAL, 2019, 61 (01): : 64 - 75
  • [37] Solving the Multiple Objective Integer Linear Programming Problem
    Chergui, Mohamed El-Amine
    Moulai, Mustapha
    Ouail, Fatma Zohra
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 69 - +
  • [38] Hybrid Genetic Algorithm for Bi-objective Assignment Problem
    Ratli, Mustapha
    Eddaly, Mansour
    Jarboui, Bassem
    Lecomte, Sylvain
    Hanafi, Said
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 35 - 40
  • [39] A Transgenetic Algorithm for the Bi-objective Traveling Purchaser Problem
    Almeida, Carolina P.
    Goncalves, Richard A.
    Delgado, Myriam R.
    Goldbarg, Elizabeth F.
    Goldbarg, Marco C.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [40] A green approach for a bi-objective programming inventory routing problem
    He, Dongdong
    Zhong, Qiuyan
    Qu, Yi
    Du, Peng
    Lin, Zhengkui
    ICIC Express Letters, 2016, 10 (06): : 1375 - 1381
12345