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