給定一些優化約束，如何從邊際分布中填充列聯表？

[英]How to fill a contingency table from the marginal distributions given some optimization constraints?

我需要在給定邊際分布的情況下找到列聯表的單元格。 2574 2572 3393 3768 3822 b 電子 x₁₁ x₁₂ x₁₃ x₁₄ x₁₅ 187 23846753.74 x₂₁ x22 x23 x24 x₅ 3個 324024.64 x₃₁ x₃ ...

Gurobi 減少二進制變量使求解時間更長

[英]Gurobi Reducing Binary Variable Makes Solve Time Longer

我正在用一個二元變量求解 MILPS。 我寫了一個算法來減少二進制變量。 它有效並提供相同的解決方案。 未減少的二進制變量是 33 個變量。 減少的是 19 個變量。 我發現運行 33 個二進制變量大約需要 11 秒，而減少的變量大約需要 12.5-13 秒。 我想知道這是怎么可能的，因為期望減少二 ...

當我為組件的固定成本集成一個切換變量時，為什么我的 Gekko 優化會得到錯誤的結果？

[英]Why do I get wrong Results in my Gekko Optimization when I integrate a switching variable for fix-costs of Components?

我的優化程序有問題。 我正在嘗試優化單戶住宅的能源供應。 為了更快地獲得結果，我將系統組件（熱泵、存儲（熱、電）、電熱水器）的成本函數線性化。 線性化導致以下形式的成本函數： a*x+b其中x是能源系統組件（例如P_el_HP_max ）的設計值。 這意味着如果組件的設計值等於零，則仍需要支付“固 ...

是否可以使用Python混合Integer線性規划得到一個區間內的所有解？

[英]Is it possible to use Python Mixed Integer Linear programming to get all solutions in an interval?

我有一個尋找 integer 數字的線性問題。 我找到了一種使用 spicy 中新的milp實現來解決它的方法。 以下是演示代碼。 問題如下。 從權重向量w我正在尋找 integer 向量 x 例如 x 和權重的點積在給定范圍內。 看起來像這樣 我將其翻譯成以下內容以在 milp 中實現： 在我的 ...

如何編寫 MIP 求解器以找到混合基數的平衡格雷碼？

[英]How to program a MIP solver to find balanced Gray code for mixed radices?

可以對混合基數的排列進行排序，以實現具有最佳平衡和跨度長度的灰度（在格雷碼的意義上）。 將依次解釋這些約束中的每一個。 在我的示例中，我使用了一個混合基數，它由一個基數 2、一個基數 3 和一個基數 4 組成。 這個集合稱為 [234]，它有 2 × 3 × 4 = 24 個排列。 下面列出了排列 ...

如何將這個二進制優化問題轉化為 Python 程序？

[英]How to translate this binary optimization problem into a Python program?

我正在嘗試為我的網站優化二進制問題。 數據包含大約 75 個項目，每個項目都有一個重量（在 50 到 1000 之間）和附加的價格。 這是一個數據片段： 我計算整個數據集的期望值 exp_val = (w 1 p 1 + w 2 p 2 +... + w n p n ) / sum(w 1 + w ...

Ilp - 計數變量收到一個值的次數

[英]Ilp - count number of times variables received a value

在 ILP 中，是否可能有一個變量，其值將是值為 N 的變量的數量？ N 是有界的 integer，下界為 1。 謝謝 ...

Python 隨心獲取計算時間及相關統計

[英]Python Xpress get computation time and related statistics

Xpress 有一些內置的日志記錄，包括計算時間、可用的總計 memory 和使用的線程。 但是，這些日志語句中有相當多的無關信息。 有沒有辦法獲取此類信息？ 我在找什么xpress_problem.solve(get_time=True, get_memory=True) 這些不是我從sol ...

我如何使用 APM GEKKO 更快地獲得 MINLP 優化的結果？

[英]How can I get Results faster for my MINLP Optimization with APM GEKKO?

我正在嘗試對住宅的能源供應進行優化。 能源需求應由熱泵、光伏組件、電熱水器和公共電網滿足。 能源系統還包括一個電池存儲和一個熱存儲。 我程序中唯一的（二進制）integer 變量是熱泵。 我的目標是在 1 年的時間范圍內優化系統（8760 個時間步長）。 當我以 1800 個時間步長運行代碼時，我 ...

如何將非線性約束轉換為新的線性約束？

[英]How to convert non linear constraint to new linear constraints?

我已經將非線性表達式 [1]: https://i.stack.imgur.com/MzzSO.png轉換為線性方程式 11、12 和 13。但是當我運行我的代碼時，我得到了這些錯誤：“約束尺寸可變的維度不支持標記，請改用命名約束”，“CPLEX 無法提取表達式”，“元素“cons12”未定義”和 ...

如何在 Google OR Tools 中使用 XPRESS 作為求解器？

[英]How to use XPRESS as solver in Google OR Tools?

Google OR Tools 表示它支持 FICO XPRESS。 使用 Python，調用help(pywraplp.Solver.CreateSolver)我看到它支持 我確實有一個 XPRESS 許可證，它已提供給操作系統。import os os.environ['XPRESS']=' ...

Julia跳轉：獲取mip的所有可行方案

[英]Julia Jump : Getting all feasible solutions to mip

我想擁有所有可行（次優）向量，而不是只有 mip 最優解的向量。 我在這里發現了一些老問題，但我不確定它們是如何工作的。 首先，是否有任何新的庫工具/方法可以自動執行此操作？ 我試過了，但是什么也沒做： 如果沒有，最簡單的方法是什么？ 我想掃描最優解直到找到第一個非零決策變量，然后將這個變量約束為零 ...

SCIP 沒有為 MIQP 問題找到好的解決方案，而 CPLEX 很快找到了一個

[英]SCIP does not find good solution for MIQP problem while CPLEX finds one very quickly

我想使用 SCIP 解決具有 267 個變量 [1] 的混合 integer 二次規划問題。 CPLEX 可以在大約 30 秒內解決問題，並且已經在幾分之一秒內找到了非常接近最佳的解決方案 [2、3]。 不幸的是，SCIP 確實在努力解決這個問題，即使運行了 20 多分鍾后也無法找到接近最佳的解決 ...

創建一個二進制變量，當其他變量達到限制時更改值

[英]Creating a binary variable that changes value when other variable hits limit

我在定義二進制變量的限制方面沒有太多經驗。 簡而言之，當我的另一個值（稱為基數）達到其上限 379900 時，我希望我的二進制變量從 1 切換到 0。我希望的是： 為了提供更多背景信息，這里是我目前所處位置的全貌。 薪水是一種輸入（我目前正在自己選擇），並且在技術上可以取任何正值。 我有3個測試用例 ...

在 SCIP 分隔符中計算畫面的非基本項

[英]compute the tableau's nonbasic term in SCIP separator

在傳統的單純形算法表示法中，我們在當前基礎選擇 B 處有 x，如下所示： x B = A B -1 b - A B -1 A N x N 。 我如何計算 SCIP 中分隔符內的 A B -1 A N項，或者至少迭代它的列？ 我看到三個有用的方法： getLPColsData 、 getLPRows ...

GEKKO 錯誤：@error: 不足 Model Model 必須至少包含 1 個變量和 1 個等式 STOPPING

[英]GEKKO Error: @error: Insufficient Model Model must contain at least 1 variable and 1 equation STOPPING

我目前正在為一個大學項目研究 model 混合整數非線性規划（裝箱問題），我正在嘗試使用 GEKKO 解決它。 任何建議將不勝感激。# ___Initialize model___ m = GEKKO() # ___Global options_____ m.options.SOLVER = 1 ...

線性規划/MIP 設置條件約束的總和？

[英]Linear programming/MIP setting up sum of conditional constraints?

我正在嘗試使用 LpSolve 設置 MIP 問題，但我不知道如何設置它。 我們正在努力將資源分配給各種投資，以最大限度地提高收入，但要遵守預算限制。 每個企業都位於一個特定的 state 中，我們還必須將我們的分配分布在 5 個州（這是導致我出現問題的那個）。 我目前的線性方程是這樣的： 目標 ...

索引有序字典的字符串元素的結果是什么

[英]What will be the result in indexing the string elements of Ordered Dictionary

注意：max_wait_time 的 output 是多少？ 它會起作用嗎？ 我是 python 的新手，我發現 res_cat 中沒有 integer 元素，那么 max_wait_time 是如何工作的？ ...

具有邏輯 function 和排他條件的優化問題的 MIP/MIQP 求解器

[英]MIP/MIQP Solver for an optimization problem with a logical function and exclusive conditions

我有以下問題： 我在排他條件和邏輯 function 上苦苦掙扎，我沒有找到任何能夠處理這種情況的求解器。 有沒有能夠處理這種優化的求解器？ PS 我有一個強烈的印象，這根本不屬於 MIP/MQP 域。 ...

Gekko - 抽水電問題 - python

[英]Gekko - Pumped Hydro electric problem - python

我正在嘗試使用 GEKKO 和 python 解決抽水電問題，但我遇到了一些錯誤，試圖避免同時充電和放電。 這個想法是使用價格作為抽水/放水的輸入，並獲得盡可能高的收益，最多可儲存 4 小時的放水。 我的問題是我似乎無法計算出二進制變量來解決問題： 有了這個我得到以下錯誤： 我認為我在不使用二進制 ...