A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Author： Du Donglei   Lu Ruixing   Xu Dachuan  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.63, Iss.1-2, 2012-06, pp. : 191-200

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Primal–Dual Algorithms for Connected Facility Location Problems

By Swamy Chaitanya   Kumar Amit  

Algorithmica, Vol. 40, Iss. 4, 2004-09 ,pp. : 245-269

Springer Publishing Company

Access to resources Recommend Favorite

A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration

By Zhang Xiaoqun   Burger Martin   Osher Stanley  

Journal of Scientific Computing, Vol. 46, Iss. 1, 2011-01 ,pp. : 20-46

Springer Publishing Company

Access to resources Recommend Favorite

Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm

By Stolyar Alexander  

Queueing Systems, Vol. 50, Iss. 4, 2005-08 ,pp. : 401-457

Springer Publishing Company

Access to resources Recommend Favorite

Greedy primal-dual algorithm for dynamic resource allocation in complex networks

By Stolyar Alexander  

Queueing Systems, Vol. 54, Iss. 3, 2006-11 ,pp. : 203-220

Springer Publishing Company

Access to resources Recommend Favorite

A relation of primal-dual lattices and the complexity of shortest lattice vector problem

By Cai J.-Y.  

Theoretical Computer Science, Vol. 207, Iss. 1, 1998-10 ,pp. : 105-116

Elsevier

Access to resources Recommend Favorite