使用 GLPK 为单纯形添加 Initial basic feasible solution
Add Initial basic feasible solution for simplex using GLPK
我想知道是否可以在glpk中引入单纯形的初始基本可行解，这是为了避免算法的去初始化阶段并节省计算时间。我还想知道 glpk 库是使用标准单纯形还是修改后的单纯形。谢谢。
是的，您可以使用
glp_set_col_stat()。您必须将每一列设置为基本 (GLP_BS) 或非基本 (GLP_NL)。您也可以使用 API glp_adv_basis 方法，但我认为它不能让您自定义基础。
我推荐 LP Basis Construction Routines here 中非常易读的第 2.6 节。
是的，GLPK 使用修订后的单纯形。我相信这是默认设置。
我想知道是否可以在glpk中引入单纯形的初始基本可行解，这是为了避免算法的去初始化阶段并节省计算时间。我还想知道 glpk 库是使用标准单纯形还是修改后的单纯形。谢谢。
是的，您可以使用 glp_set_col_stat()。您必须将每一列设置为基本 (GLP_BS) 或非基本 (GLP_NL)。您也可以使用 API glp_adv_basis 方法，但我认为它不能让您自定义基础。
我推荐 LP Basis Construction Routines here 中非常易读的第 2.6 节。
是的，GLPK 使用修订后的单纯形。我相信这是默认设置。