研究人员开发了KAYROS，一个开源求解器，专为复杂的车辆路径问题设计，其中旅行时间根据出发时间和每条路线的调度时间而变化，而调度时间本身是一个决策变量。该求解器值得注意的是，它是第一个提供任意时间（anytime）能力（能够快速提供改进的解决方案）和精确性（对具有丰富分段线性旅行时间函数的问题的最优性提供可验证的证书）的求解器。KAYROS通过集成一个开放的LP后端、任意时间（anytime）和热启动（warm-start）行为以及对分段旅行时间的精确处理，构建在现有求解器之上。随附的报告还介绍了Poryos2026，一个源自OpenStreetMap数据的新基准集合，包含1,080个各种车辆路径问题类型的实例，具有受控的需求和拥堵，每个实例都有一个经过验证的最佳已知解决方案。 AI
影响 该求解器可以推进物流和运筹学中的优化技术，可能影响供应链管理和自主系统中的AI应用。
排序理由 该集群描述了一个用于特定类型优化问题的新开源求解器和基准，该问题在技术报告中有详细介绍。[lever_c_demoted from research: ic=1 ai=0.7]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
