задача маршрутизации транспорта

Обычно это достигается разными эвристическими методами.

находятся достаточно быстро и достаточно точны для требуемых целей.

Для таких задач обычно достаточно искать приближенные решения, которые

экспоненциально.

что вычислительная сложность задачи зависит от размера входных данных

программирования, относящаяся к классу NP-трудных задач, что означает,

VRP — хорошо известная задача целочисленного

значимостью при значительной сложности.

точек-потребителей. Интерес к VRP вызван ее практической

должен быть определен набор маршрутов до нескольких отдаленных

парка транспортных средств, расположенных в одном или нескольких депо,

VRP) — задачи комбинаторной оптимизации, в которых для

Задачи маршрутизации транспорта (Vehicle Routing Problems,

Задача маршрутизации транспорта

ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ

КАФЕДРА КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ПРОГРАММИРОВАНИЯ

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Дискретная математика: алгоритмы. Задача маршрутизации транспорта