Задача о коммивояжере
В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере". Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики - теории упорядочения, показать связь этой теории с запросами и нуждами практики. Книга предназначена для широкого круга математиков, специалистов в области комбинаторной оптимизации и экономико-математического моделирования, а также студентов соответствующих специальностей.
Автор | В. И. Мудров |
Год выпуска | 2013 |
Издатель | Либроком |
ISBN | 978-5-397-04106-5 |
Цена | 187 руб. |