实体
Dial-a-Ride Problem
Dial-a-Ride Problem
PulseAugur coverage of Dial-a-Ride Problem — every cluster mentioning Dial-a-Ride Problem across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新算法提高了旅行维修工问题的竞争比
研究人员为在线旅行维修工问题开发了一种新的确定性算法,在任意度量下实现了3.877的竞争比。这改进了之前最先进的4竞争算法。对于称为零残差实例的特定实例子集,新算法实现了任何ε > 0的3+ε比率。这项工作还将这些发现扩展到在线叫车问题的某些变体。
-
AI驱动的方法在不确定性下的自动拼车服务中得到测试
一篇新的研究论文探讨了在不确定性下解决电动自动叫车问题(EADARP)的自适应算子选择方法。该研究聚焦于一个双层大邻域搜索框架,比较了六种不同的选择策略,包括固定贪婪、基于遗憾、随机、基于确定性规则、性能自适应ALNS以及基于LLM的状态感知选择。结果表明,虽然在较小的问题实例上性能相似,但在更大、更受约束的EADARP场景中会出现差异,这表明没有一种策略是普遍最优的。