• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems

Computers & Mathematics with Applications. 2009. No. 58. P. 619-631.
Lazarev A. A., Werner F.

In this paper we consider a graphical realization of dynamic programming. The concept is discussed on the partition and knapsack problems. In contrast to dynamic programming, the new algorithm can also treat problems with non-integer data without necessary transformations of the corresponding problem. We compare the proposed method with existing algorithms for these problems on small-size instances of the partition problem with n.