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] Efficient Algorithm for K-Barrier Coverage Based on Integer Linear Programming
    Zhang, Yanhua
    Sun, Xingming
    Wang, Baowei
    CHINA COMMUNICATIONS, 2016, 13 (07) : 16 - 23
  • [32] Efficient Algorithm for K-Barrier Coverage Based on Integer Linear Programming
    Yanhua Zhang
    Xingming Sun
    Baowei Wang
    中国通信, 2016, 13 (07) : 16 - 23
  • [33] A Novel Multi-objective Evolutionary Algorithm Based on Linear Programming
    Wang, Zhicang
    Li, Hechang
    2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2018, : 345 - 348
  • [34] Bi-objective goal programming for balancing costs vs. nutritional adequacy (vol 9, 1056205, 2022)
    Koenen, Melissa F. F.
    Balvert, Marleen
    Fleuren, Hein
    FRONTIERS IN NUTRITION, 2023, 10
  • [35] Integer linear programming models for grid-based light post location problem
    Noor-E-Alam, Md.
    Mah, Andrew
    Doucette, John
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 222 (01) : 17 - 30
  • [36] An efficient bound-and-stopped algorithm for integer linear programs on the objective function hyperplane
    Gao, Pei-wang
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (01) : 301 - 311
  • [37] An evolutionary linear programming algorithm for solving the stock reduction problem
    Shen, Gang
    Zhang, Yan-Qing
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (03) : 171 - 179
  • [38] Implementation of Presolving and Interior-Point Algorithm for Linear & Mixed Integer Programming: SOFTWARE
    Adrien NDAYIKENGURUTSE
    Siming HUANG
    JournalofSystemsScienceandInformation, 2020, 8 (03) : 195 - 223
  • [39] MultiTrans: An Algorithm for Path Extraction Through Mixed Integer Linear Programming for Transcriptome Assembly
    Zhao, Jin
    Feng, Haodi
    Zhu, Daming
    Lin, Yu
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (01) : 48 - 56
  • [40] Research on multi-objective linear programming problem with fuzzy coefficients in constraints
    Guoli Zhang
    Hua Zuo
    International Journal of Machine Learning and Cybernetics, 2014, 5 : 403 - 412
12345