Ясно, что если при некотором / G3 старая нижняя оценка функционала совпадает с новой, то ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Стоян Ю.Г. Математические модели и оптимизационные методы геометрического проектирования


Ясно, что если при некотором / G3 старая нижняя оценка функционала совпадает с новой, то при /: / оценки можно не перечитывать, Итак, основные вопросы, возникающие при использовании метода ветвей и границ, состоят в оценке минимального значения функционала на подмножестве множества допустимых решений и в определении правила ветвления дерева допустимых решений.

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

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

Ясно,  что если при некотором / G3 старая нижняя оценка функционала совпадает с новой,  то при /:  / оценки можно не перечитывать,  Итак,  основные вопросы,  возникающие при использовании метода ветвей и границ,  состоят в оценке минимального значения функционала на подмножестве множества допустимых решений и в определении правила ветвления дерева допустимых решений.