or tools

OR-Tools - Google 優化工具

Google 用於組合最佳化的軟體套件。

目錄

• 關於 OR 工具
• 程式碼圖
• 安裝
• 快速入門
• 文件
• 貢獻
• 執照

關於 OR 工具

Google Optimization Tools（又稱 OR-Tools）是一款開源、快速且可移植的軟體套件，用於解決組合最佳化問題。

該套件包含：

• 兩個約束規劃求解器（CP* 和 CP-SAT）；
• 兩個線性規劃求解器（Glop 和 PDLP）；
• 商業和其他開源求解器的包裝器，包括混合整數求解器；
• 裝箱和背包演算法；
• 旅行商問題和車輛路徑問題的演算法；
• 圖演算法（最短路徑、最小成本流、最大流量、線性和分配）。

我們用 C++ 寫 OR-Tools，但提供 Python、C# 和 Java 包裝器。

程式碼圖

該軟體套件由以下組件組成：

• Makefile 是基於 GNU Make 的建構的頂層。
• makefiles 附屬 Make 檔案、CI 和建置系統文件。
• CMakeLists.txt 基於 CMake 的建置的頂層。
• cmake 附屬 CMake 檔案、CI 和建置系統文件。
• WORKSPACE 是基於 Bazel 建構的頂層。
• bazel 附屬 Bazel 文件、CI 和建置系統文件。
• ortools 原始碼的根目錄。
  • 基本 基本實用程式。
  • 演算法 基本演算法。
    • 樣品 精心製作的樣品。
  • 圖 圖演算法。
    • 樣品 精心製作的樣品。
  • Linear_solver 線性解算器包裝器。
    • 樣品 精心製作的樣品。
  • glop 基於單純形的線性規劃解算器。
    • 樣品 精心製作的樣品。
  • pdlp 一階線性規劃解算器。
    • 樣品 精心製作的樣品。
  • lp_data 線性模型的資料結構。
  • constraint_solver 約束和路由求解器。
    • docs 元件的文檔。
    • 樣品 精心製作的樣品。
  • sat SAT 求解器。
    • docs 元件的文檔。
    • 樣品 精心製作的樣品。
  • 基於 SAT 的 bop 布林解算器。
  • util 約束求解器所需的實用程序
• 範例 所有範例的根目錄。
  • contrib 來自社區的範例。
  • cpp C++ 範例。
  • dotnet .Net 範例。
  • java Java 範例。
  • python Python 範例。
  • 筆記本 Jupyter/IPython 筆記本。
  • Flatzinc FlatZinc 範例。
  • 測試 單元測試和錯誤報告。
• 工具 交付工具（例如 Windows GNU 二進位檔案、腳本、發布泊塢視窗）

安裝

該軟體套件經過測試：

• Ubuntu 18.04 LTS 及更高版本（64 位元）；
• Apple macOS Mojave 和 Xcode 9.x（64 位元）；
• 具有 Visual Studio 2022（64 位元）的 Microsoft Windows。

OR-Tools 目前使用 Makefile 進行構建，但也提供 Bazel 和 CMake 支援。

有關安裝說明（原始程式碼和二進位），請造訪 https://developers.google.com/optimization/introduction/installing。

使用 Make 從原始碼建置（遺留）

我們提供基於 Make 的建置。
請檢查 Make 建置說明。

使用 CMake 從原始碼構建

我們提供基於 CMake 的建置。
請檢查 CMake 建置說明。

使用 Bazel 從原始碼構建

我們提供基於 Bazel 的建置。
請檢查 Bazel 建置說明。

快速入門

學習如何使用 OR-Tools 的最佳方法是遵循我們的開發人員指南中的教程：

https://developers.google.com/optimization/introduction/get_started

如果您想從程式碼範例中學習，請查看範例目錄中的範例。

文件

OR-Tools 的完整文件位於：https://developers.google.com/optimization/

貢獻

CONTRIBUTING.md 檔案包含有關如何在發送任何拉取請求 (PR) 之前提交貢獻者許可協議的說明。當然，如果您是該專案的新手，通常最好在發送第一個 PR 之前討論任何提案並達成共識。

執照

OR-Tools 軟體套件根據 Apache License 2.0 的條款獲得許可。
請參閱許可證以了解更多資訊。