📖 Задача коммивояжёра. Обзор и методы её решения.
В настоящее время транспортные задачи получили широкое распространение на практике. Перевозка грузов является одной из важнейших отраслей экономики. Актуальность нахождения оптимального решения логистических задач, с минимизацией издержек на перевозку, определяется большим экономическим эффектом, поскольку явно увеличивает прибыль предприятия. Одна из самых известных задач, заключающаяся в нахождении самого выгодного маршрута, проходящего через заданный набор городов хотя бы по одному разу с последующим возвратом в исходный город, является так называемая задача коммивояжёра. В работе представлен обзор методов решения задачи коммивояжёра, приведена их классификация, показана универсальность применения задачи коммивояжёра во многих областях человеческой деятельности и актуальность разработки новых алгоритмов. Так же представлены некоторые наглядные примеры решения задачи коммивояжёра различными способами.
О книге
автор, издательство, серия- Издательство
- Palmarium Academic Publishing
- ISBN
- 978-6-202-38320-2
- Год
- 2020