## Abstract An efficient auxiliary algorithm for solving transportation problems, based on a necessary but not sufficient condition for optimum, is presented.
Fast algorithms for long transportation problems
β Scribed by A. Brandt; J. Intrator
- Publisher
- Elsevier Science
- Year
- 1978
- Tongue
- English
- Weight
- 1002 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A time series with natural or artificially created inhomogeneities can be segmented into parts with different statistical characteristics. In this study, three algorithms are presented for time series segmentation; the first is based on dynamic programming and the second and the thirdβt
## 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