Locational optimization problems solved through Voronoi diagrams

A Okabe, A Suzuki - European journal of operational research, 1997 - Elsevier
This paper reviews a class of continuous locational optimization problems (where an optimal
location or an optimal configuration of facilities is found in a continuum on a plane or a …

[PDF][PDF] Continuous covering location problems

F Plastria - Facility location: applications and theory, 2002 - researchgate.net
Continuous covering location problems Page 1 Continuous covering location problems ∗
Frank Plastria GOLD - Research Group on Location and Distribution Department of …

Geometric complexity of some location problems

DT Lee, YF Wu - Algorithmica, 1986 - Springer
Given a set of n demand points with weight W i, i= 1, 2,..., n, in the plane, we consider
several geometric facility location problems. Specifically we study the complexity of the …

GIS and geometric representation in facility location problems

HJ Miller - International Journal of Geographical Information …, 1996 - Taylor & Francis
A neglected aspect of facility location problems is the geometric representation of the
facilities sited and clients served. Point objects represent these entities in most facility …

[图书][B] Locating lines and hyperplanes: theory and algorithms

A Schöbel - 1999 - books.google.com
Line and hyperplane location problems play an important role not only in operations
research and location theory, but also in computational geometry and robust statistics. This …

Continuous location of dimensional structures

JM Dıaz-Bánez, JA Mesa, A Schöbel - European Journal of Operational …, 2004 - Elsevier
A natural extension of point facility location problems are those problems in which facilities
are extensive, ie those that cannot be represented by isolated points but as some …

Median hyperplanes in normed spaces—a survey

H Martini, A Schöbel - Discrete Applied Mathematics, 1998 - Elsevier
In this survey we deal with the location of hyperplanes in n-dimensional normed spaces, ie,
we present all known results and a unifying approach to the so-called median hyperplane …

Hyperplane approximation and related topics

NM Korneenko, H Martini - New trends in discrete and computational …, 1993 - Springer
This chapter is a survey on problems related to the approximation of finite weighted point
sets in d-space by hyperplanes with respect to certain metrics. From the viewpoint of …

Linear facility location in three dimensions—models and solution methods

J Brimberg, H Juel, A Schöbel - Operations Research, 2002 - pubsonline.informs.org
We consider the problem of locating a line or a line segment in three-dimensional space,
such that the sum of distances from the facility represented by the line (segment) to a given …

Location of an obnoxious route

Z Drezner, GO Wesolowsky - Journal of the Operational Research …, 1989 - Taylor & Francis
This problem deals with the location of a route or path through a set of given points in order
to maximize the smallest weighted distance from the given points to the route. Applications …