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 条
  • [41] A Memetic Algorithm for the Bi-Objective Quadratic Assignment Problem
    Cubukcuoglu, Cemre
    Tasgetiren, M. Fatih
    Sariyildiz, I. Sevil
    Gao, Liang
    Kucukvar, Murat
    25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1215 - 1222
  • [42] Dynamic programming operators for the bi-objective Traveling Thief Problem
    Santana, Roberto
    Shakya, Siddhartha
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [43] Solving Bi-Objective Unconstrained Binary Quadratic Programming Problem with Multi-Objective Path Relinking Algorithm
    Song, Lei
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 289 - 293
  • [44] An Effective Genetic Algorithm with Uniform Crossover for Bi-objective Unconstrained Binary Quadratic Programming Problem
    Huo, Chao
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2016, 2016, 9937 : 58 - 67
  • [45] AN ALGORITHM FOR THE BI-CRITERION INTEGER PROGRAMMING PROBLEM
    CHALMET, LG
    LEMONIDIS, L
    ELZINGA, DJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 25 (02) : 292 - 300
  • [46] A bi-objective integer programming model for locating garbage accumulation points: a case study
    Gabriel Rossit, Diego
    Nesmachnow, Sergio
    Toutouh, Jamal
    REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2019, (93): : 70 - 81
  • [47] Risk management for cyber-infrastructure protection: A bi-objective integer programming approach
    Schmidt, Adam
    Albert, Laura A.
    Zheng, Kaiyue
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 205
  • [48] Solving Bi-objective Unconstrained Binary Quadratic Programming Problem with Multi-objective Backbone Guided Search Algorithm
    Xue, Li-Yuan
    Zeng, Rong-Qiang
    Wang, Yang
    Shang, Ming-Sheng
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II, 2016, 9772 : 745 - 753
  • [49] A bi-objective integer programming model for partly-restricted flight departure scheduling
    Zhong, Han
    Guan, Wei
    Zhang, Wenyi
    Jiang, Shixiong
    Fan, Lingling
    PLOS ONE, 2018, 13 (05):
  • [50] An Evolutionary Algorithm Applied to the Bi-Objective Travelling Salesman Problem
    Pauleti Mendes, Luis Henrique
    Usberti, Fabio Luiz
    San Felice, Mario Cesar
    METAHEURISTICS, MIC 2022, 2023, 13838 : 519 - 524
12345