✍ Scribed by Vladimir G. Deı̆neko; Bettina Klinz; Gerhard J. Woeginger
No coin nor oath required. For personal study only.
We characterize the m × n cost matrices of the transportation problem for which there exist supplies and demands such that the transportation paradox arises. Our characterization is fairly simple and can be veriÿed within O(mn) computational steps. Moreover, we discuss the corresponding question for the algebraic transportation problem.
📜 SIMILAR VOLUMES
In this paper we give necessary and sufficient conditions for a matrix in Jordan canonical form to be similar to an eventually nonnegative matrix whose irreducible diagonal blocks satisfy the conditions identified by Zaslavsky and Tam, and whose subdiagonal blocks (with respect to its Frobenius norm
## Abstract We are interested in the regulation of intracellular calcium and the various diseases associated with an altered regulation of this second messenger. More recently, we also became interested in pathologies involving the Ca2+‐binding S100 proteins and AGEs and their association with the