Changeset 1199:ae0b056593a7 in lemon

Timestamp:

01/08/11 21:59:56 (13 years ago)

Author:

Gabor Varga <f4c3@…>

Branch:

default

Phase:

public

Message:

Heuristic algorithms for symmetric TSP (#386)

Location:

lemon

Files:

• Makefile.am (modified) (4 diffs)
• christofides_tsp.h (added)
• greedy_tsp.h (added)
• insertion_tsp.h (added)
• nearest_neighbor_tsp.h (added)
• opt2_tsp.h (added)

lemon/Makefile.am

@@ -65 +65 @@
         lemon/capacity_scaling.h \
         lemon/cbc.h \
+        lemon/christofides_tsp.h \
         lemon/circulation.h \
         lemon/clp.h \
@@ -90 +91 @@
         lemon/gomory_hu.h \
         lemon/graph_to_eps.h \
+        lemon/greedy_tsp.h \
         lemon/grid_graph.h \
         lemon/grosso_locatelli_pullan_mc.h \
@@ -95 +97 @@
         lemon/howard_mmc.h \
         lemon/hypercube_graph.h \
+        lemon/insertion_tsp.h \
         lemon/karp_mmc.h \
         lemon/kruskal.h \
@@ -111 +114 @@
         lemon/nagamochi_ibaraki.h \
         lemon/nauty_reader.h \
+        lemon/nearest_neighbor_tsp.h \
         lemon/network_simplex.h \
+        lemon/opt2_tsp.h \
         lemon/pairing_heap.h \
         lemon/path.h \