20 lines
887 B
Plaintext
20 lines
887 B
Plaintext
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.
|