Article ID: | iaor2008476 |
Country: | Germany |
Volume: | 68 |
Issue: | 4 |
Start Page Number: | 583 |
End Page Number: | 592 |
Publication Date: | Jun 2007 |
Journal: | Automation and Remote Control |
Authors: | Lazarev A.A. |
Keywords: | combinatorial optimization |
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.