Concepedia
Discrete Optimization · 2013 · 29 citations · 8 references
Facility PlanningEngineeringOnline Facility LeasingService-level AgreementBusinessLogisticsSupply Chain ManagementFacility ManagementOperations Research
8
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.5K citations
Mathematical Programming, X Binary, Total Unimodularity +15
Amortized efficiency of list update and paging rules
Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 1985 · 2.1K citations · Full text
Engineering, Computer Architecture, Analysis Of Algorithm +16
Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation
Kamal Jain, Vijay V. Vazirani · Journal of the ACM · 2001 · 797 citations
Mathematical Programming, Facility Planning, Engineering +18
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
Kamal Jain, Mohammad Mahdian, Evangelos Markakis et al. · Journal of the ACM · 2003 · 480 citations
Mathematical Programming, Facility Planning, Engineering +20
Online facility location
Adam Meyerson · 2001 · 253 citations
Mathematical Programming, Facility Planning, Engineering +19