Computational Results for Four Exact Methods to Solve the Three-Objective Assignment Problem

被引：0

作者：

Przybylski, Anthony ^{[1
]}

Gandibleux, Xavier ^{[1
]}

Ehrgott, Matthias ^{[1
]}

机构：

[1] Univ Nantes, CNRS, FRE 2729, Lab Informat Nantes Atlantique, 2 Rue Houssiniere,BP92208, F-44322 Nantes 03, France

来源：

MULTIOBJECTIVE PROGRAMMING AND GOAL PROGRAMMING: THEORETICAL RESULTS AND PRACTICAL APPLICATIONS | 2009年 / 618卷

关键词：

Assignment problem; Computational results; Exact methods; Multi-objective combinatorial optimization;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Most of the published exact methods for solving multi-objective combinatorial optimization problems implicitely use properties of the bi-objective case and cannot easily be generalized to more than two objectives. Papers that deal explicitely with three (or more) objectives are relatively rare and often recent. Very few experimental results are known for these methods and no comparison has been done. We have recently developed a generalization of the two phase method that we have applied to the three-objective assignment problem. In order to evaluate the performance of our method we have implemented three exact methods found in the literature. We provide an analysis of the performance of each method and explain the main difficulties observed in their application to the three-objective assignment problem.

引用

页码：79 / +

页数：2

共 50 条

[41] A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results
Effrosyni Theodorou
Ali Diabat
Optimization Letters, 2015, 9 : 799 - 817
[42] A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results
Theodorou, Effrosyni
Diabat, Ali
OPTIMIZATION LETTERS, 2015, 9 (04) : 799 - 817
[43] The Three-Objective Optimization Model of Flexible Workshop Scheduling Problem for Minimizing Work Completion Time, Work Delay Time, and Energy Consumption
Ahangar, Neda Karim
Khalili, Majid
Tayebi, Hamed
TEHNICKI GLASNIK-TECHNICAL JOURNAL, 2021, 15 (01): : 76 - 83
[44] A Computational Study of Exact Approaches for the Bi-Objective Prize-Collecting Steiner Tree Problem
Leitner, Markus
Ljubic, Ivana
Sinnl, Markus
INFORMS JOURNAL ON COMPUTING, 2015, 27 (01) : 118 - 134
[45] Three convergence results for continuous descent methods with a convex objective function
Zaslavski A.J.
Journal of Applied and Numerical Optimization, 2019, 1 (01): : 53 - 61
[46] Genetic algorithm based hybrid approach to solve fuzzy multi-objective assignment problem using exponential membership function
Dhodiya, Jayesh M.
Tailor, Anita Ravi
SPRINGERPLUS, 2016, 5
[47] The web replica allocation and topology assignment problem in wide area networks: Algorithms and computational results
Markowski, M
Kasprzak, A
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 772 - +
[48] Integrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results
Iris, Cagatay
Pacino, Dario
Ropke, Stefan
Larsen, Allan
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 81 : 75 - 97
[49] The gateways location and topology assignment problem in hierarchical wide area networks: Algorithms and computational results
Ryba, P
Kasprzak, A
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 1100 - 1109
[50] New methods and results in the three-body Coulomb problem
Tolstikhin, OI
NUCLEAR PHYSICS A, 2001, 689 (1-2) : 127C - 134C

← 1 2 3 4 5 →