配送計画問題

配送計画問題（はいそうけいかくもんだい、運搬経路問題、うんぱんけいろもんだい、英: vehicle routing problem、略称：VRP）とは、組合せ最適化問題、整数計画問題の一種であり、複数の顧客に配る荷物の運搬の効率を最も良くする各車両の運搬経路を求める問題である。配送計画問題は巡回セールスマン問題を一般化した問題とされる。