Bounds on the number of steps required for the assignment and transportation problems are given. They are the same as the best bounds known for the Hungarian Method. Management Science is a ...

In this paper the dual method and the poly-ω technique are specialized for the generalized transportation problem. A simple procedure is obtained for solving the parametric version of this problem, ...