Мудров В.И.: Задача о коммивояжере
Скачать книгу (размер 320 Kb , формат fb2, страниц 64)
Жанр : Разное
Издательство : Либроком
Год издания : 2013
Аннотация:
В настоящей работе рассматривается математическая задача, широко известная под названием «задача о коммивояжере». Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики — теории упорядочения, показать связь этой теории с запросами и нуждами практики. Книга предназначена для широкого круга математиков, специалистов в области комбинаторной оптимизации и экономико-математического моделирования, а также студентов соответствующих специальностей.