cplex presolve为ON时,为什么MIP不可行?

时间:2018-08-07 07:33:09

标签: c++ cplex mixed-integer-programming

我正在c ++程序中使用cplex可调用库(版本12.6.3)来解决混合整数程序。代码的相关部分如下所示:

loadSubProblem();

double TimeLimit = 999999;
double MipGap = 0.00;
double NbMipSol = 999999;

//status = CPXsetintparam(subenv, CPX_PARAM_PREIND, CPX_OFF); // set presolve on/off
status = CPXsetdblparam(subenv, CPX_PARAM_TILIM, TimeLimit);   // time limit of ... (s)
status = CPXsetintparam(subenv, CPX_PARAM_INTSOLLIM, 1); // stop after 1 solution
status = CPXsetintparam(subenv, CPXPARAM_MIP_Strategy_File, 3); // 0    No node file  // 1  Node file in memory and compressed; default // 2    Node file on disk // 3  Node file on disk and compressed (see: https://www.ibm.com/support/knowledgecenter/de/SSSA5P_12.7.0/ilog.odms.cplex.help/CPLEX/Parameters/topics/NodeFileInd.html)

FILE * fp;
fp = CPXfopen("logfile_sub.log", "w");
status = CPXsetlogfile(subenv, fp);

status = CPXmipopt(subenv, subproblem);
status = CPXgetstat(subenv, subproblem);
// close log file
status = CPXsetlogfile(subenv, NULL);

int cur_numcols = CPXgetnumcols(subenv, subproblem);

// Obtain solution
double objval;
double best_bound;
solstat = 0; // reset solstat
status = CPXgetbestobjval(subenv, subproblem, &best_bound);
status = CPXsolution(subenv, subproblem, &solstat, &objval, primalsolution_subproblem, NULL, NULL, NULL); 

第一行正确地建立了子问题,正如我可以从lp文件中检查的那样。 CPXmipopt的状态为0。但是,根据日志文件,求解器似乎过早停止,没有找到整数解。 CPXgetstat返回状态103(“整数不可行”)。因此,错误在状态为1217的最后一行发生(“不存在解决方案”)。 Solstat仍为0。

但是,当关闭预解析器时(在第7行中),似乎没有问题。 CPXmipopt的状态为0结束,日志文件显示找到整数解决方案,可以使用CPXsolution(如预期的那样,solstat为104)获得该解决方案。

我的问题是:什么原因可能导致这种行为?为什么打开预处理器会导致无法找到解决方案,如何解决?

1 个答案:

答案 0 :(得分:1)

基于有用的评论,我发现我的问题确实病情严重。公差的差异(如注释和tech note中所述)导致在presolve关闭时该问题“可行”。

重写我的问题后,无论presolve是打开还是关闭,事实证明都是不可行的。