Changeset 1002:f63ba40a60f4 in lemonmain for doc/groups.dox
 Timestamp:
 01/30/12 23:24:14 (13 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

doc/groups.dox
r919 r1002 408 408 409 409 In general, \ref NetworkSimplex and \ref CostScaling are the most efficient 410 implementations, but the other twoalgorithms could be faster in special cases.410 implementations, but the other algorithms could be faster in special cases. 411 411 For example, if the total supply and/or capacities are rather small, 412 412 \ref CapacityScaling is usually the fastest algorithm (without effective scaling). 413 414 These classes are intended to be used with integervalued input data 415 (capacities, supply values, and costs), except for \ref CapacityScaling, 416 which is capable of handling realvalued arc costs (other numerical 417 data are required to be integer). 413 418 */ 414 419 … … 449 454 450 455 This group contains the algorithms for finding minimum mean cycles 451 \ref clrs01algorithms, \ref amo93networkflows.456 \ref amo93networkflows, \ref karp78characterization. 452 457 453 458 The \e minimum \e mean \e cycle \e problem is to find a directed cycle … … 465 470 466 471 LEMON contains three algorithms for solving the minimum mean cycle problem: 467  \ref KarpMmc Karp's original algorithm \ref amo93networkflows, 468 \ref dasdan98minmeancycle. 472  \ref KarpMmc Karp's original algorithm \ref karp78characterization. 469 473  \ref HartmannOrlinMmc HartmannOrlin's algorithm, which is an improved 470 version of Karp's algorithm \ref dasdan98minmeancycle.474 version of Karp's algorithm \ref hartmann93finding. 471 475  \ref HowardMmc Howard's policy iteration algorithm 472 \ref dasdan98minmeancycle .476 \ref dasdan98minmeancycle, \ref dasdan04experimental. 473 477 474 478 In practice, the \ref HowardMmc "Howard" algorithm turned out to be by far the
Note: See TracChangeset
for help on using the changeset viewer.