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: | Plastria Frank |
Keywords: | programming: integer |
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.