我想看看 IPM 的几个实现。首选语言是 C/C++、Java 或任何脚本语言,如 python、perl。其他的也还好。
我正在寻找可以帮助我的好资源,
我对此很感兴趣,作为我项目的一部分,我将使用这些想法/逻辑来解决线性或二次方程的系统。
如果您有关于上述资源的任何信息,请告诉我。
最佳答案
另一个开源内点线性规划求解器是用 C 编写的 GLPK:
http://www.gnu.org/software/glpk/
和
http://en.wikibooks.org/wiki/GLPK
Bob Vanderbei 所著的线性规划书 (http://www.princeton.edu/~rvdb/LPbook/) 是一本很好的书,用于解释如何使用内点算法进行二次规划。引用的网站也有软件链接,但它似乎不是“商业质量”软件。 Vanderbei 也有 LOQO,这是一种更具工业强度的二次规划内点代码 (http://www.princeton.edu/~rvdb/ps/loqo5.pdf)。内点 qp 的另一个最新想法是:http://www-personal.umich.edu/~murty/Grav-QP.pdf
关于language-agnostic - 解决 LP(和 QP)的 "Interior Point Method"的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5952441/