Sciweavers

268 search results - page 5 / 54
» Facility location: distributed approximation
Sort
View
COCOA
2007
Springer
13 years 9 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...
IPCO
2004
92views Optimization» more  IPCO 2004»
13 years 9 months ago
LP-based Approximation Algorithms for Capacitated Facility Location
Retsef Levi, David B. Shmoys, Chaitanya Swamy
AAIM
2006
Springer
110views Algorithms» more  AAIM 2006»
14 years 1 months ago
Non-metric Multicommodity and Multilevel Facility Location
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...
Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu