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

Question

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

Answer 1

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

status = CPXpresolve (env, lp, CPX_ALG_DUAL);

您可能也对 CPXpreslvwrite 感兴趣。这是该示例（也来自文档）：

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

如果您像上面那样写出预求解的问题，您可以使用 CPXreadcopyprob 将其读回。这将允许您直接处理预先解决的问题。