.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
受多种在线匹配平台的启发，我们考虑位于[0,1]d中的独立同分布的需求和供给单元，每个需求单元需要与一个供给单元进行匹配。目标是使匹配对的预期平均距离（即成本）最小化。我们建模了需求和/或供给的动态到达过程，其中未来到达的位置不确定，并刻画了在系统规模（供给单元数量）与维度d的函数关系下，可实现成本的可扩展性。我们的可实现性结果由具体的匹配算法支持。在所有情况下，我们发现平台可实现（几乎）与未来到达位置已知情况下可实现成本相同的低成本。此外，除一种情况外，可实现成本的可扩展性几乎与到最近邻供给单元的预期距离相同，即匹配约束不会导致成本增加。异常情况是仅需求到达是动态的，且d=1；在此情况下，过剩供给显著降低了成本。
Keyword:
Dynamic arrivals
matching algorithms
distance
spatial heterogeneity
length scales
期刊
A
IF:
1.8
论文数:
84
被引数:
4.4K
机构
引用论文
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏分享收藏Tight bounds for minimax grid matching with applications to the average case analysis of algorithms.png)
PREAI
分享收藏Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles具有多个能力车辆的欧几里得平面中的随机和动态车辆路线
OAAI
OAAI分享收藏
查看更多内容