Здравствуйте, Аноним, Вы писали:

А>А я думал что метод ветвей и границ это метод Гомори...

нет. метод ветвей и границ — это схема решения путем ветвления задачи на подзадачи и отсечения заведомо плохих подзадач
в частности, для задачи коммивояжера — это метод Литтла,
для целочисленного линейного программирования — метод Ланд и Дойга

а метод гомори — последовательное уточнение задачи новыми ограничениями