Solving Multicommodity Flow Problems with a Primal Embedded Network Simplex Algorithm.
Richard D. McBrideJohn W. MamerPublished in: INFORMS J. Comput. (1997)
Keyphrases
- multicommodity flow problems
- network simplex algorithm
- simplex algorithm
- multicommodity flow
- linear programming problems
- linear program
- series parallel
- network flow problem
- primal dual
- linear programming
- simplex method
- objective function
- minimum cost
- convex optimization
- minimum cost flow
- np hard
- evolutionary algorithm
- optimal solution