車両巡回問題（VRP）

車両巡回問題（VRP）は、各顧客が既知の需要を持ち、中央のデポから出発してデポに戻る、地理的に分散した多数の顧客群にサービスを提供するための車両群の最小費用経路集合を求める問題である。元々は1959年にDantzigとRamserによってトラック配車問題として定式化されたVRPは、物流、サプライチェーン管理、オペレーションズリサーチにおける基礎的なモデルであり、物品やサービスを複数の停止地点に効率的に配送する必要がある場合に適用可能である。