A note on the total unimodularity of matrices |
| |
| Authors: | Manfred W. Padberg |
| |
| Affiliation: | Graduate School of Business Administration, New York University, New York, N.Y. 10006, USA |
| |
| Abstract: | A necessary and sufficient characterization of totally unimodular matrices is given which is derived from a necessary condition for total unimodularity due to Camion. This characterization is then used in connection with a theorem of Hoffman and Kruskal to provide an elementary proof of the characterization of totally unimodular matrices in terms of forbidden submatrices due to Camion. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
