|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A graphical realization of the dynamic programming method for solving NP-hard combinatorial problemsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 декабря 2013 г.
- Авторы: Лазарев А.А., Werner F.
- Журнал: Mathematical and Computer Modelling
- Том: 58
- Номер: 4
- Год издания: 2009
- Издательство: Pergamon Press Ltd.
- Местоположение издательства: United Kingdom
- Первая страница: 619
- Последняя страница: 631
- DOI: 10.1016/j.camwa.2009.06.008
- Аннотация: 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≤10 numbers. For almost all instances, the new algorithm considers on average substantially less “stages” than the dynamic programming algorithm.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 1-s2.0-S0898122109003794-main.pdf | 1-s2.0-S0898122109003794-main.pdf | 656,3 КБ | 11 сентября 2013 [Lazarev] |