简介
本指南介绍了如何在 MacOS 上基于源代码 OR 工具进行构建,并支持 C++。
除非您打算修改源代码或将第三方求解器与 OR-Tools 结合使用,否则我们建议您安装软件包。
虽然这些说明可能也适用于其他 MacOS 变体,但我们只在满足以下要求的计算机上对其进行了测试:
- MacOS 13.0.1 (Ventura) Intel 64 位 (x86_64)
- MacOS 13.0.1 (Ventura) M1 (arm64)
前提条件
以下部分介绍了安装 OR-Tools 的前提条件。
Xcode 命令行工具
您必须安装 Xcode 命令行工具。为此,请打开 /Applications/Utilities/
中的终端,然后输入:
xcode-select --install
点击“Install”以下载并安装 Xcode 命令行工具。您无需从 App Store “获取 Xcode”。如果您的互联网连接速度较慢,则可能需要很长时间
验证您已成功安装 Xcode 命令行工具:
xcode-select -p
您应该会看到:
/Library/Developer/CommandLineTools
Homebrew
如需安装其余的前提条件,我们建议您先安装“missing package manager for macOS”(缺少的 macOS 软件包管理器,也称为 HomeOnce)。为此,请打开终端窗口并输入:
/bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"
brew update
如需验证您是否已成功安装 Brew,请执行以下操作:
brew --version
您应该会看到:
Homebrew 1.6.9-8-g25542d7
Homebrew/homebrew-core (git revision 0e0c84; last commit 2018-06-20)
C++ 工具
如需安装 C++ 工具,请打开终端窗口并输入:
brew install cmake wget pkg-config
下载源代码
GitHub 上有两个不同的 OR-Tools 源代码分支:stable
和 main
。
stable
分支已经过全面测试,应该能够在所有受支持的平台上正常运行。
main
分支是应用最新的更新和改进的地方;该分支比较新,但稳定性较差。
下载稳定的源代码
您可以通过以下任一方式获取 OR-Tools 的稳定源代码:
输入以下命令来克隆
stable
分支:git clone https://github.com/google/or-tools
点击 GitHub 中的
Clone or download
按钮,以压缩文件的形式下载最新版本。
下载主要源代码
如需从 main
分支检索源代码,请输入:
git clone -b main https://github.com/google/or-tools
下载先前版本
您可以通过以下任一方式获取以前版本的源代码:
- 从 GitHub 版本页面下载以前的版本。
假设您已经(通过
git clone
)创建了一个本地代码库,则可以使用 Git 标记检出特定的版本。例如,如需使用 v9.9 版本而不是main
分支,请在本地代码库中输入以下命令:git fetch --all --tags --prune
git checkout tags/v9.9 -v v9.9
配置构建
在构建 OR-Tools 之前,您需要配置 CMake 构建系统生成器。
打开终端并导航到解压缩文件的目录。 然后输入以下命令:
cmake -S . -B build -DBUILD_DEPS=ON
如需了解详情,请参阅 CMake 文档。
使用 SCIP
从 v7.8 开始,SCIP 已集成,因此您无需手动安装。
使用 Gurobi
Gurobi 现已预先集成。需要时,OR-Tools 将在运行时在 MAC OS X 和 Windows 上的 Gurobi 安装程序的默认安装路径中搜索 Gurobi 共享库,或者使用 GUROBI_HOME
环境变量搜索 Gurobi 共享库。
使用可选的第三方 MIP 求解器
您还可以将 OR-Tools 与以下任一可选的第三方 MIP 求解器(默认情况下其支持处于停用状态)搭配使用:
- 每位潜在客户费用 (CPLEX)
- GLPK(仅限 Linux 和 MacOS)
- XPRESS 求解器
如需了解详情,请参阅此文档。
构建源代码
如需构建源代码,请打开终端并转到解压缩文件的目录。然后输入以下命令来编译 OR-Tools:
cmake --build build --config Release --target ALL_BUILD -j -v
如需了解详情,请参阅 CMake 文档。
测试源代码
您可以输入以下命令来检查一切是否运行正常:
cmake --build build --config Release --target RUN_TESTS -v
这将运行 OR-Tools 的示例。如果所有示例都成功运行,您就可以开始使用 OR 工具了。
清理 build 文件
如果您需要重新安装 OR-Tools,请使用以下命令:
rm -r build
会移除所有已编译的依赖项。 这对于重置为干净状态非常有用。
然后重新输入以下命令:
cmake -S . -B build -DBUILD_DEPS=ON
cmake --build build --config Release --target ALL_BUILD -j -v
在操作系统上安装 OR-Tools
您可以通过输入以下命令在您的操作系统上安装 OR-Tools for C++:
cmake --build build --config Release --target install -v