MMCFB is a (linear) Multicommodity Min Cost Flow Solver based on dualizing the mutual capacity "complicating" constraints and solving the resulting Lagrangian Dual with either a Bundle-type algorithm or a SubGradient algorithm.
MMCFB already comes in a "minimal" working format with (the essential part of) a Graph, SPTree and SubGrad distributions. However, its features and efficiency can be significantly enhanced by acquiring and integrating (in a very simple way, instructions provided in the package) any MCF solver from the MCFClass project and/or a Bundle solver; since they are distributed under the more restrictive academic license, you have to acquire them separately.
Date: October 25, 2004
The code can be downloaded from CRIFOR