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