A partitioning algorithm for the multicommodity network flow problem.

Michael D. Grigoriadis W. W. White

Published in: Math. Program. (1972)

Keyphrases

partitioning algorithm
network flow problem
minimum cost
network flow
network design problem
minimal cost
graph partitioning
network simplex algorithm
mixed integer
np hard
network design
approximation algorithms
image segmentation
branch and bound
lagrangian relaxation