integer-programming

2熱度

2回答

我試圖對一個系統組件的操作進行建模，該組件將有兩種操作模式，我們稱它們爲1和2，再加上空閒模式0 怠速沒有限制，但每個操作模式將持續正好3個時間序列點，所以x_ {i} = 1意味着x_ {i + 1} = x_ {i + 2} = 1（無法發佈圖像，請使用下面的方程中的鏈接） operation mode 1 同樣適用於操作模式2 例如。 011102220是有效的，但是01110220不是。

3熱度

2回答

確定一個整數程序是否不可行

假設我們有一個具有幾千個約束的整數或混合整數程序。我們如何確定這個IP/MIP是否可行？

0熱度

1回答

查找等於和最低成本總和的子集的算法

給定一個（1xN）正權重列表（不一定是整數，即浮點數）和相等成本的等長列表（1xN），我想找到子集與給定總和S完全相加並具有最低成本（權重列表中的子集對應的成本*權重的總和）的權重列表。用Python編寫將是最好的（如果可能），因爲我對其他語言不太好！實施例： w = [2.5, 3.0, 1.0, 5.5] # Weight list c = [1.0, 1.5, 2.0, 3.0] # C

1熱度

1回答

爲什麼CPlex以非常快的速度解決這個混合整數線性程序？

我正在研究一個優化問題，我希望根據技能限制來找到資源活動分配（並非所有資源都具有滿足需求d的所有技能），資源限制（資源具有有限的存在p）和分配限制l限制分配給活動的資源數量。我想最大化所有選定活動的權重w的總和。該模型在這裏描述：現在我送入CPLEX這一點，它的時間很短的量，只要我允許啓發式（1000個活動，50個資源，在5個技能來解決巨大的情況下， 10秒），儘管所選問題的數量可能很大，並且每

1熱度

1回答

不同利率的混合整數方案

我目前堅持使用MIP計劃，其中利率i是基於爲住房計劃A生產的單位數量。如果計劃出售的A房屋數量最多在所有四種類型中，然後i = 1。如果出售的計劃A房屋的數量是第二高的，那麼i = 2等等直到i = 4。利率基本上是2i％。不確定如何添加代表計劃房屋位置的約束條件，並在目標函數中實施正確的利率。目標函數使總利潤最大化（例如50,000A + 40,000B + 70,000C + 80,000D）

0熱度

2回答

如果在整數條件編程

我解決整數規劃問題的條件如果A = 0，則B = 0，否則，B = 1 其中a爲整數，而b爲二進制我查看了類似於此的前一個問題，但找不到解決方案。請幫忙在整數規劃中爲上述條件定義約束方程。

0熱度

1回答

在CPLEX C++中使用addMIPStart（）時出錯

使用addMIPStart（）時遇到問題。首先，爲了測試目的，我採用了廣義指派問題（只有一組二進制決策變量x [i] [] j），並使用addMIPStart（）添加一個邊界。它工作完美。但是，當我試圖在我自己的問題一樣，我得到了一個錯誤的問題CPLEX：「IloExtractable 189 IloNumVarl尚未被Iloalgorithm 000001ECF89B160提取」。在我的問題

1熱度

1回答

是用於實現優化算法的混合整數線性規劃（例如遺傳或粒子羣）

我正在學習用於自動分組用戶的優化算法。然而，我對這些算法完全陌生，因爲我回顧了相關文獻，所以我聽說過它們。另外，在其中一篇文章中，作者使用Integer Programming實現了他們自己的算法（基於他們自己的邏輯）（這是我對IP的瞭解）。我想知道是否需要使用混合整數線性規劃實現基因/粒子羣（或任何其他優化）算法，或者這只是其中一個選項。最後，我需要建立一個基於網絡的系統來自動分組用戶。我感謝

1熱度

1回答

在MATLAB

查找經由整數規劃的最優二進制矩陣我試圖實現在optimal binary matrix溶液用Matlab函數intlinprog到測試輸入作爲在下面的代碼 a=[450;400;250;200]; % test input b=[750;500]; % test input n = 4; % length of a m = 2; % length of b oness=ones(m,

1熱度

1回答

GAMS索引查詢

嗨我試圖優化一個函數，涉及變量s（L）的索引集L/1 * 10 /; 我創建的集合L的子集利文涉及的偶數（利文/ 2,4,6,8,10 /）欲寫下其設定S的偶數分量的方程式（ L）爲奇數分量值的兩倍。我應該如何編寫這樣的等式？我打算寫爲方程（利文）.. S（利文）= E = S（利文-1）* 2; 上述然而是錯誤的，因爲例如，對於利文= 4，S（利文-1）被解釋爲s（2），而不是爲s（3）