Boolean Quadric Polytope cuts
Controls the addition of BQP cuts for nonconvex QP or MIQP solved to global optimality.
Purpose
Boolean Quadric Polytope (BQP) cuts switch
| API | Parameter Name | Name prior to V12.6.0 |
|---|---|---|
| C | CPXPARAM_MIP_Cuts_BQP | CPX_PARAM_BQPCUTS |
| C++ | IloCplex::Param::MIP::Cuts::BQP | |
| OPL | bqpcuts | |
| Interactive | mip cuts bqp | |
| Identifier | 2195 |
Description
This parameter controls the addition of cuts based on the Boolean Quadric Polytope (BQP) for nonconvex quadratic programs (QP) or nonconvex mixed integer quadratic programs (MIQP) solved to global optimality.
For a definition of the cuts based on a Boolean Quadric Polytope (BQP), see the topic Boolean Quadric Polytope (BQP) 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 | Do not generate BQP cuts |
| 0 | Automatic: let CPLEX decide; default |
| 1 | Generate BQP cuts moderately |
| 2 | Generate BQP cuts aggressively |
| 3 | Generate BQP cuts very aggressively |