CPLEX获得MIP的降低成本？

我正在使用CPLEX解决MIP问题。解决之后，我想要降低成本。我意识到降低成本不为MIP存在的事实，所以我做了以下内容：CPLEX获得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 ...

我有一个小的时间限制，所以它不证明最优性（但它确实找到了一个整数解决方案），我不确定这件事。

由于

来源

2016-10-10 ddeunagomez

你得到同样的行为，如果你与互动尝试为[这里]描述（http://www-01.ibm.com/support/docview.wss？ UID = swg21400009）？ – rkersh

感谢您的提示。我刚刚尝试过。当MIP的“写入解决方案”时，没有关于约束的双重信息，也没有降低变量的成本值。然后我输入“更改问题修复”，再次解决，再次保存解决方案，这次所有约束都有一个双重值（非0），但所有变量的成本都降低了0.所以我猜我的C代码没有错？如何降低成本为0？看起来很奇怪。另外，约束的双重性给了我什么信息？（我是新来的优化...）谢谢！ – ddeunagomez

难道我所有的方程都是方程，而且没有不等式吗？ – ddeunagomez