凹成本运输问题的局部匹配指标
最优化与控制
2012-12-03 v2 组合数学
摘要
在本文中，我们引入一类指标，能够在成本函数为凹的情况下，高效计算与 ℝ 中 N 个需求和 M 个供给的任意分布相关联的最优运输计划。这些指标的计算成本很小且与 N 无关。对它们的分层使用能够得到一个高效的算法。
引用
@article{arxiv.1102.1795,
title = {Local matching indicators for transport problems with concave costs},
author = {Julie Delon and Julien Salomon and Andrei Sobolevskii},
journal= {arXiv preprint arXiv:1102.1795},
year = {2012}
}