Locating a semi-obnoxious facility in the special case of Manhattan distances

Wagner, Andrea (2019) Locating a semi-obnoxious facility in the special case of Manhattan distances. Mathematical Methods of Operations Research, 90. pp. 255-270. ISSN 1432-5217

Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (347kB)


The aim of thiswork is to locate a semi-obnoxious facility, i.e. tominimize the distances to a given set of customers in order to save transportation costs on the one hand and to avoid undesirable interactions with other facilities within the region by maximizing the distances to the corresponding facilities on the other hand. Hence, the goal is to satisfy economic and environmental issues simultaneously. Due to the contradicting character of these goals, we obtain a non-convex objective function. We assume that distances can be measured by rectilinear distances and exploit the structure of this norm to obtain a very efficient dual pair of algorithms.

Item Type: Article
Additional Information: Open access funding provided by Vienna University of Economics and Business (WU).
Keywords: Obnoxious facility Location, Global optimization, Primal and dual algorithms, Dc problems
Classification Codes: Mathematics Subject Classification 90B85 · 90C26 · 90C46
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics > Hornik
Version of the Document: Published
Depositing User: Gertraud Novotny
Date Deposited: 22 May 2019 09:29
Last Modified: 07 Sep 2020 12:27
Related URLs:
FIDES Link: https://bach.wu.ac.at/d/research/results/81291/
URI: https://epub.wu.ac.at/id/eprint/6967


View Item View Item


Downloads per month over past year

View more statistics