A product form representation of the inv
โ
R. V. Helgason; J. L. Kennington
๐
Article
๐
1977
๐
John Wiley and Sons
๐
English
โ 909 KB
## Abstract When solving multicommodity network flow problems with either a primal or a dual partitioning technique one must carry and update a working basis inverse whose size need never exceed the number of saturated arcs (i.e. arcs for which there is no excess capacity). Efficient procedures hav