Sequential versus simultaneous application of multi-objective optimization and multi-criteria decision making: An empirical investigation

Kenneth Sörensen, Johan Springael and Sylvie Busschaert

Working Papers from University of Antwerp, Faculty of Business and Economics

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 maker’s 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.

Pages: 23 pages
Date: 2010-10
New Economics Papers: this item is included in nep-cmp
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/629f5c/5631e884.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2010023

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().