簡體   English   中英

使用 python cplex 解決方案池獲得獨特的解決方案

[英]Getting unique solutions with python cplex solution pool

我有一個 MILP model,我嘗試用 cplex python API 來解決它。 我需要得到不止一種解決方案。 問題是當我從我的 cplex 池中獲得例如 50 個解決方案時,這些解決方案非常相似。 如何在獲得這些解決方案之前以某種方式進行洗牌,並在不添加新約束的情況下盡可能多地獲得彼此不同的解決方案?

您可以為此使用解決方案池過濾器。 使用多樣性過濾器,您可以確保解決方案足夠不同。 然而,這些過濾器僅適用於二進制變量。

您可以在解決方案池文檔解決方案池參考文檔中找到更多詳細信息。 有關過濾器函數的詳細信息,請參見此處此處的 C 庫參考文檔。

用戶手冊還提供了一個關於尋找使用另一種策略的不同解決方案的示例。 請參閱CPLEX > CPLEX 用戶手冊 > 離散優化解決方案池:生成並保留多個解決方案 > 解決方案池的參數 > 示例:通過替換參數的多樣化解決方案

暫無
暫無

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

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