|
Avtomatika i Telemekhanika, 1985, Issue 12, Pages 79–84
(Mi at7657)
|
|
|
|
Optimization of dynamic programming methods in the solution of extremal combinatorial problems
V. O. Groppen Ordzhonikidze
Abstract:
An approach is proposed whereby the realization of dinamic programming methods for extremal combinatorial problems is optimized. The optimization goal function minimizes the upperbound of the computation time or the computer memory size. Efficiency of the approach is illustrated with examples.
Received: 28.11.1984
Citation:
V. O. Groppen, “Optimization of dynamic programming methods in the solution of extremal combinatorial problems”, Avtomat. i Telemekh., 1985, no. 12, 79–84; Autom. Remote Control, 46 (1985), 1561–1566
Linking options:
https://www.mathnet.ru/eng/at7657 https://www.mathnet.ru/eng/at/y1985/i12/p79
|
Statistics & downloads: |
Abstract page: | 93 | Full-text PDF : | 38 |
|