ГлавнаяАрхивПриближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой

Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой | Прикладная дискретная математика. 2009. № 1(3).

Предлагается эвристический алгоритм решения «задачи коммивояжёра», дающий приближённое решение
  • Title Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой
  • Headline Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(3)
  • Date:
  • DOI
Ключевые слова
приближенное решение , задача коммивояжёра
Авторы
Ссылки
www.iwr.uni-eidelberg.de/groups/comopt/software/TSPLIB95/tsp/
Бахвалов Н. С., Жидков Н. П., Кобельков Г. М. Численные методы. М.: Лаборатория Базовых Знаний, 2002.
Скарборо Д. Численные методы математического анализа. М.: ГТТИ, 1934.
Файзулин Р. Т., Файзулин Р. Р. Гладкие приближения в задаче коммивояжёра // Таврический вестник информатики и математики. 2004. №27.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Оре О. Теория графов. М.: Наука, 1980.
Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой | Прикладная дискретная математика. 2009. № 1(3).
Приближённое решение задачи коммивояжера методом рекурсивного построения вспомогательной кривой | Прикладная дискретная математика. 2009. № 1(3).
Полнотекстовая версия