Задача маршрутизации транспорта (Vehicle Routing Problem, VRP) представляет собой одно из важнейших и наиболее экономически значимых обобщений классической задачи коммивояжера. В то время как коммивояжер путешествует один, реальные логистические компании оперируют целыми автопарками грузовиков, которые должны доставить товары сотням клиентов из центрального распределительного депо. Разработка математических моделей VRP произвела настоящую революцию в исследовании операций, позволив компаниям сократить транспортные издержки, минимизировать выбросы углекислого газа и обеспечить соблюдение жестких договоров об уровне обслуживания. Вычислительная сложность этой задачи колоссальна, что делает ее идеальным полигоном для тестирования передовых метаэвристических алгоритмов.