我正在研究一个中型线性程序（70k x 10k 稀疏约束矩阵），需要运行大量场景，在我当前的求解时间需要大约 2,000 个 CPU 小时。因为变化相对较小（最多改变目标函数的 10%，也就是 c 矩阵），所以使用热启动可以显着加快求解时间，但我无法找到快速热启动 LP 求解器Python。
迄今为止，我一直在使用linprogMatlab 和 Python 中的CVXOPT lp求解器，使用 CVXOPT 中的 GLPK 单纯形求解器具有最佳性能。但是，GLPK 的 CXVOPT 包装器没有实现热启动，即使使用 GLPK 可以进行热启动。虽然 CVXOPT 在其本机conelp求解器中支持热启动，但这比 GLPK 中的冷启动要慢得多。我无法在PuLP中找到热启动选项或在 Python 模块中找到对热启动的其他参考。
有没有人有适应/修补 CVXOPT 以使用 GLPK 进行热启动的经验，或者可以展示如何在其他 Python 优化包中进行热启动？