Интернет-магазин издательства МЦНМО
Работа магазина в майские праздники
Уважаемые посетители, с 28 апреля по 1 мая и с 9 по 12 мая 2024 года магазин и интернет-магазин не работают. 27 апреля магазин работает с 11.00 до 18.00.

Задача о коммивояжере (2-е издание)

нет в наличии
  • Издательство: УРСС
  • ISBN: 978-5-397-04106-5
  • Год издания: 2013
  • Страниц: 64
  • Обложка: мягкая
Описание:

В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере". Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики --- теории упорядочения, показать связь этой теории с запросами и нуждами практики.

Книга предназначена для широкого круга математиков, специалистов в области комбинаторной оптимизации и экономико-математического моделирования, а также студентов соответствующих специальностей.