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 条
  • [41] A technique of building non-dominated set based on normalized sort in evolutionary multi-objective optimization
    Bao, Pei-Ming
    Zhu, Qing-Bao
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2009, 37 (09): : 2010 - 2015
  • [42] SETNDS: A SET-Based Non-Dominated Sorting Algorithm for Multi-Objective Optimization Problems
    Xue, Lingling
    Zeng, Peng
    Yu, Haibin
    APPLIED SCIENCES-BASEL, 2020, 10 (19): : 1 - 15
  • [43] Finding the Nondominated Set and Efficient Integer Vectors for a Class of Three-Objective Mixed-Integer Linear Programs
    Ceyhan, Gokhan
    Koksalan, Murat
    Lokman, Banu
    MANAGEMENT SCIENCE, 2023, 69 (10) : 6001 - 6020
  • [44] A Multi-Objective A* Search Based on Non-dominated Sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 228 - 238
  • [45] Stability set for integer linear goal programming
    Saad, OM
    Sharif, WH
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 153 (03) : 743 - 750
  • [46] A multi-objective A* search based on non-dominated sorting
    Haqqani, Mohammad
    Li, Xiaodong
    Yu, Xinghuo
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 228 - 238
  • [47] On Optimization Over the Efficient Set of a Multiple Objective Linear Programming Problem
    Erjiang Sun
    Journal of Optimization Theory and Applications, 2017, 172 : 236 - 246
  • [48] An Objective Reduction Algorithm based on Non-dominated Solution Pairs
    Han, Lingzhi
    Liu, Hai-Lin
    Gu, Fangqing
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 749 - 754
  • [49] On Optimization Over the Efficient Set of a Multiple Objective Linear Programming Problem
    Sun, Erjiang
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 172 (01) : 236 - 246
  • [50] A fast algorithm for finding non-dominated set based on sorting
    Zeng, San-You
    Li, Hui
    Ding, Li-Xin
    Yao, Shu-Zhen
    Xu, Zhong-Hua
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2004, 41 (09): : 1565 - 1571
12345