?
Апостериорные оценки точности и временной сложности эвристических алгоритмов решения евклидовой задачи коммивояжера
С. 26-27.
Рассматриваются эвристические алгоритмы решения евклидовой задачи коммивояжера. Приведены результаты вычислительных экспериментов по определению точности и временной сложности эвристических алгоритмов. Найдены Парето-оптимальные алгоритмы по критериям точности и временной сложности решения.
В книге
М. : МИЭМ НИУ ВШЭ, 2017