A fast algorithm for constructing monge
โ
Ron Shamir
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 688 KB
## Shamir, R., A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs, Discrete Mathematics 114 (1993) 435-444. Given a cost matrix of the transportation problem and a permutation of the decision variables, we say that the problem is completely solvable b