朱莉·德隆;朱利安·所罗门;安德烈·索博列夫斯基 凹形运输成本的本地匹配指标。（设备运输指示灯） （英语。法语简写版） Zbl 1193.90039号 C.R.，数学。，阿卡德。科学。巴黎 348，编号15-16，901-905（2010）。 摘要：我们引入了一类指标，在成本函数为凹的情况下，能够有效地计算与\（\mathbb｛R｝\）中\（N\）需求和\（N\）供应的任意分布相关的最优运输计划。这些指标的成本很小，并且独立于\（N\）。根据特定算法递归地使用它们可以在成本函数的小于（N^{2}）的评估中找到最优运输计划。 引用于1文件 MSC公司： 90B06型 运输、物流和供应链管理 90C60型 数学规划问题的抽象计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{J.Delon}等人，C.R.，数学。，阿卡德。科学。巴黎348，No.15--16，901--905（2010；Zbl 1193.90039） 全文： 内政部 arXiv公司 哈尔 参考文献： [1] A.Aggarwal，A.Bar-Noy，S.Khuller，D.Kravets，B.Schieber，《使用四边形不等式的有效最小成本匹配》，载于：《计算机科学基础》，1992年，第33届年会论文集，1992，第583-592页。；A.Aggarwal，A.Bar-Noy，S.Khuller，D.Kravets，B.Schieber，《使用四边形不等式的有效最小成本匹配》，收录于：《计算机科学基础》，1992年，第33届年会论文集，1992，第583-592页·Zbl 0942.68778号 [2] J.Delon，J.Salomon，A.Sobolevskiĭ，凹形运输成本的本地匹配指标，编制中。；J.Delon，J.Salomon，A.Sobolevskiĭ，凹形运输成本的本地匹配指标，编制中·Zbl 1251.90272号 [3] Delon，J。；所罗门，J。；Sobolevski，A.，《圈内蒙格成本的快速运输优化》，SIAM应用数学杂志，70，7，2239-2258（2010）·Zbl 1229.90088号 [4] McCann，R.，《线路运输问题的精确解决方案》，《皇家学会学报A：数学、物理和工程科学》，45519841-3380（1999）·兹比尔0947.90010 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。