Search Sciweavers | Sciweavers

128 search results - page 6 / 26

» On Approximating Multi-Criteria TSP

click to vote

STOC
2004
ACM

87views Algorithms» more STOC 2004»

Approximation algorithms for deadline-TSP and vehicle routing with time-windows

15 years 9 months ago

Download www.cs.uwaterloo.ca

Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Mey...

claim paper

Read More »

click to vote

APPROX
2008
Springer

124views Algorithms» more APPROX 2008»

Deterministic 7/8-Approximation for the Metric Maximum TSP

14 years 11 months ago

Download www.mimuw.edu.pl

We present the first 7/8-approximation algorithm for the maximum traveling salesman problem with triangle inequality. Our algorithm is deterministic. This improves over both the r...

Lukasz Kowalik, Marcin Mucha

claim paper

Read More »

click to vote

CORR
2010
Springer

148views Education» more CORR 2010»

Approximability of the Multiple Stack TSP

14 years 9 months ago

Download www-lipn.univ-paris13.fr

STSP seeks a pair of pickup and delivery tours in two distinct networks, where the two tours are related by LIFO contraints. We address here the problem approximability. We notabl...

Sophie Toulouse

claim paper

Read More »

click to vote

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

15 years 4 months ago

Download www-math.mit.edu

Aaron Archer, MohammadHossein Bateni, Mohammad Tag...

claim paper

Read More »