Primal–dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach

The main contribution of this work is to propose a primal–dual combinatorial 3(1+ε)-approximation algorithm for the two-level facility location problem (2-LFLP) by exploring the approximation oracle concept. This result improves the previous primal–dual 6-approximation algorithm for the multilevel f...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 562; s. 213 - 226
Hlavní autoři:	Wu, Chenchen, Du, Donglei, Xu, Dachuan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2015
Témata:	Algorithms Approximation Approximation algorithm Combinatorial analysis Computer simulation Facility location problem Mathematical analysis Multilevel Operations research Primal–dual algorithm Site selection Facility location problem Approximation algorithm Primal–dual algorithm
ISSN:	0304-3975, 1879-2294
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!