glpk

    4熱度

    1回答

    我正在處理一些非常大規模的線性規劃問題。 (矩陣目前大致爲1000x1000,這些都是'迷你')。 我以爲我的程序運行成功,只有我意識到我得到了一些非常不直觀的答案。例如,假設我將x + y + z最大化,並受到一組約束條件的約束x + y < 10和y + z < 5.我運行此並獲得最佳解決方案。然後,我運行相同的方程,但具有不同的約束:x + y < 20和y + z < 5.然而在第二次迭代

    0熱度

    1回答

    我正在使用MathProg語言和GLPK來解決MIP的問題。如果我有一個「好的」啓發式整數解決方案,有沒有辦法在MathProg語言中設置初始解決方案(並由GLPK解決)?這是CPLEX中的一項重要功能,可以大大加快求解MIP的速度。謝謝!

    1熱度

    1回答

    我正在MathProg中看似簡單的模型中掙扎。模型如下: set W; set V; param b {W, V} binary; param p; var w {j in W} <= 0, >= 1; minimize obj: 0; subject to within_radius_of {i in V}: sum {j in W} b[i,j] * w[j] >

    5熱度

    1回答

    這裏是我的全部問題: 信息: *最大。項目總投資:$ 125 *放線爲單位的總和買X放/單元 *每個投資成本:買入成本+單位成本/單元X號,如果你買的至少一個單元 *成本約爲每投資成本 約束的總和: *您不得投資於2和5 * Y ou可以投資1只有當您投資2和3中的至少一個時。 *您必須投資3,4,5中的至少兩個。 *您不得投資超過最大單位數量。 問題:最大化利潤:放線 - 成本 xi: # of

    3熱度

    1回答

    我在Linux下使用GLPK來解決一些線性編程問題。在我的限制,我有: s.t. example: binary_var+binary_val <=1; 哪裏binary_val被定義爲「二進制」的變量。 如果binary_val取值1,將其總和是2,或因爲它是二進制,這將返回0或1?

    1熱度

    2回答

    我試圖安裝pyglpk-0.3以將它與colabrapie,matlab眼鏡蛇工具箱的python版本一起使用。每次我開始安裝,我收到以下錯誤:(的一部分) c -I/Users/gadreel/anaconda/include/python2.7 -c src/tree.c -o build/temp.macosx-10.5-x86_64-2.7 /src/tree.o -m32 /usr