Книга: В. И. Мудров «Задача о коммивояжере»

Задача о коммивояжере

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

Издательство: "Либроком" (2013)

Формат: 60x90/16, 64 стр.

ISBN: 978-5-397-04106-5

Купить за 266 руб на Озоне

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Мудров В.И.Задача о коммивояжереВ настоящей работе рассматривается математическая задача, широко известная под названием "задача о… — URSS, - Подробнее...2019
239бумажная книга
Мудров В.И.Задача о коммивояжереВ настоящей работе рассматривается математическая задача, широко известная под названием`задача о… — URSS, Подробнее...2019
309бумажная книга

См. также в других словарях:

  • задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… …   Справочник технического переводчика

  • Задача О Коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к …   Словарь бизнес-терминов

  • Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с …   Экономико-математический словарь

  • Задача о коммивояжере — Задача коммивояжёра (коммивояжёр  бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… …   Википедия

  • ЗАДАЧА О КОММИВОЯЖЕРЕ — вид задачи математического программирования; состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке теории… …   Большой экономический словарь

  • ЗАДАЧА О КОММИВОЯЖЕРЕ — (TRAVELING SALESMAN PROBLEM) вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на… …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»