Article ID: | iaor19991099 |
Country: | Netherlands |
Volume: | 98 |
Issue: | 3 |
Start Page Number: | 445 |
End Page Number: | 456 |
Publication Date: | May 1997 |
Journal: | European Journal of Operational Research |
Authors: | Okabe Atsuyuki, Suzuki Atsuo |
Keywords: | optimization |
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 network) that can be solved through the Voronoi diagram. Eight types of continuous locational optimization problems are formulated, and these problems are solved through the ordinary Voronoi diagram, the farthest-point Voronoi diagram, the weighted Voronoi diagram, the network Voronoi diagram, the Voronoi diagram with a convex distance function, the line Voronoi diagram, and the area Voronoi diagram.