Экземпляры тестов асимметричной маршрутизации транспортных средств
Существует ли стандартный набор тестовых экземпляров задачи асимметричной маршрутизации транспортных средств (ACVRP), аналогичный CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?
Единственное, что я нашел, - это несколько (простых) примеров от Фишетти и др. (1994) здесь:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library
Ответы
Взгляните на VRP REP, отфильтрованные по наборам данных ACVRP.
Этот список включает мои наборы данных VRP "Бельгия" на VRP REP (самая популярная загрузка на VRP REP), которые содержат асимметричные наборы данных CVRP. Посмотрите на дороги-км и дорог время варианты в файлах этого почтового индекса. «Воздушные» варианты симметричны. Есть варианты с одним депо и варианты с несколькими депо. У каждого варианта есть варианты с 50 до 2750 локаций.