✦ LIBER ✦

The multi-level uncapacitated facility location problem is not submodular

✍ Scribed by A.I. Barros; M. Labbé

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 208 KB
Volume: 71
Category: Article
ISSN: 0377-2217
DOI: 10.1016/0377-2217(93)90266-p

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The multi-level uncapacitated facility l

The multi-level uncapacitated facility location problem is not submodular

✍ A.I. Barros; M. Labbé 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 213 KB

A branch-and-bound algorithm for the mul

A branch-and-bound algorithm for the multi-level uncapacitated facility location problem

✍ Dong-wan Tcha; Bum-il Lee 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 518 KB

The approximation gap for the metric fac

The approximation gap for the metric facility location problem is not yet closed

✍ Jaroslaw Byrka; Karen Aardal 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 150 KB

We consider the 1.52-approximation algorithm of Mahdian et al. for the metric uncapacitated facility location problem. We show that their algorithm does not close the gap with the lower bound on approximability, 1.463, by providing a construction of instances for which its approximation ratio is not