旅行商問題(TSP)、車輛路徑問題(VRP,MDVRP,VRPTW)模型介紹

即將面臨畢業之際，把研究生期間的研究工作的基礎好好整理了一下，方便以後能快速地撿起來。寫了一部分，剩下的之後繼續更新。 1.旅行商問題 旅行商問題 (Traveling Salesman Problem，TSP)，又叫貨郎擔問題，它是圖論中一個經典的組合優化問題。經典的TSP可以描述爲：一個商品推銷員要去若干個城市推銷商品，該推銷員從一個城市出發，需要經過所有城市一次並且僅一次之後，回到出發城市。

>>阅读原文<<