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. pp. 1-16. ISSN 1432-5217

[img]
Preview
PDF
Wagner2019_Article_LocatingASemi-obnoxiousFacilit.pdf
Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (347kB)

Abstract

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 07:29
Last Modified: 22 May 2019 10:07
Related URLs:
FIDES Link: https://bach.wu.ac.at/d/research/results/81291/
URI: https://epub.wu.ac.at/id/eprint/6967

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics