Changes between Initial Version and Version 2 of Ticket #191
- Timestamp:
- 01/08/09 19:48:48 (16 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #191
-
Property
Milestone
changed from
LEMON 1.1 releaseto
-
Property
Milestone
changed from
-
Ticket #191 – Description
initial v2 3 3 - `Elevator` or `LinkedElevator` should be used by default? 4 4 - 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.6 5 - 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 algorithmclass.)6 - We should try Goldberg's new idea of partial augmentations. (However it should probably be a new class.)
