Publication
Title
Sequential versus simultaneous application of multi-objective optimization and multicriteria decison-making : an empirical investigation
Author
Abstract
The multi-objective optimization paradigm prescribes that a multi-objective optimization problem should be solved in two steps executed in sequence. First an approximation of the Pareto set is determined, that contains as many non-dominated solutions as possible. Secondly, a solution is chosen among these Pareto-optimal solutions. Although a large majority of papers on multi-objective optimization focuses exclusively on the first step, the second step is equally important: a decision maker generally can only implement a single solution and will need a way to select one according to his preferences. In this paper, we empirically test the soundness of the sequential approach to multiobjective optimization and provide convincing evidence that it can be outperformed by a simultaneous approach, in which the decision makers preferences are taken into account during the multi-objective optimization. To this end, we develop a simple tabu search algorithm for the multi-objective knapsack problem and combine it with the promethee multicriteria decision making method, both sequentially and simultaneously. The results of both approaches are compared both in terms of computing times and solution quality. The simultaneous approach is shown to strongly outperform the sequential one.
Language
English
Source (series)
Research paper / UA, Faculty of Applied Economics ; 2010:23
Publication
Antwerp : UA , 2010
Volume/pages
21 p.
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Record
Identifier
Creation 02.02.2011
Last edited 07.10.2022
To cite this reference