Multi-commodity flow (MCF) cuts

Defines multi-commodity flow cuts.

Many real-world models include network structures. CPLEX is able to recognize some of these network structures automatically and to produce special cutting planes that usually help to solve such models.

The structure that is addressed by this separator is called a multi-commodity flow network with arc capacities.

When such a structure is present, CPLEX generates cuts that state that the capacities installed on arcs pointing into a component of the network must be at least as large as the total flow demand of the component that can not be satisfied by flow sources within the component.