COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 2 of Ticket #191


Ignore:
Timestamp:
01/08/09 19:48:48 (15 years ago)
Author:
Peter Kovacs
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #191

    • Property Milestone changed from LEMON 1.1 release to
  • Ticket #191 – Description

    initial v2  
    33 - `Elevator` or `LinkedElevator` should be used by default?
    44 - The BFS implementation in the `init()` function could be made more efficient using only one vector and three indices (`first`, `last`, `new_level`).
    5  - Maybe the first phase could be made faster when only a minimum cut should be computed.
    65 - We should try very large instances and check again whether the current heuristics and the constant 20 factor that is used for them are really optimal or not.
    7  - We should try Goldberg's new idea of partial augmentations. (However it should probably be a new algorithm class.)
     6 - We should try Goldberg's new idea of partial augmentations. (However it should probably be a new class.)