Two phase algorithms for the bi-objective assignment problem

Show simple item record Przybylski, A en Gandibleux, X en Ehrgott, Matthias en 2012-04-02T23:36:37Z en 2008 en
dc.identifier.citation European Journal of Operational Research 185(2):509-533 2008 en
dc.identifier.issn 0377-2217 en
dc.identifier.uri en
dc.description.abstract In this paper, we present several algorithms for the bi-objective assignment problem. The algorithms are based on the two phase method, which is a general technique to solve multi-objective combinatorial optimisation (MOCO) problems. We give a description of the original two phase method for the bi-objective assignment problem, including an implementation of the variable fixing strategy of the original method. We propose several enhancements for the second phase, i.e., improved upper bounds and a combination of the two phase method with a population based heuristic using path relinking to improve computational performance. Finally, we describe a new technique for the second phase with a ranking approach, which outperforms all other tested algorithms. All of the algorithms have been tested on instances of varying size and range of objective function coefficients. We discuss the results obtained and explain our observations based on the distribution of objective function values. en
dc.publisher Elsevier B.V. en
dc.relation.ispartofseries European Journal of Operational Research en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from en
dc.rights.uri en
dc.title Two phase algorithms for the bi-objective assignment problem en
dc.type Journal Article en
dc.identifier.doi 10.1016/j.ejor.2006.12.054 en
pubs.begin-page 509 en
pubs.volume 185 en
dc.rights.holder Copyright: Elsevier B.V. en
pubs.end-page 533 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 81667 en
pubs.record-created-at-source-date 2010-09-01 en

Files in this item

There are no files associated with this item.

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace