Исследование операций 09B: Ветвление и предел для целочисленного программирования

Описание к видео Исследование операций 09B: Ветвление и предел для целочисленного программирования

учебники:
https://amzn.to/2VgimyJ
https://amzn.to/2CHalvx
https://amzn.to/2Svk11k

В этом видео я расскажу о том, как решать проблемы IP, используя метод ветвления и привязки. Алгоритм ветвления и ограничения на самом деле является перечислением возможных решений в пространстве поиска. Он разбивает исходную проблему на ветви подзадач.
Перед перечислением возможных решений ветви, ветка проверяется по верхним или нижним оценкам границ оптимального решения. Ветвь отбрасывается, если она не может дать лучшего решения, чем лучшее, найденное алгоритмом.

----------------------------------------
Исследовательская лаборатория Smart Energy Operations (SEORL): http://binghamton.edu/seorl
YOUTUBE CHANNEL:    / yongtwang  

Комментарии

Информация по комментариям в разработке

Похожие видео