Таким образом, актуальность TSP заключается в его способности моделировать широкий спектр реальных проблем, от транспорта и логистики до производства и геномики. Как таковая, TSP вызвала значительный интерес у исследователей, стремящихся разработать эффективные алгоритмы и эвристику для ее решения. Задача коммивояжера является NP полной, впрочем, как и большинство её частных случаев, а это значит, что она становится вычислительно неразрешимой для большого числа городов, потому что нет возможности найти точное решение и алгоритма, который решал бы ее за полиномиальное время. В связи с отсутствием эффективных точных методов, решающих задачу коммивояжера на больших сетях и при больших размерностях задачи, приходится прибегать к использованию эвристических методов. Эвристическими называют методы, которые не гарантируют получения точного решения, однако, иногда дают кратчайший путь или близкий к нему. В этой работе будет представлен обзор данной задачи, включая его историю, математическую формулировку, и подходы к решению.