论文信息 - Local unimodularity of matrix-vector pairs

Local unimodularity of matrix-vector pairs

Abstract The main theorem establishes a close relationship between the seemingly separate concepts of balancedness and total unimodularity of {0,1} matrices. The result involves classes of Eulerian matrices, and it is presented using terms “local unimodularity” and “local total unimodularity” recently proposed by Hoffman and Oppenheim.

Klaus Truemper | Ramaswamy Chandrasekaran | R. Chandrasekaran | K. Truemper

[1] Ralph E. Gomory,et al. An algorithm for integer solutions to linear programs , 1958 .

[2] M. Padberg. Almost integral polyhedra related to certain combinatorial optimization problems , 1976 .

[3] Henry J. Stephen Smith,et al. XV. On systems of linear indeterminate equations and congruences , 1861, Philosophical Transactions of the Royal Society of London.

[4] Jack Edmonds,et al. Matroids and the greedy algorithm , 1971, Math. Program..

[5] P. Camion. Characterization of totally unimodular matrices , 1965 .

[6] Klaus Truemper,et al. Algebraic Characterizations of Unimodular Matrices , 1978 .

[7] A. J. Hoffman,et al. Local Unimodularity in the Matching Polytope , 1978 .

[8] D. R. Fulkerson,et al. On balanced matrices , 1974 .

[9] I. Heller. On linear systems with integral valued solutions. , 1957 .

[10] G. Dantzig,et al. Integral Extreme Points , 1968 .

[11] Manfred W. Padberg,et al. Perfect zero–one matrices , 1974, Math. Program..