language-agnostic - 解决 LP(和 QP)的 "Interior Point Method"的实现

标签 language-agnostic mathematical-optimization solver linear-programming

我想看看 IPM 的几个实现。首选语言是 C/C++、Java 或任何脚本语言,如 python、perl。其他的也还好。

我正在寻找可以帮助我的好资源,

  • 优化技术基础,
  • 内点法的基础知识及其与其他技术的基础差异,
  • IPM 的类型,
  • 算法细节,以及
  • 示例实现。

  • 我对此很感兴趣,作为我项目的一部分,我将使用这些想法/逻辑来解决线性或二次方程的系统。

    如果您有关于上述资源的任何信息,请告诉我。

    最佳答案

    另一个开源内点线性规划求解器是用 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/

    相关文章:

    c - 在计算 (a*b)%c 时,a、b、c 的顺序为 (x) e+18 in c

    python - 如何求解函数的一个变量,首先给出其他变量(Fsolve)

    math - float 学有问题吗?

    language-agnostic - 究竟什么是数据类型?

    language-agnostic - 如何确定特定网站使用了哪些技术/框架/API?

    mathematical-optimization - SCIP 代码如何处理 SAT 问题?

    algorithm - 欧拉计划 - 68

    kotlin - ojAlgo-在优化中将变量表示为边界?

    c# - 高峰期求解器禁忌表的数据结构

    Java数独求解器回溯