A computationally efficient method for nonlinear multicommodity network flow problems.

Shin-Yeu Lin Ch'i-Hsin Lin

Published in: Networks (1997)

Keyphrases

network flow problem
network design problem
network flow
minimum cost
minimal cost
fixed charge
network design
network simplex algorithm
np hard
mixed integer
approximation algorithms
branch and bound
convex hull
scheduling problem
transportation networks
minimum cost flow