A stochastic location problem with applications to tele-diagnostic

Authors:
Nicola Apollonio;Massimiliano Caramia;Giuseppe F. Italiano
Affiliations:
Dipartimento di Statistica, Probabilità, e Statistiche Applicate, Università di Roma “La Sapienza”, Rome, Italy;Istituto per le Applicazioni del Calcolo “M. Picone”, Rome, Italy;Dipartimento di Informatica, Sistemi e Produzione, University of Rome “Tor Vergata”, Rome, Italy
Venue:
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Year:
2004

Citing 3
Cited 0

A dual-based procedure for stochastic facility location

Operations Research
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation

Journal of the ACM (JACM)
Improved Combinatorial Algorithms for the Facility Location and k-Median Problems

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study a stochastic location problem with applications to tele-diagnostic, locating the boundaries between polynomiality and NP-completeness, and providing efficient approximation algorithms.