Abstract
For the matrix TT′, where T is the constraint matrix of the axial transport problem and T′ is its transpose, the spectrum,characteristic polynomial, a base of eigenvectors, and the asymptotic behavior of the mean of the square of the minor of the matrix T are determined.
Similar content being viewed by others
REFERENCES
Shevchenko, V.N., Kachestvennye voprosy tselochislennogo programmirovaniya (Qualitative Aspects of Integer Programming), Moscow: Nauka, 1995.
Emelichev, V.A., Kovalev, M.M., and Kravtsov, M.K., Mnogogranniki, grafy, optimizatsiya (Polyhedrons, Graphs, and Optimization), Moscow: Nauka, 1981.
Shevchenko, V.N. and Il'ichev, A.P., Minors and Permanents of Certain {0, 1}-Matrices, Diskret.Mat., 1991, vol. 3, no. 2, pp. 96-102.
Shevchenko, V.N. and Titova, E.B., The Mean of Minors in a Multiindex Transport Problem, in Proc.XIII Int.School "Synthesis and Complexity of Control Systems," Moscow: Mosk. Gos. Univ., 2002, part 1, pp. 205-208.
Shevchenko, V.N., Characteristic Polynomials of Multiindex Transport Problems, Diskret.Mat., 2003, vol. 15, no. 2, pp. 83-88.
Voevodin, V.V. and Kuznetsov, Yu.A., Matritsy i vychisleniya (Matrices and Computation), Moscow: Nauka, 1984.
Danilov, V.L., Mathematicheskii analiz (Mathematical Analysis), Moscow: Nauka, 1961.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Titova, E.B., Shevchenko, V.N. The Square of the Minor of the Constraint Matrix of the Axial Transport Problem: Its Mean. Automation and Remote Control 65, 258–262 (2004). https://doi.org/10.1023/B:AURC.0000014722.96741.cc
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000014722.96741.cc