Graphic matroids and the multicommodity transportation problem.

James R. Evans John J. Jarvis Richard A. Duke

Published in: Math. Program. (1977)

Keyphrases

transportation problem
fixed charge
network design
integer programming
network flow
network design problem
independent set
network flow problem
communication networks
approximation algorithms
valid inequalities