|
|||||
|
|
Which matrices are immune against the transportation paradox? |
|
| Authors: | Vladimir G De neko Bettina Klinz Gerhard J Woeginger |
| Institution: | a Warwick Business School, The University of Warwick, Coventry CV4 7AL, UK b Institut für Mathematik B, TU, Graz, Steyrergasse 30, A-8010 Graz, Austria c Department of Mathematics, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands |
| 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: | Transportation problem Transportation paradox More-for-less paradox Combinatorial optimization Algebraic transportation problem |
| 本文献已被 ScienceDirect 等数据库收录！ | |