Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:15:50 +0100] rev 817
 
Fixes in the heap concept to avoid warnings (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:11:11 +0100] rev 816
 
Add citations to CycleCanceling (#180, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:10:33 +0100] rev 815
 
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.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:09:35 +0100] rev 814
 
Port cycle canceling algorithms from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:52:51 +0100] rev 813
 
Add citations to the scaling MCF algorithms (#180, #184)
and improve the doc of their group.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:49:05 +0100] rev 812
 
Small doc improvements + unifications in MCF classes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:45:15 +0100] rev 811
 
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.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:34:35 +0100] rev 810
 
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.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:30:45 +0100] rev 809
 
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.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:29:42 +0100] rev 808
 
Port CostScaling from SVN -r3524 (#180)