А.М. Донецков – к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана E-mail: dam@kaluga.ru

Описана программа решения задачи коммивояжера. Проведено сравнение полученных результатов с результатами подходов, использующих другие методы.

1. Донецков А.М. Метод решения задачи коммивояжера // Электромагнитные волны и электронные системы. 2017. Т. 22. № 3. С. 30−34.
2. Донецков А.М. Приближенное решение задачи коммивояжера // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 55−58.
3. Донецков А.М. Подход к решению задачи коммивояжера // Электромагнитные волны и электронные системы. 2015. Т. 20. № 7. С. 57−60.
4. Онуфриева Т.А.,Зайцева А.А. Нахождение оптимальных маршрутов методом линейного программирования в АСУ ГУ // Электромагнитные волны и электронные системы. 2017. Т. 22. № 3. С. 47−51.
5. Алиев М.Ю., Максимов А.В. Татьянич Н.В. Метод оценки числа отчетов цифрового фильтра по ширине переходной зоны его амплитудно-частотной характеристики // Электромагнитные волны и электронные системы. 2016. Т. 21. № 7. С. 27−32.
6. Бобылева Е.А., Драч В.Е., Родионов А.В., Чухраев И.В. Решение задачи классификации символов с помощью каскадных классификаторов // Электромагнитные волны и электронные системы». 2017. Т. 22. № 3. С. 61−65.
7. TSP Test Data (электронные текстовые данные). URL = http://www.math.uwaterloo.ca/tsp/data/index.html. Дата обращения 31.03.2018.
8. MP-TESTDATA - The TSPLIB Symmetric Traveling Salesman Problem Instances (электронные текстовые данные). URL = http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp. Дата обращения 31.03.2018.
9. Index of software TSPLIB95/XML-TSPLIB/instances (электронные текстовые данные).  URL = http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/XML Дата обращения 31.03.2018.
10. Задача коммивояжера (электронные текстовые данные). URL = http://mirznanii.com/a/244807/zadacha-kommivoyazhera. Дата обращения 31.03.2018.