Integer and fractional multicommodity flows linked by a capacity constraint

We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost sub-problem, and which require the design of some aggregation process. We deduce from this analysis several heuristic schemes, and we conclude by discussing numerical experiments.