GLPK/Octave

GNU Octave 是一種用於數值計算的高階語言和環境。該語言與 Matlab 大致相容。但 Matlab 是專有的，而 Octave 是一個在 GNU 通用公共許可證下發布的 GNU 專案。Octave 本身是用 Octave 和 C++ 編寫的。

Octave 附帶了一個 GLPKMEX 的整合版本，這是一個 GLPK 庫的 Matlab MEX 介面。因此，與 Matlab 不同，Octave 不需要每個使用者都進行 GLPKMEX 的專用構建。最初的 GLPKMEX 程式碼和 Octave 的 GLPK 包裝器由 Nicolò Giorgetti 編寫。但現在 Octave/GLPK 介面程式碼已成為 Octave 專案的一部分。

截至 2011 年 4 月，Octave/GLPK 介面的開發落後於 Matlab GLPKMEX 繫結的開發。特別是，Octave/GLPK 介面不包括 Niels Klitgord 新增的改進，並且仍然使用 已棄用的呼叫。同樣，截至 2011 年 4 月，Octave 開發人員計劃使 Octave/GLPK 包裝器與當前的 API 集對齊，並新增新功能。請檢視以下內容glpk-help 執行緒 和以下內容octave-maintainers 執行緒 以瞭解更多資訊。

背景資料

Tommi Sottinen 關於 運籌學 和 GNU Octave 的課程筆記 提供了使用 GLPK 和 Octave 的優秀介紹。更具體地說，這些筆記包含

• Octave 中單純形法的簡單實現
• 基於原生 Octave 函式的示例glpk
• 自定義包裝器glpk命名為stu_lp_solver（“易於使用的線性規劃求解器”）
• 基於上述內容的示例