MCF cut switch
Switches on or off generation of multi-commodity flow cuts in a MIP.
Purpose
Switches on or off generation of multi-commodity flow cuts in a MIP.
| API | Parameter Name | Name prior to V12.6.0 |
|---|---|---|
| C | CPXPARAM_MIP_Cuts_MCFCut | CPX_PARAM_MCFCUTS |
| C++ | IloCplex::Param::MIP::Cuts::MCFCut | MCFCuts (int) |
| OPL | mcfcuts | |
| Interactive | mip cuts mcfcut | mip cuts mcfcut |
| Identifier | 2134 | 2134 |
Description
Specifies whether CPLEX should generate multi-commodity flow cuts in a problem where CPLEX detects the characteristics of a multi-commodity flow network with arc capacities. By default, CPLEX decides whether or not to generate such cuts.
To turn off generation of such cuts, set this parameter to -1 (minus one).
CPLEX is able to recognize the structure of a network as represented in many real-world models. When it recognizes such a network structure, CPLEX is able to generate cutting planes that usually help solve such problems. In this case, the cuts that CPLEX generates 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 cannot be satisfied by flow sources within the component.
For a definition of a multi-commodity flow cut, see the topic Multi-commodity flow (MCF) cuts in the general topic Cuts in the CPLEX User’s Manual. The table Parameters for controlling cuts, also in the user’s manual, includes links to the documentation of other parameters affecting other types of cuts.
| Value | Meaning |
|---|---|
| -1 | Turn off MCF cuts |
| 0 | Automatic: let CPLEX decide whether to generate MCF cuts; default |
| 1 | Generate a moderate number of MCF cuts |
| 2 | Generate MCF cuts aggressively |