A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
David B. Shmoys and Kunal Talwar
May 2008
 PDF file |
In: International Conference Integer Programming and Combinatorial Optimization (IPCO)
Publisher: Springer Verlag
All copyrights reserved by Springer 2007.
Details
| Type: | Inproceedings |
| URL: | http://dx.doi.org/10.1007/978-3-540-68891-4_23 |
| Pages: | 331-343 |
| Volume: | 5035 |
| Series: | Lecture Notes in Computer Science |
| ISBN: | 978-3-540-68886-0 |
| Address: | Bertinoro, Italy |
©2009 Microsoft Corporation. All rights reserved.