𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Total unimodularity and the transportation problem: a generalization

✍ Scribed by Kenneth R. Rebman

Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
641 KB
Volume
8
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on the total unimodularity of mat
A note on the total unimodularity of matrices
✍ Manfred W. Padberg πŸ“‚ Article πŸ“… 1976 πŸ› Elsevier Science 🌐 English βš– 778 KB

A ri43xsaty and sufficient chiiriweritation lrrf totally unimodular matrices is given ick is derived from a nixewrq~ condbtion for totdi unimodularity due to Camion. II~ ~~~~~~~~~~~~tj~n is then used in cunnectirsrh with a theorem of Hoffman and Kruskal to provide an elcment~ry prwf of the charactea

A Generalization of Tutte's Characteriza
A Generalization of Tutte's Characterization of Totally Unimodular Matrices
✍ J.F. Geelen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 386 KB

dedicated to professor w. t. tutte on the occasion of his eightieth birthday We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every principal submatrix has determinant 0, \1. This characterization generalizes Tutte's famous characterization of totally unimodula

A generalization of the Oberwolfach prob
A generalization of the Oberwolfach problem
✍ S. I. El-Zanati; S. K. Tipnis; C. Vanden Eynden πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract Let __n__ > 1 be an integer and let __a__~2~,__a__~3~,…,__a__~__n__~ be nonnegative integers such that $\sum\_{i=2}^{n} a\_i=2^{n-1} - 1$. Then $K\_{2^n}$ can be factored into $a\_2 C\_{2^2}$‐factors, $a\_3 C\_{2^3}$‐factors,…,$a\_n C\_{2^n}$‐factors, plus a 1‐factor. Β© 2002 Wiley Perio

The bottleneck transportation problem
The bottleneck transportation problem
✍ R. S. Garfinkel; M. R. Rao πŸ“‚ Article πŸ“… 1971 πŸ› John Wiley and Sons 🌐 English βš– 326 KB