The Greedy Algorithm for the Symmetric TSP

15 years 2 months ago

Download www.cs.rhul.ac.uk

We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and answered a question in Gutin and Yeo, Oper. Res. Lett. 30 (2002), 97–99.

Gregory Gutin, Anders Yeo

Real-time Traffic

AOR 2007 | Greedy Algorithm | Symmetric TSP |

claim paper

» Improving the Efficiency of Helsgauns LinKernighan Heuristic for the Symmetric TSP

» Greedy in Approximation Algorithms

» Greedy gossip with eavesdropping

» An Improved Greedy Genetic Algorithm for Solving Travelling Salesman Problem

» ARMA signals with specified symmetric marginal probability distribution

» On Approximating MultiCriteria TSP

» Noncooperative Eigencoding for MIMO Ad hoc Networks

» Approximation Algorithms for MultiCriteria Traveling Salesman Problems

Post Info
More Details (n/a)

Added	08 Dec 2010
Updated	08 Dec 2010
Type	Journal
Year	2007
Where	AOR
Authors	Gregory Gutin, Anders Yeo

Comments (0)

Sciweavers

The Greedy Algorithm for the Symmetric TSP

AOR 2007 | Greedy Algorithm | Symmetric TSP |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers