Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | Black-and-white version of the preview | 222,37 kB | Adobe PDF | Просмотреть/Открыть |
bulletin_tpu-1974-v290-03_full.pdf | Color version | 4,45 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.