Changelog - showing 20 out of 988 revisions
Open new pull request
revisions
gravatar kpeter (Peter Kovacs) r895:8131c2b9f59a
14 years ago
Port planar image from SVN -r3524 (#62)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r892:02109e17027f
14 years ago
Merge
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r891:75e6020b19b1
14 years ago
Add doc for the traits class parameters (#315)
↓ Show more ↓
gravatar ladanyi@tmit.bme.hu r890:974c48bda29e
14 years ago
Add more information on Makefile variables (#316)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r889:a7e93de12cbd
14 years ago
Add a warning about huge capacities in Preflow (#319)
↓ Show more ↓
gravatar alpar (Alpar Juttner) r888:f903263902f6
14 years ago
Merge #180 and a bugfix in #51
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r887:072ec8120958
15 years ago
Small bug fixes (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r886:7ef7a5fbb85d
15 years ago
Rename a private type in MCF classes (#180) The new MCF algorithms define a private map type VectorMap, which could be misleading, since there is an other VectorMap defined in lemon/bits/vector_map.h. Thus the new type is is renamed to StaticVectorMap.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r885:d93490b861e9
15 years ago
Adds tests for the new MCF algorithms (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r884:bc75ee2ad082
15 years ago
Rework the MCF test file to help extending it (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r883:b87f0504cdbe
15 years ago
Fixes in the heap concept to avoid warnings (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r882:277ef0218f0c
15 years ago
Add citations to CycleCanceling (#180, #184)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r881:aef153f430e1
15 years ago
Entirely rework cycle canceling algorithms (#180) - Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten) into one class (CycleCanceling). - Add a Method parameter to the run() function to be able to select the used cycle canceling method. - Use the new interface similarly to NetworkSimplex. - Rework the implementations using an efficient internal structure for handling the residual network. This improvement made the codes much faster. - Handle GEQ supply type (LEQ is not supported). - Handle infinite upper bounds. - Handle negative costs (for arcs of finite upper bound). - Extend the documentation.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r880:0643a9c2c3ae
15 years ago
Port cycle canceling algorithms from SVN -r3524 (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r879:25804ef35064
15 years ago
Add citations to the scaling MCF algorithms (#180, #184) and improve the doc of their group.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r878:4b1b378823dc
15 years ago
Small doc improvements + unifications in MCF classes (#180)
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r877:fe80a8145653
15 years ago
Small implementation improvements in MCF algorithms (#180) - Handle max() as infinite value (not only infinity()). - Better GEQ handling in CapacityScaling. - Skip the unnecessary saturating operations in the first phase in CapacityScaling. - Use vector<char> instead of vector<bool> and vector<int> if it is possible and it proved to be usually faster.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r876:3b53491bf643
15 years ago
More options for run() in scaling MCF algorithms (#180) - Three methods can be selected and the scaling factor can be given for CostScaling. - The scaling factor can be given for CapacityScaling.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r875:22bb98ca0101
15 years ago
Entirely rework CostScaling (#180) - Use the new interface similarly to NetworkSimplex. - Rework the implementation using an efficient internal structure for handling the residual network. This improvement made the code much faster. - Handle GEQ supply type (LEQ is not supported). - Handle infinite upper bounds. - Handle negative costs (for arcs of finite upper bound). - Traits class + named parameter for the LargeCost type used in internal computations. - Extend the documentation.
↓ Show more ↓
gravatar kpeter (Peter Kovacs) r874:9c428bb2b105
15 years ago
Port CostScaling from SVN -r3524 (#180)
↓ Show more ↓
< 1 .. 7 8 9 10 11 .. 50 >