CPLEX下如何实现i=j时不创建dvar变量的条件声明
CPLEX OPL 决策变量按需过滤调整方案
要实现i=j时不生成对应决策变量,只需在变量声明的索引遍历环节增加过滤条件,即可在模型构建阶段直接剔除无意义变量,从根源降低模型规模。
调整后的标准声明语法
dvar int+ Y[i in a][j in a: i != j][m in b] in 0..1;
注意事项
- 过滤条件直接挂载在j的遍历维度上:遍历j时已经捕获了当前外层循环的i值,
i != j的判断逻辑完全合法,不会出现跨维度的索引引用错误 - 该写法从模型构建源头就不生成i=j对应的变量,远优于“先生成全量变量、再写约束把i=j的Y值强制设为0”的方案:不会产生无效变量占用求解器内存,也能缩短大模型的构建耗时
- 不要将过滤逻辑错配为全局约束,比如额外写
forall(i in a, j in a: i==j, m in b) Y[i][j][m] == 0;,这类写法本质依然会生成全部i=j的冗余变量,没有真正缩减变量规模 - 当集合a的元素规模较大时,该优化的收益会非常明显:i=j的无效变量会占到同索引结构下总变量数的1/|a|,直接过滤可大幅降低求解负担
内容的提问来源于stack exchange,提问作者Ashutosh Goenka
相关产品推荐
相关产品推荐

