У знаходженні найвигіднішого маршруту, що проходить через вказані міста хоча б по одному разу полягає задача

Симплекс-метод  використовують для розв’язування:

Це задача ЛП в канонічній формі

Штраф за те, що комівояжер не піде з міста 3 в місто 6 дорівнює:

У методі гілок та границь для задачі про комівояжера,  штрафи для кожного нуля обчислюються як сума найменших елементів відповідного рядка і стовпця

Метод Гоморі

використовують для розв’язування:

У методі гілок та границь, стратегія розгалуження вглиб дозволяє за найкоротший час отримати найкращий біжучий

розв'язок, але витрачає багато часу на його покращення внаслідок пошуку на

сусідніх рівнях та гілках дерева розгалужень.

РОзгалуження можна проводити по х2 для x2>=3, x2<=2

Функція мети в канонічному вигляді повинна прямувати до максимуму.