linear-programming

0熱度

1回答

假設我們有一個m×n的矩陣A，其秩m和一個集合K {1..n}，使得由K索引的A的列是線性無關的。現在我們想擴展K並找到一個集合L，使得由L指數化的列和列也是線性獨立的。這樣做的一種方法是開始向K中添加列索引，並通過例如高斯消除來測試新集是否線性獨立或不是。但有沒有更好的方法，以便我不需要測試每個添加的索引。謝謝你

3熱度

5回答

求解最小值

我工作的這歸結爲一組方程和不等式的規劃問題的不等式： x[0]*a[0] + x[1]*a[1] + ... x[n]*a[n] >= D x[0]*b[0] + x[1]*b[1] + ... x[n]*b[n] = C 我想解決的X這將使絕對的值給定輸入D和列表以及A和B的最小值C，其由a[0 - n]和b[0 - n ]組成。我現在正在用Python做這個問題，但總的來說問題是語言不

2熱度

3回答

我應該使用哪種線性編程軟件包來處理大量約束和「熱啓動」

我有一個「連續」線性編程問題，它涉及在曲線凸空間上最大化線性函數。在典型的LP問題中，凸空間是一個多面體，但在這種情況下，凸空間是分段彎曲的 - 也就是說，它具有面，邊和頂點，但邊不直並且面不平坦。我有一個連續無限的數字，而不是有限數量的線性不等式。我目前正在通過用多面體近似表面來處理這個問題，這意味着將連續無限的約束條件離散爲非常大的有限數量的約束條件。我也在這種情況下，我想知道答案在小的擾動

11熱度

3回答

LP Simplex算法在C++

我需要單純形算法的強大的C++源代碼（是線性規劃問題的數值解法的流行算法）。請鏈接到維基百科。我需要使用C++的良好源代碼，使用模板，清除用戶友好的名稱並且工作得很好。優選地，算法必須檢查不穩定的浮點計算。

17熱度

3回答

線性編程工具/用於Java的庫

我想建立一個大型線性編程模型來解決一個有趣的問題。我會在Java中感到最舒服。什麼工具/庫可用？

22熱度

5回答

如何選擇整數線性規劃求解器？

我是整數線性規劃的新手。我打算使用整數線性規劃求解器來解決我的組合優化問題。我更熟悉IDE上的C++ /面向對象編程。現在我正在使用Cygwin的NetBeans在大多數時間編寫我的應用程序。我可以問我是否有一個簡單的ILP求解器？或者這取決於我想解決的問題？我正在嘗試做一些資源映射優化。請讓我知道是否需要進一步的信息。非常感謝Cassie。

9熱度

6回答

如何解決Perl中的一組約束？

我有下面的一組在Perl約束（只是一個樣本組約束，而不是那些我真正需要的）的： $a < $b $b > $c $a is odd => $a in [10..18] $a > 0 $c < 30 ，我需要找到一個列表($a, $b, $c)滿足的約束。我的天真的解決方案是 sub check_constraint { my ($a, $b, $c) = @_; i

2熱度

2回答

劃分中可能的組合的數量

給定是大小爲n的集合S，其被劃分爲大小爲n1，...，nk的類（s1，...，sk）。當然，它認爲n = n1 + ... + nk。我有興趣瞭解我可以組合這些分區元素的方法的數量，以便每個組合都包含每個類的一個元素。由於我可以從s1中選擇n1個元素，從s2中選擇n2個元素等等，我正在尋找max（n1 * .. * nk）對於任意n1，.. nk的解決方案，它認爲n1 + .. + NK =