𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Runtime analysis of search heuristics on software engineering problems

✍ Scribed by Lehre, Per Kristian ;Yao, Xin

Book ID
107475591
Publisher
Higher Education Press and Springer
Year
2009
Tongue
English
Weight
433 KB
Volume
3
Category
Article
ISSN
1673-7350

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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