Fully geometric solutions to some planar center location problems

Fully geometric solutions to some planar center location problems

0.00 Avg rating0 Votes
Article ID: iaor199674
Country: Greece
Volume: 7
Issue: 1
Start Page Number: 171
End Page Number: 183
Publication Date: Nov 1994
Journal: Studies In Locational Analysis
Authors:
Keywords: programming: integer
Abstract:

First, the paper recalls the classical geometric solution method for the rectangular distance planar minimax problem of Elizinga and Hearn in slightly amended form. It shows how this readily extends to any gauge with parallelogram unit ball. The same approach directly applies to a triangular gauge, whereby a unique solution is demonstrated. Possible extension to other block gauges are indicated, leading to linear time solutions.

Reviews

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