Об использовании элементов метода ветвей и границ в схемах динамического программирования; Известия Томского политехнического института [Известия ТПИ]; Т. 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 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 239609 | ||
| 005 | 20231031205512.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\260834 | ||
| 035 | |a RU\TPU\book\260833 | ||
| 090 | |a 239609 | ||
| 100 | |a 20130611d1974 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Об использовании элементов метода ветвей и границ в схемах динамического программирования |b Электронный ресурс |f Э. И. Герман, И. П. Макаров | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 2 файла (222 Кб, 4.4 Мб) | ||
| 230 | |a Электронные текстовые данные (2 файла : 222 Кб, 4.4 Мб) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 20 (7 назв.)] | ||
| 330 | |a Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ. | ||
| 337 | |a Adobe Reader | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\200995 |t Известия Томского политехнического института [Известия ТПИ] |f Томский политехнический институт (ТПИ) |d 1944-1976 | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\260789 |t Т. 290 : Организация и управления |v [С. 17-20] |d 1974 |p 108 с. | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a труды учёных ТПУ | |
| 675 | |a 62-50:007 |v 3 | ||
| 700 | 1 | |a Герман |b Э. И. | |
| 701 | 1 | |a Макаров |b И. П. | |
| 801 | 1 | |a RU |b 63413507 |c 20090320 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20130617 |g PSBO | |
| 856 | 4 | |u http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/1974/v290/03_bw.pdf |z Черно-белая версия для предварительного просмотра | |
| 856 | 4 | |u http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/1974/v290/03_full.pdf |z Цветная версия без потери качества | |
| 942 | |c CF | ||