Об использовании элементов метода ветвей и границ в схемах динамического программирования; Известия Томского политехнического института [Известия ТПИ]; Т. 290 : Организация и управления
| Parent link: | Известия Томского политехнического института [Известия ТПИ]/ Томский политехнический институт (ТПИ).— , 1944-1976 Т. 290 : Организация и управления.— 1974.— [С. 17-20] |
|---|---|
| Autor principal: | |
| Altres autors: | |
| Sumari: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ. |
| Idioma: | rus |
| Publicat: |
1974
|
| Matèries: | |
| Accés en línia: | Черно-белая версия для предварительного просмотра Цветная версия без потери качества |
| Format: | Electrònic Capítol de llibre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=239609 |