GLPK/文献
< GLPK
本节仅限于可引用的文档。更一般的 URL 和参考资料应放置在其他地方。
官方 GLPK 文档包含在每个官方 GLPK 发行版中。主要文件是
| 主题 | 评论 | |
|---|---|---|
| doc/glpk.pdf | GLPK 参考手册 | 还涵盖了 C 语言应用程序编程接口 (API) |
| doc/gmpl.pdf | GNU MathProg 建模语言 | MathProg 有时被称为 GMPL |
| doc/graphs.pdf | GLPK 图和网络例程 | 网络编程支持 |
| doc/cnfsat.pdf | CNF-SAT 问题 | 特殊情况布尔可满足性问题支持 |
相同doc目录包含许多其他更专业的 PDF 和文本文件。
这些官方文档会随着每个版本的发布而更改，以反映发展情况。为了减少维护开销和延迟，这些文档有意不可用于此网站。请注意，请参阅说明，以获取下载 GLPK 压缩包的信息。
IBM developerWorks 网站在 2006 年发布了一系列优秀的入门教程
- Ceron, Rodrigo (2006 年 8 月 8 日). "GNU 线性规划工具包，第 1 部分：线性优化入门". IBM.
{{cite web}}: 请检查日期值：|date=(帮助)
- Ceron, Rodrigo (2006 年 9 月 7 日). "GNU 线性规划工具包，第 2 部分：线性规划中的中间问题". IBM.
{{cite web}}: 请检查日期值：|date=(帮助)
- Ceron, Rodrigo (2006 年 11 月 14 日). "GNU 线性规划工具包，第 3 部分：高级问题和优雅的解决方案". IBM.
以及最近
- Sottinen, Tommi (2009). 使用 GNU 线性规划工具包的运筹学. ORMS1020 课程笔记。芬兰瓦萨大学数学与统计系. http://lipas.uwasa.fi/~tsottine/lecture_notes/or.pdf. — Tommi Sottinen 关于运筹学和 GPLSOL 的课程笔记为用 MathProg 编码提供了很好的入门介绍。
- Pryor, Jennifer; Chinneck, John W (2011), "通过分支强制更改来加速混合整数线性规划中的整数可行性", 计算机与运筹学, vol. 38, no. 8, pp. 1143–1152, doi:10.1016/j.cor.2010.10.025 — 本文介绍了 GLPK 4.28 中的更改，以测试新颖的 MILP 分支技术。
- Eleyat, M.; Natvig, L.; Amundsen, J. (2011 年 9 月 18-21 日). "面向基于 IPM 的 LP 求解器的多核系统上的缓存感知矩阵乘法" (PDF). 2011 年计算机科学与信息系统联合会议 (FedCSIS)，. pp. 431–438.
{{cite web}}: 请检查日期值：|date=(帮助)CS1 维护：额外的标点符号 (link) — 本文介绍了在 GLPK 4.43 中实现的缓存感知矩阵乘法算法。
- Applegate, David L.; Bixby, Robert E.; Cook, William J. (2007). 旅行推销员问题：计算研究. 普林斯顿应用数学系列. 普林斯顿大学出版社. ISBN 0691129932.
- Dantzig, George Bernhard (1998). 线性规划及其扩展. 普林斯顿大学出版社. ISBN 0691059136. — 线性规划和线性等式系统求解的入门教材。涵盖的主题包括线性规划的概念、起源和公式，以及单纯形法在价格概念、矩阵博弈和运输问题中的应用。还包括关于凸集和线性空间的足够背景，以便讨论对偶性、单纯形法的变体，以及将线性规划扩展到凸规划、不确定性下的规划，以及可以被框定为具有整数值变量的线性不等式的某些网络、拓扑和组合问题。旧版本的某些部分可在http://www.rand.org/pubs/reports/R366上在线获取。
- Desaulniers, Guy; Desrosiers, Jacques; Solomon, Marius M. (2005). 列生成. 施普林格. ISBN 1441937994.
- Fischetti, Matteo; Glover, Fred; Lodi, Andrea (2005), "可行性泵" (PDF), 数学规划 (文章), 104 (1): 91–104
- Kellerer, Hans; Pferschy, Ulrich; Pferschy, David (2004). 背包问题. 施普林格出版社. ISBN 3-540-40286-1.
- Schrijver, Alexander (1998). 线性规划与整数规划理论. 威利-英特赛斯离散数学系列. 约翰威利父子出版社. ISBN 0471982326.
- Fourer, Robert; Gay, David M.; Kerninghan, Brian W. (2002). AMPL - 数学规划建模语言 (第2版). 布鲁克斯/科尔. ISBN 0534388094.