LP-based approximation algorithms for capacitated facility location

In the capacitated facility location problem with hard capacities, we are given a set of facilities, , and a set of clients in a common metric space. Each facility i has a facility opening cost f i and capacity u i that specifies the maximum number of clients that may be assigned to this facility. W...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical programming Ročník 131; číslo 1-2; s. 365 - 379
Hlavní autoři:	Levi, Retsef, Shmoys, David B., Swamy, Chaitanya
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer-Verlag 01.02.2012 Springer Springer Nature B.V
Témata:	Algorithms Applied sciences Approximation Calculus of Variations and Optimal Control; Optimization Clients Combinatorics Cost engineering Costs Exact sciences and technology Flows in networks. Combinatorial problems Full Length Paper Guarantees Integer programming Linear programming Location analysis Logistics Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematical programming Mathematics Mathematics and Statistics Mathematics of Computing Numerical Analysis Operational research and scientific management Operational research. Management science Operations research Optimization Position (location) Scripts Studies Theoretical logistics Mathematical Programming 90B06 Operations Research transportation Costs Operations research Metric space Rounding error Approximation algorithm Location problem Facility location Partitioning Capacity Opening Relaxation method Mathematical programming Lp approximation Lower bound Local search Linear programming Standards Optimal solution NP hard problem Open systems Problem solving Capacity constraint Logistics
ISSN:	0025-5610, 1436-4646
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!