二次優化方程，其中優化方程使用 Gurobi 求和

[英]Quadratic optimization equation where optimization equation have summation using Gurobi

所以我正在嘗試使用 gurobi 庫優化 python 中的二次方程，我的目標方程中有求和。 求和方程最有可能顯示錯誤，因為它不能接受變量 integer 並且需要常數 integer。有沒有辦法將求和方程放在目標 function 中？ 我的代碼是這樣的： 我試圖在優化方程式中運行這段代碼並求和， ...

Python 中的多周期調度二次優化 model 的方法？

[英]Approach for a multi period scheduling quadratic optimization model in Python?

我的目標是在 Python 中開發基於 DA 電價的物質 A 供應的優化 model。 model想要的output是第二天的每小時流量規划。 我起草了以下二次目標 function： 對象 function 其中下標 i（或集合 N）指定單元：生產單元 I、II、III 或注入或提取單元，p ...

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 多分鍾后也無法找到接近最佳的解決 ...

有沒有辦法將 cplex 表達式 (docplex.mp.LinearExpr(...)) 提高到 python 中的 -1 或 3 次方？

[英]Is there a way to raise a cplex expression (docplex.mp.LinearExpr(...)) to the power -1 or 3 in python?

我在 Python 中構造了一個線性規划問題，並使用了 CPLEX 求解器。 變量表示為 cplex 表達式，如 docplex.mp.LinearExpr(...)。 我們的目標是構建一個目標，在該目標上我們使用類似的表達式對變量進行優化 -1 或 3： 選項1/變量不幸的是，我收到以下錯誤消息 ...

使用 docplex 時是否可以查看約束？

[英]Is it possible to view the constraints while using docplex?

我有一個二次方程 model，它是我使用 docplex 編寫的，在求解它時說它不可行。 當我檢查是否有任何沖突時，它返回 0，所以我假設沒有，但我不知道是什么導致了這個問題。 我希望能夠像您在 LINGO (CTRL+G) 中那樣查看約束。 此外，是否有任何其他方法可以使用 python 和適當 ...

CPLEX OPL，迭代解決問題：變量已設置

[英]CPLEX OPL, Iterative solves problem: the variable has already been set

我正在嘗試使用 IBM ILOG CPLEX Optimization Studio 解決一些二次 integer 編程問題。 所以我想解決下面的二次integer編程問題，所有參數都已經定義好了。 該程序設法找到解決方案。 但我也想解決幾個 q 值。 所以我設置了以下主腳本循環，為每次迭代更新 q ...

如何將二次約束轉換為線性

[英]How to Convert Quadratic Contraint to Linear

我的 model 中有這個約束： 其中 B 是 boolean 向量變量，X 和 Y 是表示數量的變量向量我正在使用 CVXPY，所以我必須保持線性表達式我怎樣才能以線性的方式翻譯這個約束？ 有人可以幫我嗎？ ...

在 Julia 中計算二次型的有效方法（最快）

[英]An Efficient Way (Fastest) to Calculate a Quadratic Form in Julia

我想計算一個二次形式：Julia 中x' Q y 。 對於這種情況，最有效的計算方法是什么： 沒有假設。 Q是對稱的。 x和y相同（ x = y ）。 Q都是對稱的並且x = y 。 我知道 Julia 有dot() 。 但我想知道它是否比 BLAS 調用更快。 ...

最小化一個簡單的線性組合

[英]Minimizing a simple Linear Combination

我知道這不是一件實際的事情（這個問題我只是為了讓我能理解發生了什么），但我想知道為什么 SciPy 不能最小化以下線性組合（它返回初始權重並且只1次迭代）： ...

使用逐次二次規划 (SQP) 進行多目標優化的 Python 包

[英]Python packages for multi-objective optimization using Successive Quadratic Programming (SQP)

以下是我的問題的特點： 目標函數：兩個非線性函數和一個線性函數 決策變量：兩個整數變量 - 可以放松為實數（因此，問題可以是 INLP 或 NLP） 約束：三個（兩個邊界約束和一個關系約束） 問題類型：非凸 所需解決方案：全局最優 是否有任何 python 求解器可以使用連續二次規划 (SQP ...

具有等約束和下限和上限的二次規划

[英]Quadratic programming with equal constraint and lower and upper bound

請告訴我如何使用以下變量解決我的問題。 哪個求解器更好？ 目標 function = x^TQ x + C^T x Q是Q(i,i)>=0的對角矩陣x.shape=(n,1) 相等約束： Aeq.x =beq Aeq.shape=(n,n)和beq.shape=(n,1) 下限和上限： l ...

找到最適合目標向量的向量線性組合

[英]Find linear combination of vectors that is the best fit for a target vector

我試圖在多個預測中找到權重，以給出盡可能接近已知目標的結果（例如，均方誤差）。 這是一個簡化的示例，顯示了跨四個數據點的三種不同類型的預測： 其中一項預測始終約為 0.9，一項始終約為 1.1，一項始終約為 1.2。 我想要一種自動的方法來為三個預測找到大約[0.5, 0.5, 0.0]的權重，因為 ...

極其稀疏 Integer 二次規划

[英]Extremely Sparse Integer Quadratic Programming

我正在研究具有大量變量（數億以上）的優化問題。 它們中的每一個都應該是一個 0-1 的二進制變量。 我可以將其寫成 (maximize x'Qx) 形式，其中 Q 是半正定的，並且我使用的是 Julia，因此 package COSMO.jl 似乎非常適合。 但是，我的問題有很多稀疏性。 除了大約 ...

如何在 Julia 中使用求解 cvxopt？

[英]how can I use a solve cvxopt in Julia?

嗨，我正在嘗試在 Julia 中使用求解器 cvxopt。 所以我做了一個這樣的代碼： 似乎一切都很好，但是在迭代之后出現了這樣的錯誤。 如何在 Julia 中使用 CVXOPT 求解器，我的代碼會出現什么問題？ 謝謝！ ...

CPLEX Python-使用二次項和線性項創建目標函數

[英]CPLEX Python- creating an objective function with quadratic term and linear term

CPLEX 新手在這里。 對不起！ 我正在通過 python API 運行 CPLEX，我想設置包含二次項和線性項的目標函數，並最小化。 下面的例子： obj = aQ+bV 其中 a & b 是標量常數，Q 是二次項 V 是一個向量。 以下是使用虛擬數據的具體示例。 我想找到 ...

如何使用 CVXPY 擾動數據進行二次優化

[英]How to perturb datas for quadratic optimization wiht CVXPY

我在這里描述了同樣的問題CVXPY 二次規划； ArpackNoConvergence 錯誤。 我想嘗試擾動/變換解決方案，但我不知道如何執行它。 我有一個像這樣的二次問題https://www.cvxpy.org/examples/basic/quadratic_program.html和所有矩 ...

放寬目標 function 中的雙線性項 - 使用 CVXR 和 McCormick 信封

[英]Relaxation of bilinear term in objective function - using CVXR and McCormick envelopes

我有一個目標 function 有一些限制 我想最小化。 我想使用 R package CVXR和McCormick 信封。 讓我們檢查一下代碼： 但遺憾的是這里有一個缺點： 的值和只是近似值，因為 McCormick 是約束的放松。 這些是真正的價值： 為了克服這個缺點，您可以使用這種方法（請 ...

如何對 scipy 中的幾個矩陣值應用約束？

[英]How to apply constraint on a couple of matrix values in scipy?

我有一個大小為 mxm 的矩陣 A 在使用 scipy 時，我需要在 python 中為該矩陣的項目定義不等式約束，以驗證： . 我設法定義了-1和1之間的界限： 在 python 中如下：# -1 <= a[i][j] <= 1 bnds_a_s_t = [(-1,1) fo ...

CPLEX 中 MIQP 的 Populate() 等效項

[英]Populate() Equivalent for MIQP in CPLEX

我正在嘗試使用 CPLEX 完全解決 MWIS 問題。 當我嘗試.populate()我收到錯誤docplex.mp.utils.DOcplexException: Model.populate_solution_pool only for MILP problems, model 'Exact S ...

以下程序用於求解二次方程：[ax²+bx+c=0]。 你能發現上面的代碼有什么問題嗎？

[英]The following program that was meant to solve a quadratic equation: [ax²+bx+c=0]. What problems with the above code can you spot?

在此處輸入圖像描述 這個問題來自在線 python 練習樣本。 我是學習 python 的新手，還嘗試在代碼編輯器中編寫相同的程序，它說沒有太多語法錯誤。 幫助！ ...