问题描述
我正在尝试通过 OR-Tools 解决多个 VRP 问题。 100 个坐标在 (0,1) 范围内随机生成,对于每个 VRP 实例,我从 100 中随机采样 20 个坐标。我将车辆数量设置为 3。这里的问题是所有实例的最佳游览长度是零,第三辆车的最佳游览是 %d
。
我的代码是:
0 -> 20 -> 19 -> 18 -> 17 -> ... -> 3 -> 2 -> 1 -> 0
你能解释一下为什么我得到这个结果吗?
解决方法
求解器使用整数。
所有浮点值都由 python 静默舍入。
您应该按某个数字(100?)缩放所有距离并转换为整数。