Return to search

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

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.

Identiferoai:union.ndltd.org:VIENNA/oai:epub.wu-wien.ac.at:6967
Date January 2019
CreatorsWagner, Andrea
PublisherSpringer
Source SetsWirtschaftsuniversität Wien
LanguageEnglish
Detected LanguageEnglish
TypeArticle, PeerReviewed
Formatapplication/pdf
RightsCreative Commons: Attribution 4.0 International (CC BY 4.0)
Relationhttps://doi.org/10.1007/s00186-019-00671-z, https://link.springer.com/, http://epub.wu.ac.at/6967/

Page generated in 0.0021 seconds