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



Выдержка из книги Моисеев Н.Н. Методы оптимизации


В то же время способ построения верхних оценок, который был изложен выше, использует практически ту же самую программу метода ветвей и границ и не требует никакого видоизменения общей схемы метода. Тем не менее, локально оптимальные решения играют важную роль в задачах, подобных задачам коммивояжера.

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

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

В то же время способ построения верхних оценок,  который был изложен выше,  использует практически ту же самую программу метода ветвей и границ и не требует никакого видоизменения общей схемы метода.  Тем не менее,  локально оптимальные решения играют важную роль в задачах,  подобных задачам коммивояжера.