使用GLPK添加初始基本可行解爲單工使用GLPK

我想知道是否有可能在glpk中引入單純形的初始基本可行解，這是爲了避免初始化階段的算法和節省計算時間。我也想知道glpk庫是使用標準的單工還是修訂後的單工。謝謝。使用GLPK添加初始基本可行解爲單工使用GLPK

是的，您可以使用 glp_set_col_stat（）來設置自定義基準。您必須將每列設置爲基本（GLP_BS）或非基本（GLP_NL）。您也可以使用API glp_adv_basis方法，但我不認爲它可以讓您自定義基礎。

我推薦LP Basis Construction Routines here中非常易讀的2.6節。

是的，GLPK使用修訂後的Simplex。我相信這是默認設置。

2015-05-21 19:17:16

感謝您的回答，這非常有用。我試圖用線性編程技術設計一個數字濾波器。爲了做到這一點，我需要解決比變量約束更少的約束問題（大約100個約束5000個變量）。所以我想知道如果glpk自己決定解決雙重而不是原始問題或者我必須在開始時引入雙重。我的目標是節省計算時間和資源。我希望你能幫助我 –

@RobertoTalaveraDieguez是的，大多數現代解決者都會馬上找出解決雙重問題而不是最初問題的好方法。 ESP。在一個維度比另一個維度大得多的情況下是真實的。 –

非常感謝！ –

回答