使用GLPK为Simplex添加初始基本可行解决方案

Question

我想知道是否有可能在glpk中为单纯形引入一个初始的基本可行解，这是为了避免算法的初始化阶段并节省计算时间。我还想知道glpk库是使用标准单纯形还是修改后的单纯形。感谢。

Answer 1

是的，您可以使用设置自定义基础 glp_set_col_stat（）的。您必须将每列设置为Basic（GLP_BS）或Non-basic（GLP_NL）。您也可以使用API​​ glp_adv_basis 方法，但我认为它不允许您自定义基础。

我推荐LP Basis Construction Routines here中非常易读的第2.6节。

是的，GLPK使用Revised Simplex。我相信这是默认设置。