簡體   English   中英

SCIP 的性能:SCIP 可以處理多少變量和約束,以及 SCIP 需要多少時間來解決?

[英]Performance of SCIP: how many variables and constraints SCIP can deal with, and how much time SCIP will take on solving?

我是 SCIP 的新手,我有一個包含大約 500,000 個整數變量、500,000 個線性約束和 100,000 個非線性約束的大規模 MINLP。

看了很多關於 SCIP 性能的論文,但是找不到 SCIP 可以處理多少變量和約束。 我發現的其中一篇論文顯示了已解決的問題的數量,但沒有顯示如下所列的變量和約束的數量。 https://link.springer.com/content/pdf/10.1007%2Fs11081-018-9411-8.pdf

有沒有什么經驗或論文可以參考SCIP可以處理多少變量和約束,以及SCIP解決需要多少時間?

您可以傳遞給 SCIP 或任何其他 MIP 求解器的實例大小幾乎沒有限制(如果我們忽略編程語言強加的一些限制)。 能否在可接受的時間內出一個實例,又不超出你的內存,主要是你可以支配的計算資源的問題。

所以,我想說:試試吧!

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM