๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Monge sequences, antimatroids, and the transportation problem with forbidden arcs

โœ Scribed by Brenda L. Dietrich


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
731 KB
Volume
139
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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