Вычислительная математика
Лекции по вычислительной математике №1 скачать 

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