Свойства объекта

Название	Метод ветвей и границ
Описание	Метод ветвей и границ — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. Является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений. Впервые был предложен в 1960 году Лендом и Дойгом для решения задач целочисленного программирования.
Дата возникновения	1960

Связи объекта

решает Задачу
Задача ППР
Задача о ранце