The minimum latency problem (1994)
Cached
Download Links
- [www.ri.cmu.edu]
- [www.cs.cmu.edu]
- [www.cs.cmu.edu]
- [theory.lcs.mit.edu]
- DBLP
Other Repositories/Bibliography
by
Avrim Blum
,
Prasad Chalasanit
,
Bill Pulleyblankt
,
Prabhakar Raghavan
,
Madhu Sudan
| Venue: | In Proceedings of the Symposium on Theory of Computing |
| Citations: | 71 - 6 self |
BibTeX
@INPROCEEDINGS{Blum94theminimum,
author = {Avrim Blum and Prasad Chalasanit and Bill Pulleyblankt and Prabhakar Raghavan and Madhu Sudan},
title = {The minimum latency problem},
booktitle = {In Proceedings of the Symposium on Theory of Computing},
year = {1994},
pages = {163--171}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We are given a set of points pl,...,p. and a symmetric distance matrix (o!ij) giving the distance between pi and pj. We wish to construct a tour that minimizes ~~=1 1(z), where l(i) is
