Задача о коммивояжере. Постановка задачи и методы решения

Содержание

1. Постановка задачи о коммивояжере 3
2. Методы решения задачи о коммивояжере 5
Заключение 11
Список использованных источников 12
 

Список использованных источников

1. Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures // OMEGA: The International Journal of Management Science. – 2016. - 34(3). – P. 209-219.
2. Multiple Traveling Salesman Problem (mTSP) // https://neos-guide.org/content/multiple-traveling-salesman-problem-mtsp (дата обращения: 13.09.2019).
3. Travelling Salesman Problem Is Not A Problem, It’s A Herculean Task https://blog.locus.sh/travelling-salesman-problem-is-not-a-problem-its-a-herculean-task-a21d7d92581/ (дата обращения: 13.09.2019).
4. Борознов В.О. Исследования генетических методов решения задачи коммивояжера // Вестн. Ростов. гос. ун-та путей сообщения. - 2014. - № 1. - С. 42-45.
5. Галяутдинов Р.Р. Задача коммивояжера - метод ветвей и границ // Сайт преподавателя экономики. - 2013. URL: http://galyautdinov.ru/post/zadacha-kommivoyazhera (дата обращения: 13.09.2019).