github google/or-tools v9.5
v9.5 (2022/11)

latest releases: v9.11, v9.10, v9.9...
22 months ago

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.

Don't miss a new or-tools release

NewReleases is sending notifications on new releases.