GLPK/简介
欢迎来到 GNU 线性规划工具包维基教科书!
本维基教科书涵盖了主要的 GLPK 项目 和一些独立的项目。它的目的是作为对 官方 GLPK 文档 的补充,而不是重复。
核心的 GNU 线性规划工具包 (GLPK) 项目包含以下内容:
- 一个用 C 编写的 可调用库,用于解决大型 线性 (LP)、混合整数 (MIP) 和相关的 优化 问题
- GNU MathProg 数学规划 语言,用于以高级方式指定这些问题
- GLPSOL 命令行 应用程序,用于翻译和求解用 MathProg 编写的模型
- 以上内容的全面 文档
GLPK 项目本身托管在 www.gnu.org/software/glpk。
GLPK 维基百科条目可以在 en.wikipedia.org/wiki/GLPK 找到。
GLPK 项目维护两个邮件列表:[email protected] 和 [email protected]。要订阅这两个列表,请访问 lists.gnu.org/mailman/listinfo/help-glpk 或 lists.gnu.org/mailman/listinfo/bug-glpk。这些列表仅用于与 GLPK 主项目相关的通信 - 与第三方项目相关的通信应发送到那些项目。
在 官方 GLPK 文档 中可以找到以下内容:doc解压最新 GLPK tar 文件 后的子目录。要获取这个 tar 文件,请找到一个合适的 GNU FTP 镜像,打开glpk目录,并下载最新的glpk-0.00.tar.gz条目。或者,按照这些 分步说明。
首先,GLPK 以源代码的形式发布,用户期望能够构建自己的二进制文件(库和可执行文件) - 以适应他们的个人操作系统、处理器架构和 C 编译器组合,以及他们选择的 GLPK 配置选项。一些用户更喜欢下载预编译文件,尤其是运行 Windows 系统或通用 Linux 发行版的用户 - 这些二进制文件通常来自 GLPK 社区或 Linux 软件库。
安德烈·马霍林,莫斯科航空学院,是 GLPK 的主要开发人员和维护人员。第一个公开发布版本是在 2000 年 10 月。
GLPK 项目已经催生了许多并行项目,其中一些可能会迁移回主代码库,而另一些则将保持独立和不同。
在求解器和语言开发方面,项目包括以下内容:
源代码 贡献通常以 补丁 的形式提供给维护人员。目前 GLPK 没有基于 Web 的代码托管服务。
在部署和可用性方面,项目包括以下内容:
- 针对常见平台(包括 Windows 和 Linux)的 预编译二进制文件
- 针对除 C 和 C++ 之外的其他语言的 语言绑定
- 在 MathProg 下的 电子表格和数据库连接
- 针对 MathProg 的 集成开发环境 (IDE)
- 问题和/或解决方案 可视化技术
- 非官方 GLPK 文档,包括本 维基教科书。
创建本维基教科书的一个主要原因是,提供一个地方来收集和比较这些通常不同的项目。
请记住,对于直接与 GLPK 相关的問題,请首先查阅 官方 GLPK 文档。GLPK 的作者安德烈·马霍林一直在努力使官方文档保持最新和完整。
尽量运行最新版本的 GLPK。代码库一直在不断 改进,运行过时的代码对你没有好处。如果你在最新版本中遇到了问题,你在Help-glpk邮件列表中也会得到更多关注。