spoorendonk/mcfcg
Column generation for minimum-cost multicommodity flow with path- and tree-based Dantzig-Wolfe decompositions
GitHub repository with 5 stars and 3 forks.
Language: C++
Topics: column-generation, linear-programming, multicommodity-flow, operations-research, optimization, branch-and-price, network-flow, dantzig-wolfe, lagrangian-relaxation, pricing-problem