獲取分支定界（BAB）樹結構

Branch and Bound Tree Example

我想使用R，MATLAB和CPLEX，但不能弄明白。

2015-04-21 jyfeather

你是什麼意思「達到」？你只是想畫這個情節？你的輸入數據是什麼？ – MrFlick

輸入是一個混合整數線性規劃問題。我想獲得BAB樹的結構，這意味着節點和分支。得到情節比較好。我清楚了嗎？ – jyfeather

不，還不清楚。嘗試創建一個[可重現的示例]（http://stackoverflow.com/questions/5963269/how-to-make-a-great-r-reproducible-example），其中顯示了您在R中使用的對象類型。 – MrFlick

在C++中，你可以檢索分支定界（B & B）通過回調信息。簡而言之，回調是在優化之前向CPLEX聲明的指令，並且在B期間滿足條件時，CPLEX將停止並輸入回調以執行您的代碼。

正如你所看到的，這正是你所需要的，雖然大多數人使用它們來強制削減或有效的不平等作爲一種解決方法，以避免先驗設置指數數量的約束，並且只能將它們隨時添加。沒有什麼能夠阻止你聲明一個將在樹的每個節點都滿足的非常一般的條件，然後提取所有可能需要的信息並根據該信息構造樹。您只需閱讀CPLEX文檔即可確定哪個更適合回撥，具體取決於您的問題和需求。

一個很高興能成爲服務

來源

2016-12-20 19:20:11 Jacko

那麼這與R有什麼關係呢？ – TylerH

獲取分支定界（BAB）樹結構

回答

相關問題