Multicommodity network flows: The impact of formulation on decomposition.

Kim L. Jones Irvin Lustig Judith M. Farvolden Warren B. Powell

Published in: Math. Program. (1993)

Keyphrases

network flow
integer program
network flow formulation
integer programming
network flow problem
linear programming
minimum cost
decomposition method
optimization model
min cost
decomposition algorithm
social networks
constraint satisfaction problems
feasible solution
bipartite graph
decomposition methods