v9.5 (2022/11)

Platforms

• Add Debian-SID support (#3457).
• Add Fedora 35 support.
• Add Fedora 36 support.
• Add Ubuntu 22.10.
• Drop Python 3.6 macOS x86_64 (Intel) .
• Add Python 3.11 wheel (#3515).

CP-SAT

• Presolve improvements: max(array), Boolean constraints, linear constraints.
• Interleaved search should be deterministic in parallel.
• Linear cuts: cleanup square and int_prod cuts; rewrite cut pipeline.
• Fingerprint input model and solution (visible in the log).
• Scheduling improvements
• The usual bunch of bugfixes (crash during presolve, crash in cuts, infeasible solutions, model infeasible in LNS).

GLOP

• Speedup by rewriting the linear algebra, as well as the pivot selection rule

Linear Solver

• add knapsack_interface.cc.
• Move model_builder API under the linear_solver directory (headers and samples).
• Add support for Gurobi 10.

Routing

• Liberate few parser for various routing challenge.