Минимаксная задача $M$ коммивояжеров

Формулируется минимаксная задача $M$ коммивояжеров. Для оценки границы решения предлагается использовать двойственную и прямую транспортную задачу, транспортную задачу с дополнительными ограничениями при условии целочисленности переменных.
Приведены результаты вычислительных экспериментов на ПЭВМ для оценки предложенных подходов.