Skip to main content

Google OR-Tools python libraries and modules

Project description

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.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page