A Polynomial Time Primal Network Simplex Algorithm for Minimum Cost Flows (An Extended Abstract).

James B. Orlin

Browse the full SODA paper archive.