使用 scip 快速第一個可行的 MILP 解決方案的提示

Question

我有一個 MINLP 問題。 對於使用 SCIP 的小型實例，我可以很快（幾秒鍾）解決它。 但是，在大型情況下，需要很長時間（數小時）才能找到可行的解決方案。 我想知道這里是否有人對如何更快地找到快速解決方案有一些提示。

我事先不知道任何初始解決方案，並且將啟發式設置為更具侵略性或更快或 null 沒有幫助。

Answer 1

這可能有助於使 model 更具彈性。 即允許（某些）約束被違反是有代價的。 這通常具有經濟意義（即租用額外的容量）。