SCIP：为大型 LP 找到可行但非最优的解决方案

Question

我在 soplex 邮件列表上问过这个问题，但还没有答案：

http://listserv.zib.de/pipermail/soplex/2022-August/000001.html

我试过scip，花了30秒。 也许是因为它执行预求解。

有没有一种简单的方法可以实现我的目标：

指定一个初始解，并在有限的时间内使用解算器来找到更好的可行解

https://math.stackexchange.com/questions/4510587/find-a-feasible-but-not-optimal-solution-to-a-large-lp

Answer 1

要仅找到可行的解决方案，您只需删除目标 function。 一旦达到可行性，这将终止。 然后，您可以将这个解决方案作为一个开始的基础 - 不过我认为这不会有太大帮助。