我正在使用 CPLEX 解决 MIP 问题。解决之后,我想得到降低的成本。我知道 MIP 不存在降低成本的情况,因此我执行了以下操作:
int type = CPXgetprobtype(env, lp);
if(CPXchgprobtype(env, lp, CPXPROB_FIXEDMILP)) abort();
if(CPXlpopt(env,lp)) abort();
int blabla; double blublu;
if(CPXsolution (env, lp, &blabla , &blublu , x, pi, slack, dj)) abort();
for (int i = 0; i < CPXgetnumcols(env,lp); i++) {
printf("v%d = %f, ", i,dj[i]);
if ((i+1) % 10 == 0) printf("\n");
}
if(CPXchgprobtype(env, lp, type)) abort();
当我打印数组 dj 时,它全是 0。我还尝试使用 CPXgetdj
而不是 CPXsolution
,得到了相同的结果。
阅读后this我相信我所做的事情是正确的。但它似乎不起作用。我的问题有 20000 个变量,我尝试过其中的很多变量,但它总是显示 0...
我的时间限制很小,所以它不能证明最优性(但它确实找到了整数解),我不确定这是否重要。
谢谢
最佳答案
考虑一个一般线性问题P,其中所有变量都固定为给定整数问题I的整数最优解的值。设P为
其中上划线的bj是最优整数解中xj的值。 P 的对偶问题 D 是
成本 z(D) = z(P) = z(I) 的 D 的最优解>) 可以找到设置
因此降低的成本为
关于optimization - CPLEX 是否能降低 MIP 的成本?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39968420/