Successive shortest paths: Difference between revisions
Jump to navigation
Jump to search
(Created page with "== Abstract view == '''Invariant:''' The capacity constraints are fulfilled. '''Variant:''' The '''balance discrepancy''' strictly decreases, that is, the value :<math>\sum_...") |
|||
| Line 6: | Line 6: | ||
'''Variant:''' | '''Variant:''' | ||
The '''balance discrepancy''' strictly decreases, that is, the value | The '''balance discrepancy''' strictly decreases, that is, the value | ||
:<math>\sum_{v\in V}\left|\ | :<math>\sum_{v\in V}\left|\sum_{w:(v,w)\in A}f(v,w)-\sum_{w:(w,v)\in A}f(w,v)-b(v)\right|</math>. | ||
Revision as of 07:42, 23 October 2014
Abstract view
Invariant: The capacity constraints are fulfilled.
Variant: The balance discrepancy strictly decreases, that is, the value
- [math]\displaystyle{ \sum_{v\in V}\left|\sum_{w:(v,w)\in A}f(v,w)-\sum_{w:(w,v)\in A}f(w,v)-b(v)\right| }[/math].