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 專案維護兩個郵件列表:help-glpk@gnu.org 和 bug-glpk@gnu.org。要訂閱這兩個列表,請訪問 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郵件列表中也會得到更多關注。