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

Przybylski Anthony (), Gandibleux Xavier () and Matthias Ehrgott ()
Additional contact information
Przybylski Anthony: FRE CNRS 2729—Université de Nantes
Gandibleux Xavier: FRE CNRS 2729—Université de Nantes
Matthias Ehrgott: University of Auckland

A chapter in Multiobjective Programming and Goal Programming, 2009, pp 79-88 from Springer

Abstract: Abstract 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 ex-plicitely 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.

Keywords: Assignment problem; Computational results; Exact methods; Multi-objective combinatorial optimization (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-540-85646-7_8

Ordering information: This item can be ordered from
http://www.springer.com/9783540856467

DOI: 10.1007/978-3-540-85646-7_8

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().