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.