✦ LIBER ✦

An improved approximation algorithm for uncapacitated facility location problem with penalties

✍ Scribed by Guang Xu; Jinhui Xu

Publisher: Springer US
Year: 2008
Tongue: English
Weight: 317 KB
Volume: 17
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-007-9127-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Primal-Dual Approximation Algorithm fo

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

✍ Donglei Du; Ruixing Lu; Dachuan Xu 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 360 KB

A Primal-Dual Approximation Algorithm fo

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

✍ Donglei Du; Ruixing Lu; Dachuan Xu 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 360 KB

A genetic algorithm for the uncapacitate

A genetic algorithm for the uncapacitated facility location problem

✍ Hiroaki Tohyama; Kenichi Ida; Jun Matsueda 📂 Article 📅 2011 🏛 Wiley (John Wiley & Sons) 🌐 English ⚖ 507 KB

Improved approximation algorithms for ca

Improved approximation algorithms for capacitated facility location problems

✍ Chudak, Fabián A. (author);Williamson, David P. (author) 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 189 KB

Improved approximation algorithms for ca

Improved approximation algorithms for capacitated facility location problems

✍ Chudak, Fabián A. (author);Williamson, David P. (author) 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 189 KB

An approximation algorithm for the -leve

An approximation algorithm for the -level stochastic facility location problem

✍ Zhen Wang; Donglei Du; Adriana F. Gabor; Dachuan Xu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 268 KB

We consider the k-level stochastic facility location problem. For this, we present an LP rounding algorithm that is 3-approximate. This result is achieved by a novel integer linear programming formulation that exploits the stochastic structure.