Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation论文
Journal of the ACM2001引用: 813
Analysis of a Local Search Heuristic for Facility Location Problems论文
Journal of Algorithms2000引用: 318
A constant-factor approximation algorithm for the <i>k</i> -median problem (extended abstract)论文
1999引用: 232
Greedy Strikes Back: Improved Facility Location Algorithms论文
Journal of Algorithms1999引用: 424
The budgeted maximum coverage problem论文
Information Processing Letters1999引用: 989
Greedy strikes back: Improved Facility Location Algorithms论文
1998引用: 526
Approximation algorithms for facility location problems (extended abstract)论文
1997引用: 544
Fuzzy approach for multi-level programming problems论文
Computers & Operations Research1996引用: 316
A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem论文
SIAM Journal on Computing1995引用: 316
A Best Possible Heuristic for the <i>k</i>-Center Problem论文
Mathematics of Operations Research1985引用: 934
34 Meteorological applications of permutation techniques based on distance functions论文
Handbook of statistics1984引用: 380
The simple plant location problem: Survey and synthesis论文
European Journal of Operational Research1983引用: 544
Linear-time algorithms for linear programming in R3 and related problems论文
Foundations of Computer Science1982引用: 482
A linear-time approximation algorithm for the weighted vertex cover problem论文
Journal of Algorithms1981引用: 432
An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers论文
SIAM Journal on Applied Mathematics1979引用: 555
An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians论文
SIAM Journal on Applied Mathematics1979引用: 1.3K
Geometrical Solutions for Some Minimax Location Problems论文
Transportation Science1972引用: 347
Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems论文
Operations Research1965引用: 1.1K
第 21-38 条，共 38 条
上一页下一页