Gurobi 減少二進制變量使求解時間更長

Question

我正在用一個二元變量求解 MILPS。 我寫了一個算法來減少二進制變量。 它有效並提供相同的解決方案。 未減少的二進制變量是 33 個變量。 減少的是 19 個變量。 我發現運行 33 個二進制變量大約需要 11 秒，而減少的變量大約需要 12.5-13 秒。

我想知道這是怎么可能的，因為期望減少二進制變量會使事情變得更快，因為必須探索的選項更少。

反過來的原因是什么？

Answer 1

可能是 Gurobi 自動為原始 model 找到了類似的縮減，不同的運行時間只是由於性能差異。 您應該檢查多個隨機種子以了解性能可變性。

關於 model 的信息如此有限，很難說更多。