Abstract
L. V. Kantorovich dealt with computers when they only appeared in the Soviet Union. At that time he headed a serious computational project and searched for better computational tools. First we describe his attempts to improve computing algorithms and to propose the idea of interpretation of a computational plan. Then we consider the fate of the fruitful idea of column generation in linear programming. Bibliography: 13 titles.
Similar content being viewed by others
REFERENCES
Leonid Vital'evich Kantorovich: a Man and a Scientist [in Russian], Vol. 1, V. L. Kantorovich, S. S. Kutateladze, and Ya. I. Fet (eds.), Novosibirsk (2002).
L. V. Kantorovich and M. K. Gavurin, “Application of mathematical methods to problems of analysis of freight flows,” in: Problems of Raising the Efficiency of Transport Performance [in Russian], Moscow-Leningrad (1949), pp. 110–138.
L. V. Kantorovich and M. K. Gavurin, “New modes of calculations with tabulator using the binary representation of numbers,” Uspekhi Mat. Nauk, 3, 160–162 (1948).
M. K. Gavurin and V. N. Faddeeva, Tables of Bessel Functions J n (x) for Integer Numbers from 0 to 120 [in Russian], Gostekhizdat, Moscow-Leningrad (1950).
M. Campbell-Kelly, M. Croaken, R. Flood, and E. Robson, The History of Mathematical Tables. From Sumer to Spreadsheets, Oxford Univ. Press, Oxford (2003).
L. V. Kantorovich and V. A. Zalgaller, Calculation of Rational Stock Cutting [in Russian], Lenizdat, Leningrad (1951).
V. A. Bulavsky and M. A. Yakovleva, “On solving the problem of optimal linear stock cutting with a computer,” in: Linear Programming. Proceedings of the Conference on Application of Mathematical Methods in Economic Studies and Planning [in Russian], 4, Moscow (1960).
E. A. Mukhacheva, “Rational cutting of rectangular sheets into rectangular items,” Optim. Planir., 6, Novosibirsk (1966).
J. V. Romanovsky, “A program for solving linear stock cutting problem,” Optim. Planir., 12, Novosibirsk (1969).
G. Dantzig and P. Wolfe, “Decomposition principle for linear programs,” Oper. Res., 8, 101–110 (1960).
L. V. Kantorovich and J. V. Romanovsky, “Column generation in the simplex method,” Ekon. Mat. Met., 21, 128–138 (1985).
D. A. Solomon and M. E. Russinovich, Inside Microsoft Windows 2000, 3rd edition, Microsoft Press (2000).
Hyeran Li, “Column generation in the simplex method (problems of software implementation),” Ph.D. Thesis, St. Petersburg State University, St. Petersburg (2002).
Author information
Authors and Affiliations
Additional information
__________
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 312, 2004, pp. 47–54.
Rights and permissions
About this article
Cite this article
Romanovsky, J.V. Modern View on Kantorovich's Work in Software. J Math Sci 133, 1398–1401 (2006). https://doi.org/10.1007/s10958-006-0054-5
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10958-006-0054-5