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.