Title of article
Which matrices are immune against the transportation paradox?
Author/Authors
Vladimir G. Deineko، نويسنده , , Bettina Klinz، نويسنده , , Gerhard J. Woeginger، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
7
From page
495
To page
501
Abstract
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 verified within O(mn) computational steps. Moreover, we discuss the corresponding question for the algebraic transportation problem.
Keywords
Algebraic transportation problem , Transportation paradox , Transportation problem , Combinatorial optimization , More-for-less paradox
Journal title
Discrete Applied Mathematics
Serial Year
2003
Journal title
Discrete Applied Mathematics
Record number
885667
Link To Document