Коммивояжер

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

Общие сведения о задаче коммивояжера Логистика имеет тесные связи с математикой и другими точными науками...
Одним из примеров подобного поиска в логистике является задача коммивояжера....
Задача коммивояжера представляет собой одну из самых известных задач комбинаторной оптимизации....
На данный момент существует несколько частных случаев общей постановки задачи коммивояжера....
Еще отдельно рассматривают и решают метрическую задачу коммивояжера.

Статья от экспертов

Стохастическая задача коммивояжера

Решение задачи коммивояжера с помощью целочисленного программирования

Введение Решение задачи коммивояжера является одной из важнейших задач в области оптимизации маршрутов...
Несмотря на свою простоту формулировки, задача коммивояжера является NP-полной, то есть не существует...
представление маршрута коммивояжера в виде перестановки номеров городов....
Целочисленное программирование (ЦП) является эффективным методом решения задачи коммивояжера....
Сначала рассматривается случай, когда коммивояжер посещает только один город.

Статья от экспертов

ПРИМЕНЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА

В статье рассматривается задача нахождения оптимального пути при перемещении через несколько городов с учетом минимальных затрат. Данная проблема применена к конкретным условиям.