Questions related to or-tools, Google's open-source software suite for optimization
Google's Operations Research tools (OR-Tools) is open-source software for solving combinatorial optimization problems. It includes solvers for:
- Vehicle Routing (a specialized library for identifying best vehicle routes given constraints)
- Graph Algorithms
- Constraint Programming
- Linear and Mixed-Integer Programming
- Algorithms for TSP, VRP, and Graphs.
- Bin packing and knapsack algorithms.
It has the ability to call commercial solvers such as Gurobi or CPLEX, or open-source solvers such as SCIP, GLPK, or Google's GLOP (Google linear optimization solver).
It is natively written in C++, but is also available in Python, C#, or Java.