В статье рассматривается вопрос применимости эвристических итерационных методов применительно к решению задач дискретной комбинаторной оптимизации на примере задачи поиска кратчайшего пути с использованием метода имитации отжига. Дано детальное описание алгоритма применительно к решению рассматриваемой задачи, базирующееся на использовании множества модифицирующих операций, к которым относятся вставка вершины в текущий путь, удаление вершин, замена одной из вершин пути на еще не посещенную вершину и перестановка пары вершин пути. Приведено описание результатов метаоптимизации метода, в результате которой получены оптимальные значения настроечных параметров. С их использованием проведен ряд вычислительных экспериментов на выборках случайных графов с различным числом вершин и плотностью, в результате которых установлено, что метод работает эффективно на плотных графах.

Ватутин, Э. И. Анализ результатов использования метода перебора с ограничением глубины в задаче поиска кратчайшего пути в графе / Э. И. Ватутин, И. А. Мартынов, В. С. Титов // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов (МППОС’15).– Барнаул, 2015. – С. 120–128.
Ватутин, Э. И. Анализ результатов применения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений / Э. И. Ватутин,  В. С. Титов // Известия Южного федерального университета. Техниче- ские науки. 2014. № 12 (161). С. 111–120.
Ватутин, Э. И. Анализ результатов применения метода  случайного  перебора  в  задаче  поиска  разбиений граф-схем параллельных алгоритмов / Э. И. Ватутин, Д. В. Колясников, В. С.  Титов // Известия Южного федерального университета. Технические науки. – 2014. – № 12 (161).– С. 102–110.
Ватутин, Э. И. Метод взвешенного случайного перебора для решения задач дискретной комбинаторной оптимизации / [Э. И. Ватутин и др.] //  Известия ВолГТУ. Сер.: Электроника, измерительная техника, радиотехника и связь. – 2014. – № 10 (137). – Вып. 9. – С. 59–64.
Ватутин, Э. И. Метод случайного перебора в задаче  построения  разбиений  граф-схем  параллельных  алгоритмов / [Э. И. Ватутин и др.] // Многоядерные процессоры, параллельное программирование, ПЛИС, системы обработки сигналов. – Барнаул, 2014. – С. 115–125.
Ватутин, Э. И. Расчетный модуль для тестирования комбинаторных оптимизационных алгоритмов в задаче поиска кратчайшего пути в графе с использованием добровольных распределенных вычислений / Э. И. Ватутин, С. Ю. Валяев, Е. Н. Дремов, И. А. Мартынов, В. С. Титов // Свидетельство о государственной регистрации программы для ЭВМ № 2014619797. – 2014. – 22 сентября.
Dijkstra, E. W. A note on two problems in connexion with graphs / E. W. Dijkstra // Numerische Mathematik. –1959. – V. 1. – P. 269–271.
Kirkpatrick, S. Optimization by Simulated Annealing /S.    Kirkpatrick, C. D. Gelatt, M. P. Vecchi // Science. – 1983. – Vol. 220. – № 4598. – P. 671–680.