Подход к решению задачи коммивояжера
- 1 к.т.н., доцент, зав. кафедрой «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана
Аннотация
Описан оригинальный подход решения задачи коммивояжера.
Для цитирования
Донецков А.М. Подход к решению задачи коммивояжера // Электромагнитные волны и электронные системы. 2015. № 7. С. 57–60.
Список источников
- Задача коммивояжера http://ru.wikipedia.org/wiki.
- Papadimitriou C., Steiglitz K. On the Complexity of Local Search for the Traveling Salesman Problem // J. SIAM. Comp.1977.V. 6, № 1. P. 76−83.
- Конвей Р.В., Максвелл В.М., Миллер Л.В. Теория расписаний. М.: Наука. 1975. 360 с.
- Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир. 1985. 512 с.
- Донецков А.М. Решение задач перестановочного типа при проектировании печатных плат. М.: Средства связи. 1991. № 1. С. 56−59.