|
Avtomatika i Telemekhanika, 1980, Issue 12, Pages 86–96
(Mi at7246)
|
|
|
|
This article is cited in 14 scientific papers (total in 14 papers)
Developing Systems
Computing algorithms for solution of some problems in linear and linear integer programming. I
V. F. Krotov, S. I. Sergeev Moscow
Abstract:
Multi-purpose computing algorithms for solution and optimization of control systems which proceed from sufficient conditions of optimality and whose core is an elementary operation of improving the function $\varphi(t,y)$ are used in investigation of mathematical programming problems: the general problem of linear programming with bilateral constraints; problems of assignment and allocation which are particular cases of the transport problem; and the traveling salesman problem. For the latter two types accurate solution algorithms are developed. This part describes general constructions in implementation of an elementary operation and the first of the above problems is investigated.
Received: 18.02.1980
Citation:
V. F. Krotov, S. I. Sergeev, “Computing algorithms for solution of some problems in linear and linear integer programming. I”, Avtomat. i Telemekh., 1980, no. 12, 86–96; Autom. Remote Control, 41:12 (1981), 1693–1701
Linking options:
https://www.mathnet.ru/eng/at7246 https://www.mathnet.ru/eng/at/y1980/i12/p86
|
Statistics & downloads: |
Abstract page: | 228 | Full-text PDF : | 84 |
|