cvrp

本文介绍了协同路径构建器（CoRC），这是一个框架，允许独立求解的子问题在优化过程中交换客户和车辆，从而提升大规模容量限制车辆路径问题的可行性和可扩展性。

COAgents是一个合作式多智能体框架，用于解决车辆路径问题，它将搜索过程建模为图，使用专门智能体进行节点选择、移动选择和跳跃以逃离局部最优。在CVRP和VRPTW基准测试上取得了最先进的结果，相比先前的基于学习的方法，将最佳已知解差距最多缩小了44%。