Sciweavers

306 search results - page 2 / 62
» Parallel approximation algorithms for facility-location prob...
Sort
View
COCOA
2008
Springer
15 years 8 months ago
Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
In the Connected Facility Location(ConFL) problem, we are given a graph G = (V, E) with nonnegative edge cost ce on the edges, a set of facilities F V , a set of demands, i.e., cl...
Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong C...
133
Voted
APPROX
2000
Springer
126views Algorithms» more  APPROX 2000»
15 years 11 months ago
Approximation algorithms for facility location problems
David B. Shmoys
COCOA
2007
Springer
15 years 8 months ago
Improved Approximation Algorithm for Connected Facility Location Problems
Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong C...