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。 一旦達到可行性，這將終止。 然后，您可以將這個解決方案作為一個開始的基礎 - 不過我認為這不會有太大幫助。