GLPK超时（tm_lim）返回找到的最佳解决方案？

根据tm_lim我的轶事经验，该参数的确确实返回了最佳解决方案。我也无法在文档中找到对此的验证，因此我查看了源代码。

glpk遍历一个循环，就地更新解决方案，直到满足四个终止标准之一（最佳解决方案，无界解决方案，时间限制，迭代限制）。一旦发生这种情况，glpk将停止更新解决方案，并返回一个表示满足条件的值。

您可以在https://ftp.gnu.org/gnu/glpk/glpk-4.35.tar.gz中的函数ssx_phase_II中对此进行验证。查看对的引用。src/glpssx02.ctm_lim

最后一个理由是--tmlim命令行选项的文档：

--tmlim nnn limit solution time to nnn seconds (--tmlim 0 allows
            obtaining solution at initial point)

通过--tmlim 0将返回初始解决方案。