COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/groups.dox

    r880 r877  
    264264
    265265/**
     266@defgroup matrices Matrices
     267@ingroup datas
     268\brief Two dimensional data storages implemented in LEMON.
     269
     270This group contains two dimensional data storages implemented in LEMON.
     271*/
     272
     273/**
    266274@defgroup auxdat Auxiliary Data Structures
    267275@ingroup datas
     
    465473
    466474LEMON contains three algorithms for solving the minimum mean cycle problem:
    467 - \ref KarpMmc Karp's original algorithm \ref amo93networkflows,
     475- \ref Karp "Karp"'s original algorithm \ref amo93networkflows,
    468476  \ref dasdan98minmeancycle.
    469 - \ref HartmannOrlinMmc Hartmann-Orlin's algorithm, which is an improved
     477- \ref HartmannOrlin "Hartmann-Orlin"'s algorithm, which is an improved
    470478  version of Karp's algorithm \ref dasdan98minmeancycle.
    471 - \ref HowardMmc Howard's policy iteration algorithm
     479- \ref Howard "Howard"'s policy iteration algorithm
    472480  \ref dasdan98minmeancycle.
    473481
    474 In practice, the \ref HowardMmc "Howard" algorithm proved to be by far the
    475 most efficient one, though the best known theoretical bound on its running
    476 time is exponential.
    477 Both \ref KarpMmc "Karp" and \ref HartmannOrlinMmc "Hartmann-Orlin" algorithms
    478 run in time O(ne) and use space O(n<sup>2</sup>+e), but the latter one is
    479 typically faster due to the applied early termination scheme.
     482In practice, the Howard algorithm proved to be by far the most efficient
     483one, though the best known theoretical bound on its running time is
     484exponential.
     485Both Karp and HartmannOrlin algorithms run in time O(ne) and use space
     486O(n<sup>2</sup>+e), but the latter one is typically faster due to the
     487applied early termination scheme.
    480488*/
    481489
Note: See TracChangeset for help on using the changeset viewer.