A multiple objective planar location problem with a line barrier

  • The Multiple Objective Median Problem involves locating a new facility so that a vector of performance criteria is optimized over a given set of existing facilities. A variation of this problem is obtained if the existing facilities are situated on two sides of a linear barrier. Such barriers like rivers, highways, borders, or mountain ranges are frequently encountered in practice. In this paper, theory of the Multiple Objective Median Problem with line barriers is developped. As this problem is nonconvex but specially-structured, a reduction to a series of convex optimization problems is proposed. The general results lead to a polynomial algorithm for finding the set of efficient solutions. The algorithm is proposed for bi-criteria problems with different measures of distance.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Kathrin Klamroth, Malgorzata M. Wiecek
URN:urn:nbn:de:hbz:386-kluedo-4763
Series (Serial Number):Report in Wirtschaftsmathematik (WIMA Report) (33)
Document Type:Preprint
Language of publication:English
Year of Completion:1997
Year of first Publication:1997
Publishing Institution:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/04/03
Faculties / Organisational entities:Kaiserslautern - Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011