Книга: Мудров В.И. «Задача о коммивояжере»
|
Серия: "-" В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере" . Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере. Данные задачи и методы их решения имеют целью дать представление об одном из интенсивно развивающихся разделов математики - теории упорядочения, показать связь этой теории с запросами и нуждами практики. Книга предназначена для широкого круга математиков, специалистов в области комбинаторной оптимизации и экономико-математического моделирования, а также студентов соответствующих специальностей. Издательство: "URSS" (2019)
ISBN: 978-5-397-06802-4 Купить за 239 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Мажоранты Ньютона в прикладных задачах. Теория, алгоритмы, программы | В книге описывается один из новых методов отыскания абсолютного экстремума суммы слабо выпуклых и… — URSS, - Подробнее... | бумажная книга | ||
| Методы обработки измерений. Квазиправдоподобные оценки | В книге описываются методы оценивания, основанные на минимизации сумм различных функций, зависящих от… — URSS, - Подробнее... | бумажная книга | ||
| Метод наименьших модулей | Обработка экспериментальных данных, получение достоверных резуль-татов на основе проведенных измерений … — Либроком, (формат: 60x90/16мм, 64 стр.) Подробнее... | бумажная книга | ||
| Метод наименьших модулей | Обработка экспериментальных данных, получение достоверных результатов на основе проведенных измерений … — URSS, - Подробнее... | бумажная книга | ||
| Методы обработки измерений. Квазиправдоподобные оценки | В книге описываются методы оценивания, основанные на минимизации сумм различных функций, зависящих от… — ЛЕНАНД, (формат: 60x90/16мм, 304 стр.) Подробнее... | бумажная книга | ||
| Задача о коммивояжере | В настоящей работе рассматривается математическая задача, широко известная под названием`задача о… — URSS, Подробнее... | бумажная книга |
См. также в других словарях:
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Задача О Коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к … Словарь бизнес-терминов
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
ЗАДАЧА О КОММИВОЯЖЕРЕ — вид задачи математического программирования; состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке теории… … Большой экономический словарь
ЗАДАЧА О КОММИВОЯЖЕРЕ — (TRAVELING SALESMAN PROBLEM) вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
