google/or-tools v9.10

on GitHub

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: v9.9...v9.10