Sciweavers

370 search results - page 11 / 74
» Fault-tolerant facility location
Sort
View
STOC
2001
ACM
131views Algorithms» more  STOC 2001»
14 years 8 months ago
Profit-earning facility location
Adam Meyerson
ORL
2006
92views more  ORL 2006»
13 years 7 months ago
The k-level facility location game
We propose a cost-sharing scheme for the k-level facility location game that is cross-monotonic, competitive, and 6-approximate cost recovery. This extends the recent result for t...
Dachuan Xu, Donglei Du
FPGA
2000
ACM
141views FPGA» more  FPGA 2000»
13 years 11 months ago
Tolerating operational faults in cluster-based FPGAs
In recent years the application space of reconfigurable devices has grown to include many platforms with a strong need for fault tolerance. While these systems frequently contain ...
Vijay Lakamraju, Russell Tessier
HM
2007
Springer
137views Optimization» more  HM 2007»
14 years 2 months ago
A Hybrid VNS for Connected Facility Location
The connected facility location (ConFL) problem generalizes the facility location problem and the Steiner tree problem in graphs. Given a graph G = (V, E), a set of customers D ⊆...
Ivana Ljubic
FOCS
2008
IEEE
13 years 9 months ago
Minimizing Movement in Mobile Facility Location Problems
In the mobile facility location problem, which is a variant of the classical Uncapacitated Facility Location and kMedian problems, each facility and client is assigned to a start ...
Zachary Friggstad, Mohammad R. Salavatipour