Sciweavers

282 search results - page 3 / 57
» Approximation algorithms for facility location problems
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...
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