Minimum cost multi-product flow lines.

Arianna Alfieri Gaia Nicosia

Published in: Ann. Oper. Res. (2007)

Keyphrases

minimum cost
network flow problem
network flow
np hard
approximation algorithms
capacity constraints
network simplex algorithm
spanning tree
line segments
minimum cost flow
np complete
undirected graph
minimal cost
network design problem