Multicriteria network location problems with sum objectives

Multicriteria network location problems with sum objectives

0.00 Avg rating0 Votes
Article ID: iaor20022155
Country: United States
Volume: 33
Issue: 2
Start Page Number: 79
End Page Number: 92
Publication Date: Mar 1999
Journal: Networks
Authors: , ,
Keywords: networks
Abstract:

In this paper, network location problems with several objectives are discussed, where every single objective is a classical median objective function. We willl look at the problem of finding Pareto optimal locations and lexicographically optimal locations. It is shown that for Pareto optimal locations in undirected networks no node dominance result can be shown. Structural results as well as efficient algorithms for these multicriteria problems are developed. In the special case of a tree network, a generalization of Goldman's dominance algorithm for finding Pareto locations is presented.

Reviews

Required fields are marked *. Your email address will not be published.