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

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

Серия: "-"

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

Издательство: "URSS" (2019)

ISBN: 978-5-397-06802-4

Купить за 239 руб в My-shop

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Мажоранты Ньютона в прикладных задачах. Теория, алгоритмы, программыВ книге описывается один из новых методов отыскания абсолютного экстремума суммы слабо выпуклых и… — URSS, - Подробнее...2014416бумажная книга
Методы обработки измерений. Квазиправдоподобные оценкиВ книге описываются методы оценивания, основанные на минимизации сумм различных функций, зависящих от… — URSS, - Подробнее...2014445бумажная книга
Метод наименьших модулейОбработка экспериментальных данных, получение достоверных резуль-татов на основе проведенных измерений … — Либроком, (формат: 60x90/16мм, 64 стр.) Подробнее...2013148бумажная книга
Метод наименьших модулейОбработка экспериментальных данных, получение достоверных результатов на основе проведенных измерений … — URSS, - Подробнее...2013189бумажная книга
Методы обработки измерений. Квазиправдоподобные оценкиВ книге описываются методы оценивания, основанные на минимизации сумм различных функций, зависящих от… — ЛЕНАНД, (формат: 60x90/16мм, 304 стр.) Подробнее...2014381бумажная книга
Задача о коммивояжереВ настоящей работе рассматривается математическая задача, широко известная под названием`задача о… — URSS, Подробнее...2019309бумажная книга

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

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

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

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

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

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

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


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

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