首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The value function of a transportation problem
Institution:1. St. Petersburg Institute for Economics and Mathematics RAS, Saint Petersburg, Russia;2. Institute for Regional Economic Studies RAS, Saint Petersburg, Russia;3. National Research University Higher School of Economics, St.Petersburg, Russia
Abstract:We investigate the value of an optimal transportation problem with the maximization objective as a function of costs and vectors of production and consumption. The value is concave in production. For generic costs, the numbers of linearity domains and peak points are independent of costs and consumption. The peak points are determined by an auxiliary assignment problem. The volumes of the linearity domains are independent of costs while their dependence on consumption can be expressed via the multinomial distribution.
Keywords:Transportation problem  Transportation polytope  Assignment problem  Optimal plan  Extreme points  Multinomial distribution
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号