Об использовании элементов метода ветвей и границ в схемах динамического программирования; Известия Томского политехнического института [Известия ТПИ]; Т. 290 : Организация и управления
| Parent link: | Известия Томского политехнического института [Известия ТПИ]/ Томский политехнический институт (ТПИ).— , 1944-1976 Т. 290 : Организация и управления.— 1974.— [С. 17-20] |
|---|---|
| Main Author: | |
| Other Authors: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ. |
| Language: | Russian |
| Published: |
1974
|
| Subjects: | |
| Online Access: | Черно-белая версия для предварительного просмотра Цветная версия без потери качества |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=239609 |
| Physical Description: | 2 файла (222 Кб, 4.4 Мб) |
|---|---|
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ. |