A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties

Author： Li Yu Du Donglei Xiu Naihua Xu Dachuan

ISSN： 1382-6905

Source： Journal of Combinatorial Optimization, Vol.27, Iss.3, 2014-04, pp. : 609-620

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

A primal-dual 3-approximation algorithm for the stochastic facility location problem with submodular penalties

Optimization, Vol. 64, Iss. 3, 2015-03 ,pp. : 617-626

Taylor & Francis Ltd

Access to resources Recommend Favorite

An approximation algorithm for the k-level capacitated facility location problem

By Du Donglei Wang Xing Xu Dachuan

Journal of Combinatorial Optimization, Vol. 20, Iss. 4, 2010-11 ,pp. : 361-368

Springer Publishing Company

Access to resources Recommend Favorite

Capacity scaling algorithm for scalable M-convex submodular flow problems

By Moriguchi Satoko Murota Kazuo

Optimization Methods and Software, Vol. 18, Iss. 2, 2003-04 ,pp. : 207-218

Taylor & Francis Ltd

Access to resources Recommend Favorite

Approximation algorithms for the stochastic priority facility location problem

By Li Gaidi Wang Zhen Wu Chenchen

Optimization, Vol. 62, Iss. 7, 2013-07 ,pp. : 919-928

Taylor & Francis Ltd

Access to resources Recommend Favorite

A cutting plane algorithm for the capacitated facility location problem

By Avella Pasquale Boccia Maurizio

Computational Optimization and Applications, Vol. 43, Iss. 1, 2009-05 ,pp. : 39-65

Springer Publishing Company

Access to resources Recommend Favorite