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