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

E-ISSN： 1029-4945|64|3|617-626

ISSN： 0233-1934

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

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

Abstract

Related content

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

By Li Yu Du Donglei Xiu Naihua Xu Dachuan

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

Springer Publishing Company

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

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

A primal-dual interior-point algorithm for quadratic programming

By Dominguez Juan González-Lima María

Numerical Algorithms, Vol. 42, Iss. 1, 2006-05 ,pp. : 1-30

Springer Publishing Company

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