Метод ветвей и границ
Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ основная схема. Пусть — конечное множество и — вещественно-значная функция на нем; требуется найти минимум этой функции и элемент множества, на котором этот минимум достигается. Когда имеется та или иная дополнительная информация о множестве, решение этой задачи