不调用 cplex mip 求解器的 cplex 预求解器

Question

是否可以在不调用 mip 求解器的情况下运行 cplex 预求解器来聚合问题？如果是，您能否提供一个使用 c 可调用库的示例？

Answer 1

是的，可以独立调用预求解。您要查找的函数是 CPXpresolve .文档中给出的例子是:

status = CPXpresolve (env, lp, CPX_ALG_DUAL);

您可能还对 CPXpreslvwrite 感兴趣.这是该示例(也来自文档):

status = CPXpreslvwrite (env, lp, "myfile.pre", &objoff);

如果您如上所述写出预求解的问题，您可以使用 CPXreadcopyprob 将其读回。这将使您能够直接处理预先解决的问题。