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




The aim of this work is to locate a semi-obnoxious facility, i.e. to minimize 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.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Mathematical Methods of Operations Research
Citation Index SCI
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, VW-D, WH-B
Language English
Title Locating a semi-obnoxious facility in the special case of Manhattan distances
Volume 90
Number 2
Year 2019
Page from 255
Page to 270
Reviewed? Y
DOI http://dx.doi.org/10.1007/s00186-019-00671-z
Open Access Y
Open Access Link https://link.springer.com/article/10.1007%2Fs00186-019-00671-z


Wagner, Andrea (Details)
Institute for Statistics and Mathematics IN (Details)
Google Scholar: Search