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 条

[31] Discrete representation of the non-dominated set for multi-objective optimization problems using kernels
Bazgan, Cristina
Jamain, Florian
Vanderpooten, Daniel
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 260 (03) : 814 - 827
[32] An Immune Recognition Based Algorithm for Finding Non-dominated Set in Multi-objective Optimization
Zhou, Xia
Shen, Jiong
Shen, Jianxian
PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 291 - 296
[33] REDUCING THE SIZE OF THE NON-DOMINATED SET - PRUNING BY CLUSTERING
MORSE, JN
COMPUTERS & OPERATIONS RESEARCH, 1980, 7 (1-2) : 55 - 66
[34] Representation of the non-dominated set in biobjective discrete optimization
Vaz, Daniel
Paquete, Luis
Fonseca, Carlos M.
Klamroth, Kathrin
Stiglmayr, Michael
COMPUTERS & OPERATIONS RESEARCH, 2015, 63 : 172 - 186
[35] A characterization of the feasible set of objective function vectors in linear multiple objective problems - Comment
Lotov, AV
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (01) : 215 - 220
[36] CONNECTEDNESS OF SET OF NON-DOMINATED OUTCOMES IN MULTICRITERIA OPTIMIZATION
NACCACHE, PH
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1978, 25 (03) : 459 - 467
[37] A REFERENCE DIRECTION APPROACH TO MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING
KARAIVANOVA, J
KORHONEN, P
NARULA, S
WALLENIUS, J
VASSILEV, V
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (01) : 176 - 187
[38] AN INTERACTIVE PROCEDURE FOR MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEMS
KARAIVANOVA, JN
NARULA, SC
VASSILEV, V
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 68 (03) : 344 - 351
[39] A new approach to generate pattern-efficient sets of non-dominated vectors for multi-objective optimization
Stanojevic, Bogdana
Glover, Fred
INFORMATION SCIENCES, 2020, 530 : 22 - 42
[40] A method to identify a representation of the set of non-dominated points for discrete tri-objective optimization problems
Fotedar, Sunney
Stroemberg, Ann-Brith
COMPUTERS & OPERATIONS RESEARCH, 2025, 176

← 1 2 3 4 5 →