Sciweavers

284 search results - page 38 / 57
» Profit-earning facility location
Sort
View
CIG
2006
IEEE
14 years 3 months ago
Voronoi game on graphs and its complexity
The Voronoi game is a two-person game which is a model for a competitive facility location. The game is done on a continuous domain, and only two special cases (1-dimensional case ...
Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara
WOWMOM
2006
ACM
110views Multimedia» more  WOWMOM 2006»
14 years 3 months ago
Minimum Cost Wireless Broadband Overlay Network Planning
Wireless broadband networks, especially WiMAX networks, have emerged in the industry recently and many challenging research issues arise. In this paper, we proposed a heuristic cl...
Peng Lin, Hung Q. Ngo, Chunming Qiao, Xin Wang, Ti...
CP
2005
Springer
14 years 3 months ago
Parallel Local Search in Comet
Abstract. The availability of commodity multiprocessors offers significant opportunities for addressing the increasing computational requirements of optimization applications. To...
Laurent Michel, Pascal Van Hentenryck
WAOA
2004
Springer
107views Algorithms» more  WAOA 2004»
14 years 3 months ago
Order-Preserving Transformations and Greedy-Like Algorithms
Borodin, Nielsen and Rackoff [5] proposed a framework for ing the main properties of greedy-like algorithms with emphasis on scheduling problems, and Davis and Impagliazzo [6] ext...
Spyros Angelopoulos
HPDC
2003
IEEE
14 years 3 months ago
XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform
We describe the XenoSearch system for performing expressive resource discovery searches in a distributed environment. We represent server meta-data, such as their locations and fa...
David Spence, Tim Harris