期刊
INFORMS JOURNAL ON COMPUTING
卷 24, 期 4, 页码 565-577出版社
INFORMS
DOI: 10.1287/ijoc.1110.0479
关键词
geometric optimization; equitable assignment; vehicle routing
We consider an uncapacitated stochastic vehicle routing problem in which vehicle depot locations are fixed, and client locations in a service region are unknown but are assumed to be independent and identically distributed samples from a given probability density function. We present an algorithm for partitioning the service region into subregions so as to balance the workloads of all vehicles when the service region is simply connected and point-to-point distances follow some natural metric, such as any L p norm. This algorithm can also be applied to load balancing of other combinatorial structures, such as minimum spanning trees and minimum matchings.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据