lemon/network_simplex.h
changeset 757 9fbbd802020f
parent 730 4a45c8808b33
child 788 c92296660262
equal deleted inserted replaced
19:6cc040bd1b6b 20:63eac285a825
    38 
    38 
    39   /// \brief Implementation of the primal Network Simplex algorithm
    39   /// \brief Implementation of the primal Network Simplex algorithm
    40   /// for finding a \ref min_cost_flow "minimum cost flow".
    40   /// for finding a \ref min_cost_flow "minimum cost flow".
    41   ///
    41   ///
    42   /// \ref NetworkSimplex implements the primal Network Simplex algorithm
    42   /// \ref NetworkSimplex implements the primal Network Simplex algorithm
    43   /// for finding a \ref min_cost_flow "minimum cost flow".
    43   /// for finding a \ref min_cost_flow "minimum cost flow"
       
    44   /// \ref amo93networkflows, \ref dantzig63linearprog,
       
    45   /// \ref kellyoneill91netsimplex.
    44   /// This algorithm is a specialized version of the linear programming
    46   /// This algorithm is a specialized version of the linear programming
    45   /// simplex method directly for the minimum cost flow problem.
    47   /// simplex method directly for the minimum cost flow problem.
    46   /// It is one of the most efficient solution methods.
    48   /// It is one of the most efficient solution methods.
    47   ///
    49   ///
    48   /// In general this class is the fastest implementation available
    50   /// In general this class is the fastest implementation available