|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 4 of 19 found articles
| Title: |
An Efficient Procedure for Implementing a Dual Simplex Network Flow Algorithm |
| Author: |
Helgason, Richard V. Kennington, Jeff L. |
| Appeared in: |
IIE transactions |
| Paging: | Volume 9 (1977) nr. 1 pages 63-68 |
| Year: |
1977-03-01 |
| Contents: |
This paper shows that for linear programming formulations of network flow problems, the nonzero components of rows of the basis inverse are identical. A simple algorithm for identifying these nonzero components is given along with a suggested data structure for implementation. The algorithm requires only one bit of storage for each node plus one additional bit. Finally we indicate how these ideas may be used in the development of a dual simplex code for network flow problems. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 4 of 19 found articles
| << previous | next >> |