✦ LIBER ✦

On an open problem in spherical facility location

✍ Scribed by Guoliang Xue

Book ID: 105476582
Publisher: Springer US
Year: 1995
Tongue: English
Weight: 593 KB
Volume: 9
Category: Article
ISSN: 1017-1398
DOI: 10.1007/bf02143923

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Constrained Facility Location Problem

On Constrained Facility Location Problems

✍ Wei-Lin Li; Peng Zhang; Da-Ming Zhu 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 426 KB

Imprecise weights in weber facility loca

Imprecise weights in weber facility location problem

✍ U. Bhattacharya; R.N. Tiwari 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 375 KB

An integrated approach to facility locat

An integrated approach to facility location problems

✍ Sabah U. Randhawa; Thomas M. West 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 357 KB

On a tree-shaped facility location probl

On a tree-shaped facility location problem of Minieka

✍ Ramon Rabinovitch; Arie Tamir 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 277 KB 👁 1 views

An approximation algorithm for thek-leve

An approximation algorithm for thek-level capacitated facility location problem

✍ Donglei Du; Xing Wang; Dachuan Xu 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 302 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.