COIN-OR::LEMON - Graph Library

Changeset 766:97744b6dabf8 in lemon-main


Ignore:
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.

Files:
1 added
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/Makefile.am

    r765 r766  
    8484        lemon/graph_to_eps.h \
    8585        lemon/grid_graph.h \
     86        lemon/hartmann_orlin.h \
    8687        lemon/howard.h \
    8788        lemon/hypercube_graph.h \
  • test/min_mean_cycle_test.cc

    r765 r766  
    2727
    2828#include <lemon/karp.h>
     29#include <lemon/hartmann_orlin.h>
    2930#include <lemon/howard.h>
    3031
     
    151152                  Karp<GR, concepts::ReadMap<GR::Arc, float> > >();
    152153   
     154    // HartmannOrlin
     155    checkConcept< MmcClassConcept<GR, int>,
     156                  HartmannOrlin<GR, concepts::ReadMap<GR::Arc, int> > >();
     157    checkConcept< MmcClassConcept<GR, float>,
     158                  HartmannOrlin<GR, concepts::ReadMap<GR::Arc, float> > >();
     159   
    153160    // Howard
    154161    checkConcept< MmcClassConcept<GR, int>,
     
    190197    checkMmcAlg<Karp<GR, IntArcMap> >(gr, l4, c4, -1, 1);
    191198
     199    // HartmannOrlin
     200    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l1, c1,  6, 3);
     201    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l2, c2,  5, 2);
     202    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l3, c3,  0, 1);
     203    checkMmcAlg<HartmannOrlin<GR, IntArcMap> >(gr, l4, c4, -1, 1);
     204
    192205    // Howard
    193206    checkMmcAlg<Howard<GR, IntArcMap> >(gr, l1, c1,  6, 3);
Note: See TracChangeset for help on using the changeset viewer.