github google/or-tools v9.7
v9.7 (2023/08)

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

Platforms

  • Drop Fedora [33,36] (EOL).
  • Drop Centos 8.
  • Drop Debian 10.
  • Drop Ubuntu 18.04 LTS.
  • Drop Python 3.7 support (EOL).
  • Disable .Net Core 3.1 (EOL)

Dependencies

  • ZLIB 1.2.13.
  • abseil-cpp 20230125.3.
  • Protobuf v21.12 -> v23.3.
  • re2 2023-07-01.
  • googletest v1.13.0.
  • Java JNA 5.12.1 -> 5.13.0.

Bazel

  • Require Bazel 6+.
  • Update rules, fix build.
    • rules_jvm_external: 4.5 -> 5.2
    • contrib_rules_jvm: 0.9.0 -> 0.9.0
    • rules_python: 0.20.0 -> 0.23.1

Graphs

  • Deep Rework.

Model Builder python

  • Allow use of Pandas dataframes and series to create variables.
  • Complete typing information

PDLP

  • various update.

CP-SAT

  • Performance improvements. (feasibility_jump, lin_max)
  • Improve cut management
  • New objective_shaving_search worker dedicated to improving the lower bound of the objective (when minimizing)
  • Typing annotations for the python cp_model.py
  • Experimental partial support for pandas in cp_model.py
  • Experimental local search violation based workers:
    • enabled with parameters: num_violation_ls:xxx
    • optimized for linear model (linear, bool_or, bool_and, at_most_one, exactly_one)
    • works correctly with lin_max, product, division
    • supports no_overlap, cumulative, circuit, routes
    • disabled with no_overlap_2d
    • recommended number of ls workers: num_workers -> num_violation_ls (8, 1), (16, 2) (24, 3), (32, 4)

What's Changed

New Contributors

Full Changelog: v9.6...v9.7

Don't miss a new or-tools release

NewReleases is sending notifications on new releases.