GOBLIN是一個C ++類庫專注於圖形優化和網絡規劃問題。 GOBLIN圖形庫處理所有的教科書,並在組合優化課程討論的標準曲線的優化問題。
該軟件包還包括一個shell解釋它擴展了著名的Tcl / Tk語言來繪製對象和圖形瀏覽器和編輯工具。可執行求解器可用於實際的優化問題。該圖的瀏覽器適用於教學和科研資料的目的。
地精開源軟件和GNU較寬鬆公共許可證(LGPL)的許可。也就是說,地精可以下載,編譯和使用免費的科學,教育和其他用途。有關詳細信息,尤其是關於再分配和源代碼進行修改語句,觀察其連接到封裝的LGPL文件。
今天,地精強烈提供算法的多項式為下圖優化問題:
ยท圖中有向圖和負長度最短路徑。
ยท負週期和最小平均週期。
ยท強和2連接的組件。
ยท最小生成樹,arborescences和1棵。
ยท最大ST-流動性,可行性和環流B-流動。
ยท閩成本ST-流,B-流動和環流。
ยท分配任何類型的問題。
ยท1的匹配,B-的匹配,容量限制B-的匹配,F-因素和度約束子圖。
ยท直接的和間接中國郵遞員問題,T-加入
功能:
- 在該天哪解釋器擴展的Tcl / Tk腳本語言以自然的方式繪製對象。
- 在該杯狀圖形瀏覽器和編輯工具。圖形前端庫。
- 在一個開放的類層次其中抽象類之間嚴格分開(所有的數學算法被定義為抽象類的方法),實現和邏輯視圖(問題轉換)(由發病列表,鄰接矩陣IE)。
- 在一個普通的分支定界模塊與幾個應用程序繪製優化。
- 日誌記錄和跟踪功能,它允許通過例子來研究各種算法。
- 在運行時配置模塊控制的mathemetical方法的選擇,日誌信息和數據對象的跟踪。
- 在編譯時配置模塊的代碼優化。
- 可以很容易地擴展到新的問題類的文件接口。
- 在源代碼的可執行程序求解。
什麼在此版本中是新的:
- 在這個版本解決了完美的曲線:為chordality線性測試共chordality已添加。
- 構造函數的置換,閾值和間隔圖也可提供。
- BFS中,最大流的代碼,和非加權匹配代碼已被修改,而不是節點距離的標籤,以及現在的節點顏色寄存器(整數)進行操作。
在什麼版本的新 2.8測試版26:
- 在Tcl的API進行了全面修訂,以符合在C ++核心庫的方法名。
- Tcl命令現在一如既往地支持可選參數。
- 的HTML參考現在包括Tcl的API中的所有圖表的方法。
- 構造函數方法k元(循環)蝴蝶圖形已被添加。
什麼是新版本的 2.8測試版24:
- 在莫比斯梯和格
- 操縱節點或弧索引順序
- 分割曲線構造的修訂
- 從其他圖形組成的對象不繼承標籤格式字符串Graph對象
- 消除控制器佈局模型
- 顯式邊框的決心
- 凸圖紙不正確縮放
- SetCapacity()圖上用點佈局失敗
- 刻面組成
- 在缺少檢查日誌視圖初始化
- 在Tcl的接口清理和文檔li>
- 訪問全局變量清理
- 支持無形的邊緣部分
- 在XFIG顯示網格線依賴數字
- 的內聯方法清理
- 消除定制RTTI功能
- 弧和節點的缺失可能會反彎節點的順序
- 圓環圖
- 在廣義Petersen圖
- 在廣義Kneser圖
- 三角圖形的繪製改進
評論沒有發現