In this paper we use a specialized version of our pivot and probe algorithm to solve generalized transportation problems with side constraints. The dual of an m x n generalized transportation problem with t side constraints is a linear program with m + n + t variables and up to m x n constraints. We solve the dual problem using the probe operation to select… (More)