A Constant Approximation Algorithm for the a priori Traveling Salesman Problem

David B. Shmoys and Kunal Talwar

Details

Publication typeInproceedings
Published inInternational Conference Integer Programming and Combinatorial Optimization (IPCO)
URLhttp://dx.doi.org/10.1007/978-3-540-68891-4_23
Pages331-343
Volume5035
SeriesLecture Notes in Computer Science
ISBN978-3-540-68886-0
AddressBertinoro, Italy
PublisherSpringer Verlag
> Publications > A Constant Approximation Algorithm for the a priori Traveling Salesman Problem