𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Local search heuristics for the probabilistic dial-a-ride problem

✍ Scribed by Ho, Sin C. (author);Haugland, Dag (author)


Publisher
Springer
Year
2009
Tongue
German
Weight
385 KB
Volume
33
Category
Article
ISSN
0171-6468

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Analysis of a Local Search Heuristic for
✍ 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