Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows.

David R. Karger, Serge A. Plotkin

Browse the full STOC paper archive.