Download Google Optimization Tools (OR-Tools) 9.6 Download

OR-Tools is an open source optimization software package tuned to tackle the world’s toughest problems in vehicle routing, floats, integer and linear programming, and constraint programming.

After modeling the problem in the programming language of your choice, you can use half a dozen solvers to solve it: commercial solvers like Gurobi or CPLEX, or open source solvers like SCIP, GLPK, or Google’s GLOP and award-winning CP-SAT.

What is new

We have released OR-Tools v9.3. To update your version, see the relevant section of OR-Tools Installation.

Platform Changes

• Drop Debian-10 support.
• Drop Ubuntu 16.04 support.
• Release .NET Framework 4.5.2.

Dependency update

• Add your own 3.4.0.
• Add Google re2 2021-11-01.
• Protobuf 3.19.1 -> 3.19.4.
• SCIP 7.0.1 -> v800.

Python

Characteristics

• Add PDLP as experimental.
• Add MathOpt as experimental.

CP-SAT

• Renamed few APIs for consistency, e.g. LinearExpr.ScalProd. -> Linear Expression WeightedSum..
• Add the AddAtLeastOne/AddAtMostOne/AddExactlyOne methods.
• Add AddMultiplicationConstraint(z, x, y) in all languages.
• Add AddMultipleCircuit() in all languages.

C++

• Explicit ctor IntVar(BoolVar).
• Removed LinearExpr::Add* and replaced them with operator, e.g. LinearExpr +=.
• Add arithmetic operators to linear expression.
• Removed LinearExpr::BooleanSum/BooleanScalProd, use Sum/WeightedSum.
• Add CpModelBuilder::FixVariable() which overwrites the domain of the variable to a single value.

Java

• Rewrite LinearExpr, add an incremental builder class: LinearExpr.newBuilder().add(x).addSum().build().
• Follow C++ API: Circuit, MultipleCircuit, Cumulative, Reservoir, AllowedAssignment and ForbiddenAssignment now return a specialized class with incremental API to add new variables, conditions, requirements…

C#

• Document all methods.
• Follow C++ API: Circuit, MultipleCircuit, Cumulative, Reservoir, AllowedAssignment and ForbiddenAssignment now return a specialized class with incremental API to add new variables, conditions, requirements…
• Add the LinearExprBuilder class to build expressions incrementally.

Build system

CMake

• Requires at least CMake >= 3.18.

Do

• Now use the CMake-based build internally.

Full release notes can be found here.