1. Задачи / Образцы выполненных СРС 1-12 МАТЕСО / 12 / Ашурок И. гр.8511-СРС 12 (2)

Ашурок И. гр. 8511-СРС№12**

Записать дополнительное ограничение на замкнутый маршрут коммивояжера (гамильтонов контур), включающий все города, используя переменные X_ij и параметры U_i, U_j- номера шагов, на которых посещает коммивояжер города i и j соответственно.

U_i – U_j + (n – 1) × X_ij ≤ n – 2

i ≠ j ≤ n ≥ 2