Nickel, Stefan; Dudenhöffer, Eva-Maria Weber’s problem with attraction and repulsion under polyhedral gauges. (English) Zbl 0891.90098 J. Glob. Optim. 11, No. 4, 409-432 (1997). Summary: Given a finite set of points in the plane and a forbidden region \({\mathcal R}\), we want to find a point \(X\not\in\text{int}({\mathcal R})\), such that the weighted sum to all given points is minimized. This location problem is a variant of the well-known Weber problem, where we measure the distance by polyhedral gauges and allow each of the weights to be positive or negative. The unit ball of a polyhedral gauge may be any convex polyhedron containing the origin. This large class of distance functions allows very general (practical) settings – such as asymmetry – to be modeled. Each given point is allowed to have its own gauge and the forbidden region \({\mathcal R}\) enables us to include negative information in the model. Additionally, the use of negative and positive weights allows to include the level of attraction or dislikeness of a new facility. Polynomial algorithms and structural properties for this global optimization problem (d.c. objective function and a non-convex feasible set) based on combinatorial and geometrical method are presented. Cited in 8 Documents MSC: 90B80 Discrete location and assignment 90C30 Nonlinear programming Keywords:Weber problem; polyhedral gauges; global optimization PDFBibTeX XMLCite \textit{S. Nickel} and \textit{E.-M. Dudenhöffer}, J. Glob. Optim. 11, No. 4, 409--432 (1997; Zbl 0891.90098) Full Text: DOI