Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/13796
Название: Об использовании элементов метода ветвей и границ в схемах динамического программирования
Авторы: Герман, Э. И.
Макаров, И. П.
Дата публикации: 1974
Издатель: Томский политехнический университет
Библиографическое описание: Герман Э. И. Об использовании элементов метода ветвей и границ в схемах динамического программирования / Э. И. Герман, И. П. Макаров // Известия Томского политехнического института [Известия ТПИ]. — 1974. — Т. 290 : Организация и управления. — [С. 17-20].
Аннотация: Рассматривается возможный способ повышения эффективности алгоритмов по методу динамического программирования при решении условных экстремальных задач с аддитивными целевыми функциями, заданными на дискретных множествах. Основной идеей рассматриваемого способа является сокращение областей определения экстремума при решении рекуррентных уравнений Беллмана путем сравнения текущих значений функции Беллмана с рекордом, аналогично схеме метода ветвей и границ.
URI: http://earchive.tpu.ru/handle/11683/13796
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-1974-v290-03_bw.pdfBlack-and-white version of the preview222,37 kBAdobe PDFПросмотреть/Открыть
bulletin_tpu-1974-v290-03_full.pdfColor version4,45 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.