✦ LIBER ✦

Improved local search for universal facility location

✍ Scribed by Angel, Eric; Thang, Nguyen Kim; Regnault, Damien

Book ID: 121554867
Publisher: Springer US
Year: 2014
Tongue: English
Weight: 212 KB
Volume: 29
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-014-9711-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

From stars to comets: Improved local sea

From stars to comets: Improved local search for universal facility location

✍ Jens Vygen 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Analysis of a Local Search Heuristic for

Analysis of a Local Search Heuristic for Facility Location Problems

✍ Madhukar R. Korupolu; C.Greg Plaxton; Rajmohan Rajaraman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 258 KB

In this paper, we study approximation algorithms for several NP-hard facility location problems.We prove that a simple local search heuristic yields polynomialtime constant-factor approximation bounds for the metric versions of the uncapacitated k-median problem and the uncapacitated facility locati

Local Search Heuristics for k -Median an

Local Search Heuristics for k -Median and Facility Location Problems

✍ Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; P 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 242 KB

Randomized local search for the discrete

Randomized local search for the discrete competitive facility location problem

✍ Mel’nikov, A. A. 📂 Article 📅 2014 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 223 KB

Improved Combinatorial Algorithms for Fa

Improved Combinatorial Algorithms for Facility Location Problems

✍ Charikar, Moses; Guha, Sudipto 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 245 KB

Kernel search for the capacitated facili

Kernel search for the capacitated facility location problem

✍ G. Guastaroba, M. G. Speranza 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 1013 KB