Leonid Kantorovich: Solution

Leonid Kantorovich was Russian mathematician. Explore interesting quotes on solution.
Leonid Kantorovich: 16 quotes0 likes

“A solution of newly appearing economic problems, and in particular those connected with the scientific-technical revolution often cannot be based on existing methods but needs new ideas and approaches. Such one is the problem of the protection of nature. The problem of economic valuation of technical innovations efficiency and rates of their spreading cannot be solved only by the long-term estimation of direct outcomes and results without accounting peculiarities of new industrial technology, its total contribution to technical progress.”

Leonid Kantorovich

"Mathematics in Economics: Achievements, Difficulties, Perspectives," 1975

“I discovered that a whole range of problems of the most diverse character relating to the scientific organization of production (questions of the optimum distribution of the work of machines and mechanisms, the minimization of scrap, the best utilization of raw materials and local materials, fuel, transportation, and so on) lead to the formulation of a single group of mathematical problems (extremal problems). These problems are not directly comparable to problems considered in mathematical analysis. It is more correct to say that they are formally similar, and even turn out to be formally very simple, but the process of solving them with which one is faced [i. e., by mathematical analysis] is practically completely unusable, since it requires the solution of tens of thousands or even millions of systems of equations for completion.
I have succeeded in finding a comparatively simple general method of solving this group of problems which is applicable to all the problems I have mentioned, and is sufficiently simple and effective for their solution to be made completely achievable under practical conditions.”

Leonid Kantorovich

Kantorovich (1960) "Mathematical Methods of Organizing and Planning Production." Management Science, 6(4):366–422, 1960, p. 368); As cited in: Cockshott, W. Paul. " Mises, Kantorovich and economic computation http://www.dcs.gla.ac.uk/publications/PAPERS/8707/standalonearticle.pdf." (2007).

“Once some engineers from the veneer trust laboratory came to me for consultation with a quite skilful presentation of their problems. Different productivity is obtained for veneer-cutting machines for different types of materials; linked to this the output of production of this group of machines depended, it would seem, on the chance factor of which group of raw materials to which machine was assigned. How could this fact be used rationally?
This question interested me, but nevertheless appeared to be quite particular and elementary, so I did not begin to study it by giving up everything else. I put this question for discussion at a meeting of the mathematics department, where there were such great specialists as Gyunter, Smirnov himself, Kuz’min, and Tartakovskii. Everyone listened but no one proposed a solution; they had already turned to someone earlier in individual order, apparently to Kuz’min. However, this question nevertheless kept me in suspense. This was the year of my marriage, so I was also distracted by this. In the summer or after the vacation concrete, to some extent similar, economic, engineering, and managerial situations started to come into my head, that also required the solving of a maximization problem in the presence of a series of linear constraints.
In the simplest case of one or two variables such problems are easily solved—by going through all the possible extreme points and choosing the best. But, let us say in the veneer trust problem for five machines and eight types of materials such a search would already have required solving about a billion systems of linear equations and it was evident that this was not a realistic method. I constructed particular devices and was probably the first to report on this problem in 1938 at the October scientific session of the Herzen Institute, where in the main a number of problems were posed with some ideas for their solution.
The universality of this class of problems, in conjunction with their difficulty, made me study them seriously and bring in my mathematical knowledge, in particular, some ideas from functional analysis.
What became clear was both the solubility of these problems and the fact that they were widespread, so representatives of industry were invited to a discussion of my report at the university.”

Leonid Kantorovich

L.V. Kantorovich (1996) Descriptive Theory of Sets and Functions. p. 39; As cited in: K. Aardal, ‎George L. Nemhauser, ‎R. Weismantel (2005) Handbooks in Operations Research and Management Science, p. 15-26

“The method of successive approximations is often applied to proving existence of solutions to various classes of functional equations; moreover, the proof of convergence of these approximations leans on the fact that the equation under study may be majorised by another equation of a simple kind. Similar proofs may be encountered in the theory of infinitely many simultaneous linear equations and in the theory of integral and differential equations. Consideration ofjkbni semiordered spaces and operations between them enables us to easily develop a complete theory of such functional equations in abstract form.”

Leonid Kantorovich

"On one class of functional equations" (1936), as cited in: O'Connor, John J.; Robertson, Edmund F., " Leonid Kantorovich http://www-history.mcs.st-andrews.ac.uk/Biographies/Kantorovich.html", MacTutor History of Mathematics archive, University of St Andrews