当问题不可行时如何从 scipy.optimize.linprog 获得最终尝试的解决方案

Question

根据

scipy.optimize.linprog

文档：

HiGHS 方法当前不支持回调函数。

这对我的用例不利，即使问题本身不可行，最终的“尝试”解决方案也是有价值的。

现在我可以求助于一种遗留方法（“单纯形”、“修订的单纯形”、“内部点”）来获得最终尝试的输出。问题是遗留的很快就会被弃用。

有谁知道是否有计划为“HiGHS”方法添加回调功能，或者该方法理论上根本没有“过渡”阶段？

Answer 1

有计划向 HiGHS 添加回调，并且在完成之前不会删除旧方法。第一步是将自定义 Python 绑定更改为 HiGHS 开发人员提供的绑定。在 gh-19255 中曾尝试过此操作，但由于某些问题而暂时恢复。当这些问题得到解决后，gh-19420 将被更新和合并，以添加对 HiGHS 的回调支持。更多上下文请参见 gh-19451。