Enumerating the set of non-dominated vectors in multiple objective integer linear programming

被引：8
|
作者：
Sylva, John [1 ]
Crema, Alejandro [2 ]
机构：
[1] Cent Univ Venezuela, Fac Ingn, Dept Matemat Aplicada, Caracas, Venezuela
[2] Cent Univ Venezuela, Fac Ciencias, Escuela Comp, Caracas 1041A, Venezuela
来源：
RAIRO-OPERATIONS RESEARCH | 2008年 / 42卷 / 03期
关键词：
integer programming; Multiple Objective Programming; Parametric Programming;
D O I：
10.1051/ro:2008018
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
An algorithm for enumerating all nondominated vectors of multiple objective integer linear programs is presented. The method tests different regions where candidates can be found using an auxiliary binary problem for tracking the regions already explored. An experimental comparision with our previous efforts shows the method has relatively good time performance.
引用
收藏
页码：371 / 387
页数：17
相关论文
共 50 条
  • [11] An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
    Climaco, Joao C. N.
    Pascoal, Marta M. B.
    INFOR, 2016, 54 (04) : 317 - 343
  • [12] Finding the non-dominated Pareto set for multi-objective simulation models
    Lee, Loo Hay
    Chew, Ek Peng
    Teng, Suyan
    Goldsman, David
    IIE TRANSACTIONS, 2010, 42 (09) : 656 - 674
  • [13] A fast algorithm on finding the non-dominated set in multi-objective optimization
    Ding, LX
    Zeng, SY
    Kang, LS
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2565 - 2571
  • [14] An algorithm for solving multiple objective integer linear programming problem
    Abbas, M
    Chaabane, D
    RAIRO-OPERATIONS RESEARCH, 2002, 36 (04): : 351 - 364
  • [15] AN ALGORITHM FOR THE MULTIPLE OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEM
    KLEIN, D
    HANNAN, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 378 - 385
  • [16] GoNDEF: an exact method to generate all non-dominated points of multi-objective mixed-integer linear programs
    Rasmi, Seyyed Amir Babak
    Turkay, Metin
    OPTIMIZATION AND ENGINEERING, 2019, 20 (01) : 89 - 117
  • [17] Discrete Representation of Non-dominated Sets in Multi-objective Linear Programming (vol 225, pg 687, 2016)
    Shao, Lizhen
    Ehrgott, Matthias
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (03) : 828 - 828
  • [18] On finding representative non-dominated points for bi-objective integer network flow problems
    Eusebio, A.
    Figueira, J. R.
    Ehrgott, M.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 48 : 1 - 10
  • [19] GoNDEF: an exact method to generate all non-dominated points of multi-objective mixed-integer linear programs
    Seyyed Amir Babak Rasmi
    Metin Türkay
    Optimization and Engineering, 2019, 20 : 89 - 117
  • [20] Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes
    Kuan-Min Lin
    Matthias Ehrgott
    Andrea Raith
    4OR, 2017, 15 : 331 - 357
12345