350 руб
Журнал «Электромагнитные волны и электронные системы» №7 за 2015 г.
Статья в номере:
Подход к решению задачи коммивояжера
Ключевые слова: оптимизация дискретная математика сложность
Авторы:
А.М. Донецков - к.т.н., доцент, зав. кафедрой «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана. E-mail: dam@kaluga.ru
Аннотация:
Описан оригинальный подход решения задачи коммивояжера.
Страницы: 57-60
Список источников

 

  1. Задача коммивояжера http://ru.wikipedia.org/wiki.
  2. 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.
  3. Конвей Р.В., Максвелл В.М., Миллер Л.В. Теория расписаний. М.: Наука. 1975. 360 с.
  4. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир. 1985. 512 с.
  5. Донецков А.М. Решение задач перестановочного типа при проектировании печатных плат. М.: Средства связи. 1991. № 1. С. 56−59.