凹成本运输问题的局部匹配指标
最优化与控制
2012-12-03 v3
摘要
本文引入了一类指标，能够高效计算与 中 个需求和 个供应的任意分布相对应的最优运输计划，其中成本函数为凹函数。这些指标的计算成本很小且与 无关。对它们的分层使用能够获得一种高效的算法。
引用
@article{arxiv.0912.0179,
title = {Local matching indicators for transport with concave costs},
author = {Julie Delon and Julien Salomon and A. Sobolevskii},
journal= {arXiv preprint arXiv:0912.0179},
year = {2012}
}