Unimodular matrices of flow problems with additional constraints
A graph‐theoretic characterization of unimodular matrices arising from flow problems with additional constraints is developed. The resulting necessary and sufficient conditions are utilized to determine the class of unimodular matrices of multicommodity transportation problems.
Gespeichert in:
| Veröffentlicht in: | Networks 1977, Vol.7 (4), p.343-358 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | A graph‐theoretic characterization of unimodular matrices arising from flow problems with additional constraints is developed. The resulting necessary and sufficient conditions are utilized to determine the class of unimodular matrices of multicommodity transportation problems. |
|---|---|
| ISSN: | 0028-3045 1097-0037 |
| DOI: | 10.1002/net.3230070406 |