Задача коммивояжера на максимум. I

Известны некоторые оценки результатов оптимального критерия качества для задачи коммивояжера на максимум. Эти оценки составляют для симметричных задач $\sim75$ %, а для несимметричных $\sim57$ %. Предлагаются оценки: для симметричных задач – больше, чем $\sim(99,0$–$99,7)$ %, для несимметричных задач – больше, чем $\sim(99,0$–$99,23)$ %. Все оценки получены увеличением ряда задач, встречающихся при решении задачи коммивояжера на максимум.

Статья представлена к публикации членом редколлегии: А. А. Лазарев