|
Avtomatika i Telemekhanika, 2007, Issue 4, Pages 13–23
(Mi at965)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Deterministic Systems
Graphic approach to combinatorial optimization
A. A. Lazarev Dorodnitsyn Computer Center, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to a graphic realization of the method of dynamic programming. Its concept was demonstrated by the examples of the partition and knapsack problems. The proposed method was compared with the existing algorithms to solve these problems.
Citation:
A. A. Lazarev, “Graphic approach to combinatorial optimization”, Avtomat. i Telemekh., 2007, no. 4, 13–23; Autom. Remote Control, 68:4 (2007), 583–592
Linking options:
https://www.mathnet.ru/eng/at965 https://www.mathnet.ru/eng/at/y2007/i4/p13
|
Statistics & downloads: |
Abstract page: | 373 | Full-text PDF : | 113 | References: | 60 | First page: | 1 |
|