堆棧內存溢出
cost 284 ms
為特定的 Python Pulp 最大化問題創建條件約束

[英]Creating a conditional constraint for a specific Python Pulp Maximization problem

我無法找到一種方法來創建聽起來像這樣的約束：例如，我有 2 個變量，一個是普通產品，另一個是超級稀有產品。 為了擁有超級稀有的產品，您需要已經擁有 25 個該產品的普通版本。 這可以堆疊（例如，如果算法選擇 75 個普通產品，它可以有 3 個超級稀有）。 這樣做的原因是超級稀有的更有利可圖，所以如果 ...

分析紙漿中 CBC 求解器的日志

[英]Analyzing the log of CBC solver in pulp

我正在嘗試使用 CBC 求解器解決紙漿中的優化問題。 這是日志和我想從日志中了解的幾個問題： 我們如何估計完成計算所需的時間？ 目前的進展是什么，我該如何解釋這一行 - 對於前 看來這個問題陷入了局部最優，有沒有辦法 f.netune /在某個間隙/間隔內找到最可行的解決方案？ 如果您有任何問題，請 ...

CPLEX 更改時間限制

[英]CPLEX changing the time limit

我正在使用並直接從 IBM ILOG CPLEX Optimization Studio 運行以解決優化問題。 由於問題和實例很大，CPLEX 需要很長時間，所以我想將運行時間限制為 2 小時。 在參數中，全局時間限制設置為1.0E75 ，如何將其更改為設置為 2 小時（7200s）？ 提前致謝！ ...

鏈接桶的最佳組合

[英]Optimal combination of linked-buckets

假設我有以下（總是二進制）選項： 而且我想找到上述的最佳組合，至少讓我達到最低限度： 例如： 請問這個map是一個已知的運籌學問題嗎？ 還是它屬於數學規划？ 這是 NP 難的，還是在合理的時間內完全可以解決的（我假設它是不可能完全解決的） 有知道的解決方案嗎？ 注意：arrays 的實際長度更長 - ...

將圖從 NetworkX 傳遞到 python 中的另一個 function

[英]Passing a graph from NetworkX to another function in python

我正在使用兩個 python 庫來完成我的任務。 Networkx：我正在創建一個包含 2 個節點和 1 個鏈接的簡單有向圖，如下所示： 皮莫我想將使用networkX創建的圖G傳遞給另一個實現Pyomo model的function進行優化。 將圖G傳遞給 Pyomo 庫的 function ...

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

[英]Tips for fast first feasible solution of a MILP using scip

我有一個 MINLP 問題。 對於使用 SCIP 的小型實例，我可以很快（幾秒鍾）解決它。 但是，在大型情況下，需要很長時間（數小時）才能找到可行的解決方案。 我想知道這里是否有人對如何更快地找到快速解決方案有一些提示。 我事先不知道任何初始解決方案，並且將啟發式設置為更具侵略性或更快或 null ...

這是什么離散優化系列？

[英]What Discrete Optimization family is this?

我得到了 N 個 M 項目的列表，這些項目將在物理上實現（實際上必須有人將項目（這里縮寫的名稱）放入物理箱中。）然后，如果需要，這些箱被清空，並重新使用，從左到 -正確的。 將與之前放入的物品不同的物品放入垃圾箱中會產生實際成本。 我手動重新排列列表以最小化更改。 軟件可以以最佳方式更快、更可靠 ...

這是哪個數學優化問題？

[英]Which mathematical optimization problem is this?

我有一個組合優化問題，我不知道它在文獻中的名稱。 我的問題如下：我有 n 個包含排他元素的集合，所以每個元素只存在於一個集合中。 一個元素的特征在於 2 個約束值和一個利潤。 我必須從每個集合中選擇一個元素以最大化利潤總和，同時將每個約束的總和保持在指定限制以下。 這是一個已經研究過的問題嗎？ ...

我可以將 SCIP 約束處理程序設置為僅在找到可行的解決方案后才起作用嗎？

[英]Can I set the SCIP constraint handler to work only after a feasible solution is found?

我閱讀了SCIP約束處理程序文檔，並讀到CONSHDLR_CHECKPRIORITY= -1使得約束處理程序僅在解決方案是完整的情況下才起作用。 但是，在找到可行的解決方案之前，我的處理程序仍在添加約束。 所以，即使解是積分的，也不能滿足所有的約束。 我找不到另一個參數來將約束處理程序設置為僅在預 ...

Pyomo 中的 CBC 求解器有哪些選項？

[英]What are the options for CBC solver in Pyomo?

兩個問題： 1-當找到可行的解決方案時，cbc求解器是否有任何選項停止？ 我知道有一個 opt.options['seconds'] =100 但是當我指定小數字時，它找不到一個可行的 2- 是否有任何 CBC 選項列表？ 所以我可以全部閱讀 謝謝 ...

在 SCIP 中分支時更改參數

[英]Changing a parameter while branching in SCIP

我使用 pyscipopt。 我知道如何在使用處理程序（有點）進行分支時添加約束，但現在我也想更改一些參數。 我想這是相似的，但找不到一個例子。 我想要的如下： - 每次找到一個可行節點（或例如每 10 個節點）更新一個參數。 我該怎么做呢？ 是否有這方面的示例或文檔？ ...

使用 pandas 數據幀映射到中轉（節點）點的跨容量請求

[英]Map to a Trans capacity request from transit(Nodal) points using pandas dataframes

輸入帶有 TerminalID、TName、XY 坐標、PeopleID 的數據框 出[55]： DF1的輸出 DF2, T_cap 是終端 ID 的容量需求，T_load 是負載細節，Tcap 是運行計數增量，T_load 是終端的實際請求，開始和結束的 0 是解決方案的填充 ...

在 Julia 網格系統性能問題中查找重疊區域

[英]Finding overlapping areas in Julia grid system performance question

我目前正在嘗試計算網格中特定類型的一組位置。 手頭的問題與 2D 打包優化問題有關。 打包物品時，我需要在網格中為該物品選擇一個位置(i,j) 。 由於項目大小，還可以覆蓋網格中的其他幾個位置。 因此，我需要一個集合Qijc ，這是放置項目 c 可能覆蓋位置(i,j)的正方形集合。 例如，如果項目 ...

有沒有一種簡單的方法可以減少 MILP 中正松弛變量的值？

[英]Is there a simple way to reduce the value of positive slack variables in MILP?

最近，我一直在學習優化，我的優化問題（最小化）被編碼在 MILP 求解器中，它告訴我它對於我的 model 是不可行的。因此，我引入了一些正/負松弛變量。 現在，我得到了一個可行的解決方案，但正松弛變量比我能接受的要大得多。 因此，我對這些變量進行了懲罰/加權（乘以大數），希望 MILP 求解器能 ...

這是什么線性規划？

[英]What kind of Linear Programming is this?

我最近開始研究運籌學 (OR)，我遇到了一個問題，我很難將其建模為傳統的 OR 問題。 我不確定這樣的問題是否是線性問題，也不確定是否可以使用 LP 方法解決。 問題描述我需要找到購買一批產品的最低購買量 (T)，遵守一個限制，即每件產品的購買量必須至少占總購買量的 x%。 描述產品和限制的表格數 ...

如何捆綁成對的旅行？

[英]How to bundle pairs of trips?

我有一個可選的實時旅行需求數據庫。 每個都有可以從出發點運送到目的地的負載： 它是公司需要在特定位置和時間交付的負載報價列表。 我的目標是捆綁成對的貨物，以增加卡車的付費里程。 我通常有一個固定的目的地和起點。 假設我要從紐約市去芝加哥。 然后我在行程數據庫中搜索需要沿該路線運送的負載。 想象一下 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM