Define the transportation polytope T n,m to be a polytope of non-negative n Γ m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers f k of the k-dimensional faces for the transportation polytope T n,n+1 . This gives an efficient algorith
Maximum number of iterations in the transportation problem
β Scribed by Michel A. Simonnard; G. F. Hadley
- Publisher
- John Wiley and Sons
- Year
- 1959
- Tongue
- English
- Weight
- 201 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let __G__ be a graph on __p__ vertices with __q__ edges and let __r__β=β__q__βββ__p__β=β1. We show that __G__ has at most ${15\over 16} 2^{r}$ cycles. We also show that if __G__ is planar, then __G__ has at most 2^__r__βββ1^β=β__o__(2^__r__βββ1^) cycles. The planar result is best possib
## Abstract In this article, we give the maximum number of arcβdisjoint arborescences in a tournament or an oriented complete __r__βpartite graph by means of the indegrees of its vertices.
## Abstract The transport of either intrinsic or injected impurities will play a crucial role in the energy loss mechanisms in the ITER gaseous/cold plasma target divertor. Both 1βD and 2βD multiβcharge state fluid codes are used to model the transport of beryllium in the ITER SOL. Our major conclu