Location Games and Bounds for Median Problems
We consider a two-person zero-sum game in which the maximizer selects a point in a given bounded planar region, the minimizer selects K points in that region,.and the payoff is the distance from the maximizer's location to the minimizer's location closest to it. In a variant of this game,...
Main Authors: | Haimovich, Mordecai, Magnanti, Thomas L. |
---|---|
Format: | Working Paper |
Language: | en_US |
Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
Online Access: | http://hdl.handle.net/1721.1/5368 |
Similar Items
-
Extremum Properties of Hexagonal Partitioning and the Uniform Distribution in Euclidean Location
by: Haimovich, Mordecai, et al.
Published: (2004) -
Locations of Medians on Stochastic Networks
by: Mirchandani, Pitu B., et al.
Published: (2004) -
On the Asymptotic Properties of Euclidean Dial-A-Ride Routing
by: Haimovich, Mordecai
Published: (2004) -
The Congested Median Problem
by: Berman, Oded, et al.
Published: (2004) -
Valid Inequalities and Facets of the Capacitated Plant Location Problem
by: Leung, Janny M. Y., et al.
Published: (2004)