• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Local Matching Indicators for Transport Problems with Concave Costs

SIAM Journal of Discrete Mathematics. 2012. Vol. 26. No. 2. P. 801-827.
Delon J., Salomon J., Sobolevski A.

В статье вводится класс локальных индикаторов, которые позволяют эффективно вычислять оптимальные транспортные планы, соответствующие произвольным распределениям точечных элементов спроса и предложения на вещественной прямой в случае, когда ценовая функция вогнута.