Changeset 813:97744b6dabf8 in lemon for lemon

Timestamp:

08/11/09 21:53:39 (15 years ago)

Author:

Peter Kovacs <kpeter@…>

Branch:

default

Phase:

public

Message:

Add HartmannOrlin? algorithm class (#179)
This algorithm is an improved version of Karp's original method,
it applies an efficient early termination scheme.
The interface is the same as Karp's and Howard's interface.

Location:

lemon

Files:

• Makefile.am (modified) (1 diff)
• hartmann_orlin.h (added)

lemon/Makefile.am

@@ -84 +84 @@
         lemon/graph_to_eps.h \
         lemon/grid_graph.h \
+        lemon/hartmann_orlin.h \
         lemon/howard.h \
         lemon/hypercube_graph.h \