3748

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

Электронная публикация: 

Да

ISBN/ISSN: 

0898-1221

Наименование источника: 

  • Computers & Mathematics with Applications

Обозначение и номер тома: 

58

Город: 

  • Magdeburg

Издательство: 

  • Elsevier

Год издания: 

2009

Страницы: 

619-631
Аннотация
In this paper we consider a graphical realization of dynamic programming. The concept isdiscussed on the partition and knapsack problems. In contrast to dynamic programming,the new algorithm can also treat problems with non-integer data without necessarytransformations of the corresponding problem. We compare the proposed method withexisting algorithms for these problems on small-size instances of the partition problemwith n

Библиографическая ссылка: 

Лазарев А.А., Werner F. A Graphical Realization of the Dynamic Programming Method for Solving NP-Hard Combinatorial Problems // Computers & Mathematics with Applications. 2009. 58. С. 619-631.