- 博客(2)
- 收藏
- 关注
RSS订阅原创 python分支切割法求解VRPTW整数规划
其中引入了如下几个决策变量：其中，Q 为车容量，为第 i 个顾客的需求：目标函数是为了最小化所有车辆的总行驶成本（距离）约束1~4保证了每辆车必须从仓库出发，经过一个点就离开那个点，最终返回仓库约束5为车辆的容量约束约束6~7是时间窗约束，保证了车辆到达每个顾客点的时间均在时间窗内，点n+1是起点的一个备份，最后要回到起点。
2024-03-04 14:34:26
853
2
原创 TSP旅行商问题,callback法(python实现）
= len(tour)-1) # 添加约束，消除子回路。i, j = np.nonzero(graph > 0.5) # 返回大于阈值的元素的行列。cycles = list(nx.simple_cycles(G)) # 找到所有简单回路。min_cycle = min(cycles, key=len) # 找到最小的回路。distance = readData(path, nodeNum) # 读取距离矩阵。edges.append((i[k], j[k])) # 添加边。
2023-12-20 20:52:05
959
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人