非対称配車ベンチマークインスタンス

Question

CVRP（（CVRP）に類似した非対称の容量制限付き配車ルート問題（ACVRP）ベンチマークインスタンスの標準セットはありますか？http://vrp.galgos.inf.puc-rio.br/index.php/en/）？

私が見つけた唯一のものは、Fischettiらからのいくつかの（簡単な）インスタンスでした。（1994）ここ：http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library

Answer 1

ACVRPデータセットでフィルタリングされたVRPREPを見てください。

そのリストには、非対称CVRPデータセットを含むVRP REP（VRP REPで最も人気のあるダウンロード）上の私の「ベルギー」VRPデータセットが含まれています。そのzipのファイルでroad-kmとroad-timeのバリアントを探します。「空気」の変形は対称的です。1つのデポを持つバリアントと複数のデポを持つバリアントがあります。各バリアントには、50の場所から2750の場所までのバリアントがあります。