mathematical-optimization - 我需要快速将 Savings heuristic 和 Nearest Neighbor 应用于一组 VRP（车辆路由问题）

Question

我的编程知识不是零，但也仅此而已。我需要专门针对这些启发式运行一组 9 个车辆路线问题。

我尝试在 Python 2.7 上运行 VeRyPy，但我无法在整整一周内安装它需要的每个模块，它在某种程度上有效，但在特定问题上会失败。然后尝试编译VRPH，VS2008版本无法正常工作，无法编译VS2010版本。

必须有一个不需要那么多设置的解决方案，并且一旦我找不到我就可以让我运行我的问题。我的时间不多了，我需要的只是小费。

提前致谢

Answer 1

VeRyPy 的作者在这里。很遗憾听到您对 VRP 求解器的问题。我知道应该简化安装，但与学术软件一样，在我完成之前的研究之后，我在 VeRyPy 的代码库和文档方面的工作非常有限。但是，如果仍然需要，请随时给我发一封电子邮件，其中包含详细信息（您的操作系统、环境和任何可能的错误消息），我会尽力帮助您运行 Savings 和 NN 启发式。关于与例如 VRPH 的比较，VeRyPy 的优势在于其中的大多数算法可以复制文献中的结果。因此，当您说结果是由克拉克和赖特储蓄启发式产生时，从某种意义上说，它们确实是！