or-tools

OR-Tools 是 Google 开源的一款组合优化问题求解工具包。它提供了多种核心功能，包括约束编程求解器（CP 和 CP-SAT）、线性规划求解器（Glop 和 PDLP），以及混合整数规划求解器的封装接口；还包含了装箱和背包算法、旅行商问题及车辆路径问题的算法，以及图算法如最短路径、最小费用流等。该工具包以 C++ 为主要开发语言，并为 Python、C# 和 Java 提供了接口支持。适用于需要进行资源调度、路径规划、物流配送等场景下的复杂优化问题解决。