⬆️ Bump ortools from 8.1.8487 to 9.5.2237

[dependabot[bot]]

Bumps ortools from 8.1.8487 to 9.5.2237.

Release notes

Sourced from ortools's releases.

v9.5 (2022/11)

Platforms

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

Linear Solver

• add knapsack_interface.cc.
• Move model_builder API under the linear_solver directory (headers and samples).

Routing

• Liberate few parser for various routing challenge.

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

v9.4 (2022/08)

Platforms

• Add Debian-10 support (#3209)
• Add Ubuntu 22.04 LTS support (#3276)
  • note: won't have .Net 3.1 support (see: dotnet/core#7038)
• Remove Ubuntu 21.10 support

Misc

• Split archive by languages and add CMake config to the C++ one (#3200)

Graph

Split ortools.graph.pywrapgraph into:

• ortools.graph.python.linear_sum_assignment
• ortools.graph.python.max_flow
• ortools.graph.python.min_cost_flow

This allows using numpy to speed up the setup of the problems.

CP-SAT

Some improvement on:

• scheduling (propagation, cuts, lower bounds)
• MaxSAT (presolve, core based heuristics)
• MIP performance (presolve, cuts)

v9.3 (2022/03)

... (truncated)

Commits

• See full diff in compare view

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.

---

Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR: - `@dependabot rebase` will rebase this PR - `@dependabot recreate` will recreate this PR, overwriting any edits that have been made to it - `@dependabot merge` will merge this PR after your CI passes on it - `@dependabot squash and merge` will squash and merge this PR after your CI passes on it - `@dependabot cancel merge` will cancel a previously requested merge and block automerging - `@dependabot reopen` will reopen this PR if it is closed - `@dependabot close` will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually - `@dependabot ignore this major version` will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this minor version` will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself) - `@dependabot ignore this dependency` will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)