MMCFB

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.

License: LGPL

Version: 1.20

Date: October 25, 2004

The code can be downloaded from CRIFOR