用于 MIP 的 subMIP 的子问题的算法

设置哪个优化器将用于对 MIP 的 subMIP 的子问题求解。

用途

用于 MIP 的 subMIP 的子问题的算法

API 参数名称
C CPXPARAM_MIP_SubMIP_SubAlg
C++ IloCplex::Param::MIP::SubMIP::SubAlg
Java IloCplex.Param.MIP.SubMIP.SubAlg
.NET Cplex.Param.MIP.SubMIP.SubAlg
OPL submipsubalg
Python parameters.mip.submip.subalg
交互式 mip submip subalg
标识 2206

描述

决定在初始松弛后哪个连续优化器将用于对 MIP 中 subMIP 的子问题求解。

有关 "subMIP的定义和 CPLEX 解 "subMIP,的条件列表,请参阅主题 "什么是 "subMIP?。 请参见CPLEX 用户手册

请参阅以下其他 subMIP 参数的文档以获取在 CPLEX 对 subMIP 求解时可以实施的进一步指示信息:

此参数的缺省“自动”设置(0 零)当前为 MILP 和 MIQP 的子问题解法选择对偶单纯形法优化器。 将来可能扩展自动设置,以便 CPLEX 基于其他模型特征选择算法。

对于 MILP(整数约束,否则为连续变量),允许所有设置。

对于 MIQP(目标中的整数约束和半正定二次项),不允许设置 3(网络),并且设置 5(筛选)还原为 0(自动)。

对于 MIQCP(约束中的整数约束和半正定二次项),仅允许设置 0(自动)。 换言之,给定类型为 MIQCP 的问题,并且此参数的任何设置都为非 0(零),那么 CPLEX 将由于一个或多个二次约束而退出,并且 CPLEX 显示一条错误消息,指定此设置无法对混合整数问题求解。

提示:这个很少使用的参数只有在罕见的 "角落 "情况下才有用,因为有明显证据表明连续优化器的默认选择确实不适合应用于问题的启发式方法。
表 1. 值
符号 含义
0 CPX_ALG_AUTOMATIC 自动:让 CPLEX 选择;缺省值
1 CPX_ALG_PRIMAL 主单纯形法
2 CPX_ALG_DUAL 对偶单纯形法
3 CPX_ALG_NET 网络单纯形法
4 CPX_ALG_BARRIER 内点
5 CPX_ALG_SIFTING 筛选