A Note on Computational Simplifications in Solving Generalized Transportation Problems

Abstract

Efficient techniques are given for implementing the pricing-out and change-of-basis procedures for generalized transportation problems. Our approach avoids the necessity to “parameterize” the calculations, which is the more standard procedure. In addition, we show that the pricing-out and change-of-basis procedures can be organized in a manner that permits the calculations for one to be utilized in the other, further reducing total computational effort.