RouteOpt

机器学习加速路由和调度问题的优化算法

研究人员开发了一种新颖的方法来加速优化算法，通过使用机器学习来预填充分支定价切割方法中的列。这项技术在 arXiv 的一篇新论文中有所介绍，涉及训练神经网络来指导一个构造性生成器，该生成器构建一个不完美的初始路线池。这些路线不需要是最优的，但可以显著加速优化过程的根节点。该方法在有容量限制的车辆路径问题和无关联并行机调度问题的复杂实例上展示了显著的性能提升，在某些情况下将计算时间减少了多达 12 倍。