PulseAugur
中
实时 08:38:39
实体 Traveling Repairperson

Traveling Repairperson

PulseAugur coverage of Traveling Repairperson — every cluster mentioning Traveling Repairperson across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_363827 ·

    新算法提高了旅行维修工问题的竞争比

    研究人员为在线旅行维修工问题开发了一种新的确定性算法,在任意度量下实现了3.877的竞争比。这改进了之前最先进的4竞争算法。对于称为零残差实例的特定实例子集,新算法实现了任何ε > 0的3+ε比率。这项工作还将这些发现扩展到在线叫车问题的某些变体。