Приближенные алгоритмы решения задачи коммивояжера. II

Предлагаются некоторые приближенные алгоритмы решения дискретных задач. Так, для задачи коммивояжера на минимум устанавливаются оценки функционалов для симметричной задачи на величину, бóльшую, чем (99,0–99,70) %, а для несимметричной задачи – бóльшую, чем (99,0–99,23) % (экспериментальные оценки). Кроме того, предлагается другой алгоритм получения задачи коммивояжера на минимум, использующий помимо двухиндексной и одноиндексную модель.

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