multicommodity-flow

Here are 3 public repositories matching this topic...

spoorendonk / mcfcg

Column generation for minimum-cost multicommodity flow with path- and tree-based Dantzig-Wolfe decompositions

optimization linear-programming network-flow operations-research branch-and-price column-generation lagrangian-relaxation multicommodity-flow dantzig-wolfe pricing-problem

Updated Oct 30, 2026
C++

FelixBroesamle / s2mflow

Star

Meta-generator: generating multicommodity flow instances from single-commodity flow instances.

computer-science benchmarking optimization network-flow operations-research multicommodity-flow

Updated Sep 15, 2026
Rust

Niranjan-GopaL / unsplittable-noc-routing

Star

Unsplittable multi-commodity flow routing on Versal-style network-on-chip graphs: greedy, PathFinder, CP-SAT ILP and LIBRA (precomputed path library + negotiated congestion + LNS repair), with benchmarks and a web route viewer.

python fpga graph-algorithms routing pathfinder operations-research noc ortools combinatorial-optimization versal network-on-chip integer-linear-programming cp-sat multicommodity-flow unsplittable-flow

Updated Oct 24, 2026
Python

Add this topic to your repo

To associate your repository with the multicommodity-flow topic, visit your repo's landing page and select "manage topics."

Learn more