cost 75 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