Opened 17 years ago
Last modified 7 years ago
#191 new enhancement
Benchmark questions related to Preflow — at Version 2
| Reported by: | Peter Kovacs | Owned by: | Peter Kovacs |
|---|---|---|---|
| Priority: | major | Milestone: | LEMON 1.5 release |
| Component: | core | Version: | hg main |
| Keywords: | Cc: | ||
| Revision id: |
Description (last modified by )
There are some efficiency questions about the Preflow implementation, that require thorough benchmarking.
ElevatororLinkedElevatorshould be used by default?- The BFS implementation in the
init()function could be made more efficient using only one vector and three indices (first,last,new_level). - 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.
- We should try Goldberg's new idea of partial augmentations. (However it should probably be a new class.)
Change History (2)
comment:1 Changed 17 years ago by
| Milestone: | LEMON 1.1 release |
|---|
comment:2 Changed 17 years ago by
| Description: | modified (diff) |
|---|
Note: See
TracTickets for help on using
tickets.

