Bump ortools from 9.8.3296 to 9.10.4067

[dependabot]

Bumps ortools from 9.8.3296 to 9.10.4067.

Release notes

Sourced from ortools's releases.

v9.10

Dependencies

• ZLIB 1.3.1.

• abseil-cpp 20240116.2.

• Protobuf v26.1.

• Re2 2024-04-01.

• HiGHS v1.7.0.

• Scip v900.

• Add support for Gurobi 11.

C++ Changes

• replace std::vector& with absl::Span.
• replace const std::string& with absl::string_view.
• Improve XPRESS support.
• Remove the command line flags --logtostderr which was a no-op since the implementation of the logging module in abseil. Please use --stderrthreshold=0 instead.

Algorithms

• more work on set covering.

CP-SAT

• Improve propagation of no_overlap_2d
• Fix crash in no_overlap_2d Large Neighborhood Search
• Improve core based search
• Preserve hints during presolve
• Improve lb_tree_search
• Improve python typing
• Improve communication between shared_tree workers
• Add best bound callback
• Improve presolve (in particular lin_max)
• Merge the linear propagator and the difference propagator
• Change pseudo-cost implementation to be closer to the literature
• Add missing int_mod evaluation for violation_ls and feasibility_jump

Known Issue

• [bazel] Highs 1.7.0 math_opt tests failed #4203
• [python ]MathOpt solver_test timeout on macOS #4209
• [windows] Lots of report of crashes (#4224, #4225, #4226, #4227). Make sure visual studio is fully updated.
• [java] Protobuf was updated to v26.1. On the java platform, the corresponding package (5.26.1) in incompatible with 3.x.

Full Changelog: google/or-tools@v9.9...v9.10

v9.9

Dependencies

... (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 show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
• @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)