lp_solve for Mac 版
混合整数线性规划求解器
lp_solve 是什么
lp_solve 是一个混合整数线性规划(MILP)求解器,基于修正单纯形法和分支定界法处理整数问题,采用 LGPL 许可,提供完整源代码、示例和手册。它支持纯线性、混合整数/二进制、半连续以及特殊有序集(SOS)模型的求解。
5.5 版本对求解引擎做了底层重构和优化,性能与数值稳定性均有明显提升。LUSOL bfp 成为默认基分解包,替代了此前的 etaPFI,后者在较大模型上更容易出现数值不稳定和性能问题。分支定界部分优化了分支截断策略并引入 reduced cost fixing,预求解功能与性能得到改进,退化处理更加灵活,选项可存取到文件。API 变化不大,新增了若干例程,目标函数也不再存储在约束矩阵中。
它适合需要在自己的程序中嵌入 MILP 求解能力、或直接求解线性与整数规划模型的研究者和开发者,尤其是关注开源方案、愿意接触底层求解细节的用户。
5.5 版本对求解引擎做了底层重构和优化,性能与数值稳定性均有明显提升。LUSOL bfp 成为默认基分解包,替代了此前的 etaPFI,后者在较大模型上更容易出现数值不稳定和性能问题。分支定界部分优化了分支截断策略并引入 reduced cost fixing,预求解功能与性能得到改进,退化处理更加灵活,选项可存取到文件。API 变化不大,新增了若干例程,目标函数也不再存储在约束矩阵中。
它适合需要在自己的程序中嵌入 MILP 求解能力、或直接求解线性与整数规划模型的研究者和开发者,尤其是关注开源方案、愿意接触底层求解细节的用户。
如何安装 lp_solve
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-04-14,当前版本 5.5.2.14,共记录最近 2 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| 5.5.2.14 | 2025-04-14 | 稳定版 | 159 KB | 下载 | 下载 | — |
| 5.5.2.13 | 2025-03-22 | 稳定版 | 159 KB | — | 下载 | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| lp_solve | 5.5.2.14 | LGPL-2.1-or-later | 命令行 | 13 |
| soplex | 8.1.0 | Apache-2.0 | 命令行 | 13 |
| clp | releases/1.17.11 | EPL-2.0 | 命令行 | 83 |
| ats2-postiats | 0.4.2 | GPL-3.0-only | 命令行 | 14 |