linear-programming - 使用 GLPK 为单纯形添加初始基本可行解决方案

Question

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

Answer 1

是的，您可以使用 glp_set_col_stat()设置自定义基础。您必须将每列设置为基本 (GLP_BS) 或非基本 (GLP_NL)。您也可以使用 API glp_adv_basis方法，但我认为它不能让您自定义基础。

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

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