Locational optimization problems solved through Voronoi diagrams

Locational optimization problems solved through Voronoi diagrams

0.00 Avg rating0 Votes
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: ,
Keywords: optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.