ortools

Google OR-Tools python libraries and modules

Apache 2.0 15 个版本 Python >=3.9
Google LLC <or-tools@google.com>
安装
pip install ortools
poetry add ortools
pipenv install ortools
conda install ortools
描述

This project hosts operations research tools developed at Google and made available as open source under the Apache 2.0 License.

OR-Tools includes solvers for:

  • Constraint Programming
    • CP-SAT solver: A constraint programming solver that uses SAT (satisfiability) methods.
    • Original CP solver: A constraint programming solver.
  • Linear and Mixed-Integer Programming
    • Glop: A linear optimizer to find the optimal value of a linear objective function, given a set of linear inequalities as constraints.
    • MPSolver, ModelBuilder: Wrappers around commercial and other open source solvers, including mixed integer solvers: CBC, CLP, GLPK, Gurobi or SCIP.
  • Vehicle Routing A specialized library for identifying best vehicle routes given constraints.
  • Graph Algorithms Code for finding shortest paths in graphs, min-cost flows, max flows, and linear sum assignments.
版本列表
9.15.6755 2026-01-14
9.14.6206 2025-06-19
9.13.4784 2025-06-06
9.12.4544 2025-02-17
9.11.4210 2024-09-16
9.10.4067 2024-05-08
9.9.3963 2024-03-07
9.8.3296 2023-11-15
9.7.2996 2023-08-09
9.6.2534 2023-03-13
9.5.2237 2022-11-28
9.4.1874 2022-08-16
9.3.10497 2022-03-17
9.0.9048 2021-04-30
8.2.8710 2021-03-04