𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a tree-shaped facility location problem of Minieka

✍ Scribed by Ramon Rabinovitch; Arie Tamir

Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
277 KB
Volume
22
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the location of a tree-shaped facilit
On the location of a tree-shaped facility
✍ Kim, Tae Ung; Lowe, Timothy J.; Tamir, Arie; Ward, James E. πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 769 KB

This paper considers the problem of locating a central facility on a tree network. The central facility takes the form of a subtree of the network and provides service to several demand points located at the nodes of the network. Two types of costs are involved in evaluating a given facility selecti

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