研究人员为在线旅行维修工问题开发了一种新的确定性算法,在任意度量下实现了3.877的竞争比。这改进了之前最先进的4竞争算法。对于称为零残差实例的特定实例子集,新算法实现了任何ε > 0的3+ε比率。这项工作还将这些发现扩展到在线叫车问题的某些变体。 AI
影响 在复杂路由问题的算法效率方面引入了理论进步。
排序理由 详细介绍算法改进的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]
在 arXiv cs.MA (Multiagent) 阅读 →
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →