OPTIMAL TRANSPORTATION BASES.
Abstract
The paper deals with transportation cost matrices which possess a certain specfic property referred to as 'Property A.' Theorems are supplied which help to characterize such matrices. A method of solving the classical transportation problem is presented, as based on what are presently called 'optimal transportation bases.' In this method finiteness is guaranteed by using a special perturbation technique on the cost matrix which is to be transformed into some cost matrix of property A. Several properties of optimal bases of cost matrices possessing property A are also examined and theorems on the number of such bases are supplied. In the concluding section some comparisons between the OBM and the classical primal transportation method are made. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1966
- Accession Number
- AD0640668
Entities
People
- Wieslaw Grabowski
- Wlodzimierz Szwarc
Organizations
- Carnegie Institute of Technology