COIN-OR::LEMON - Graph Library

Changes between Initial Version and Version 1 of Ticket #222


Ignore:
Timestamp:
02/16/09 03:08:12 (15 years ago)
Author:
Peter Kovacs
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #222 – Description

    initial v1  
    1 A simpler (but in fact equivalent) form of the Network Flow Problems when we have on upper limit on the arcs. We can also assume that the lower limit is 0 everywhere.
     1A simpler (but in fact equivalent) form of the Network Flow Problems when we have no upper limit on the arcs. We can also assume that the lower limit is 0 everywhere.
    22
    33In this case Network Simplex algorithms becomes much easier: