Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow

    The minimum-cost multicommodity flow problem involves si- multaneously ship** multiple commodities through a single network so that the total flow obeys arc capacity constraints and has minimum cost. Multicommo...

    Andrew V. Goldberg, Jeffrey D. Oldham in Integer Programming and Combinatorial Opti… (1998)