Задача коммивояжера. Исходные данные 

Ура! Наконец-то нашла толковое ПОЛНОЕ объяснение! Да еще с примером в Excel!!! Огромное спасибо!

Спасибо большое! очень полезно

Здравствуйте. Я не понимаю, для чего нужна 3-я матрица и дополнительные переменные.

Для чего задавать расстояния А-А, Б-Б = 1000, если в первой матрице переменных мы делаем исключение этих путей (сумма нетрицательных значений равная нулю)?

По моему в данной модели не учтена начальная и она же конвчная точка маршрута. Или я что то не панимаю

Добрый день, подскажите, пожалуйста, как называется данный метод решения задачи коммивояжера? Где можно почитать теорию введения доп переменных и их ограничения?