運搬車スケジューリング問題

【うんぱんしゃすけじゅーりんぐもんだい (vehicle scheduling problem)】

トリップ(trip)の集合, デポ(depot)の集合, デポに待機する運搬車の集合, 各デポ・トリップ間ならびに各トリップ間で移動可能なペアに対する移動時間・移動費用が与えられたとき, すべてのトリップが何れかの運搬車に割り当てられるという条件の下での最小費用のスケジュールを求める問題.