How google/or-tools works
OR-Tools is a C++ optimization suite with Python, C# and Java wrappers. Users formulate combinatorial, constraint, routing, or mathematical-programming problems and invoke an appropriate solver to obtain solutions; the README documents these capabilities but not one universal execution path. The graph separates modeling, solver families, and shared algorithms/data. Some internal links are dashed because the sampled evidence does not establish their runtime call paths.
Main entry points: linear_solver.cc Linear Solver API · ortools Language wrappers · constraint_solver.cc CP Solver API · routing_search.cc Routing search
Components 19
Modeling and APIs
- Language wrappers
ortools/java/com/google/ortools - MathOpt API
ortools/math_opt/cpp - Linear Solver API
ortools/linear_solver/linear_solver.cc - CP Solver API
ortools/constraint_solver/constraint_solver.cc - MathOpt model storage
ortools/math_opt/storage/model_storage.h - FlatZinc frontend
ortools/flatzinc/parser.cc
Constraint solvers
- Constraint programming
ortools/constraint_solver/constraint_solver.cc - CP-SAT
ortools/sat - Routing search
ortools/constraint_solver/routing_search.cc - Boolean optimization
ortools/bop
Mathematical programming
- MathOpt solver
ortools/math_opt/core/solver.cc - Solver interfaces
ortools/linear_solver/linear_solver.cc - Glop simplex
ortools/glop/lp_solver.cc - PDLP solver
ortools/pdlp/primal_dual_hybrid_gradient.cc - LP model data
ortools/lp_data/lp_data.cc
Algorithms and data
- Graph algorithms
ortools/graph - Combinatorial algorithms
ortools/algorithms
Shared foundations
- Base utilities
ortools/base
Other components
- Problem author
Connections 20
- Problem author → Language wrappers: uses
README.md - Problem author → MathOpt API: models with
- Problem author → Linear Solver API: models with
README.md - Problem author → CP Solver API: models with
README.md - Language wrappers → MathOpt API: exposes
README.md - Language wrappers → Linear Solver API: exposes
README.md - Language wrappers → CP Solver API: exposes
README.md - MathOpt API → MathOpt model storage: stores model
- MathOpt solver → MathOpt model storage: solves model
- Linear Solver API → LP model data: uses model data
- Linear Solver API → Glop simplex: dispatches to
README.md - Linear Solver API → PDLP solver: dispatches to
README.md - Linear Solver API → Boolean optimization: dispatches to
README.md - Linear Solver API → CP-SAT: dispatches to
README.md - CP Solver API → Constraint programming: uses
README.md - CP Solver API → Routing search: uses
README.md - Routing search → Constraint programming: uses solver
ortools/constraint_solver/routing_search.cc - Routing search → Graph algorithms: uses Christofides
ortools/constraint_solver/routing_search.cc - FlatZinc frontend → CP-SAT: supports solving
- Boolean optimization → CP-SAT: based on
README.md