Changeset 1204:dff32ce3db71 in lemon for doc/groups.dox

Timestamp:

01/09/11 15:06:55 (13 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Make InsertionTsp? much faster and improve docs (#386)

File:

• doc/groups.dox (modified) (1 diff)

doc/groups.dox

@@ -573 +573 @@
  - \ref Opt2Tsp 2-opt algorithm
 
+\ref NearestNeighborTsp, \ref GreedyTsp, and \ref InsertionTsp are the fastest
+solution methods. Furthermore, \ref InsertionTsp is usually quite effective.
+
+\ref ChristofidesTsp is somewhat slower, but it has the best guaranteed
+approximation factor: 3/2.
+
+\ref Opt2Tsp usually provides the best results in practice, but
+it is the slowest method. It can also be used to improve given tours,
+for example, the results of other algorithms.
+
 \image html tsp.png
 \image latex tsp.eps "Traveling salesman problem" width=\textwidth