Balinski, M. L.; Gomory, R. E. - In: Management Science 10 (1964) 3, pp. 578-593
This paper describes a simple calculation for the assignment and transportation problems which is "dual to" the well-known Hungarian Method. While the Hungarian is a dual method, this method is primal and so gives a feasible assignment at each stage of the calculation. Bounds on the number of...