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 条
  • [21] Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes
    Lin, Kuan-Min
    Ehrgott, Matthias
    Raith, Andrea
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2017, 15 (04): : 331 - 357
  • [22] A new method to construct the non-dominated set in multi-objective genetic algorithms
    Zheng, JH
    Shi, ZZ
    Ling, CX
    Xie, Y
    INTELLIGENT INFORMATION PROCESSING II, 2005, 163 : 457 - 470
  • [23] Non-Dominated Alternatives for a Fuzzy Set of Experts
    Mashchenko, S. O.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2023, 59 (03) : 407 - 416
  • [24] A sorting based algorithm for finding non-dominated set in multi-objective optimization
    Du, Jun
    Cai, Zhihua
    Chen, Yunliang
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 436 - +
  • [25] Non-Dominated Alternatives for a Fuzzy Set of Experts
    S. O. Mashchenko
    Cybernetics and Systems Analysis, 2023, 59 : 407 - 416
  • [26] A CHARACTERIZATION OF THE FEASIBLE SET OF OBJECTIVE FUNCTION VECTORS IN LINEAR MULTIPLE OBJECTIVE PROBLEMS
    WHITE, DJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (03) : 361 - 366
  • [27] Integer Programming Duality in Multiple Objective Programming
    Kathrin Klamroth
    Jørgen Tind
    Sibylle Zust
    Journal of Global Optimization, 2004, 29 : 1 - 18
  • [28] Integer programming duality in multiple objective programming
    Klamroth, K
    Tind, J
    Zust, S
    JOURNAL OF GLOBAL OPTIMIZATION, 2004, 29 (01) : 1 - 18
  • [29] Cutting plane method for multiple objective stochastic integer linear programming
    Abbas, M
    Bellahcene, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) : 967 - 984
  • [30] Classification of nondominated solutions in Multiple Objective Linear Integer programming problems
    Lourenço, RP
    Costa, JP
    MULTIPLE CRITERIA DECISION MAKING IN THE NEW MILLENNIUM, 2001, 507 : 132 - 141
12345