如何解决对于 (0,1) 范围内的坐标，为什么 OR-Tools 返回零作为总游览长度？
我正在尝试通过 OR-Tools 解决多个 VRP 问题。 100 个坐标在 (0,1) 范围内随机生成，对于每个 VRP 实例，我从 100 中随机采样 20 个坐标。我将车辆数量设置为 3。这里的问题是所有实例的最佳游览长度是零，第三辆车的最佳游览是 %d。
我的代码是：
0 -> 20 -> 19 -> 18 -> 17 -> ... -> 3 -> 2 -> 1 -> 0你能解释一下为什么我得到这个结果吗？
解决方法
求解器使用整数。 所有浮点值都由 python 静默舍入。
您应该按某个数字（100？）缩放所有距离并转换为整数。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
