運籌系列17:routing模型之CVRP問題

1. CVRP模型 CVRP指的是有容量(capacity)限制的VRP模型,是最常見的VRP模型。 2. 示例 依舊用上一章節的點,不同的是每個點多了一個送貨需求。每輛車的最大容量是15,最小化總運輸距離。 dimension可以使用AddDimensionWithVehicleCapacity方法,和AddDimension唯一的區別就是,第三個參數從一個固定值變成了一個列表,表示每一輛車有自
相關文章
相關標籤/搜索