Project: ortools

Google OR-Tools python libraries and modules

Project Details

Latest version
9.8.3296
Home Page
https://developers.google.com/optimization/
PyPI Page
https://pypi.org/project/ortools/

Project Popularity

PageRank
0.004587200735035808
Number of downloads
925831

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.