Между алгоритмами метода ветвей и границ, положенными в основу большинства используемых программ для ЭВМ, и ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Косоруков О.А. Исследование операций


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

(cкачать страницу)

Смотреть книгу на libgen

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