File google-or-tools.changes of Package google-or-tools
-------------------------------------------------------------------
Thu Jan 2 15:38:58 UTC 2025 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Update to version 9.11:
* Algorithms
+ Add experimental set_cover python binding.
* CP-SAT
+ Improve no_overlap_2d, linear propagation
- Update to version 9.10:
* 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
- Rebase:
* 0001-Do-not-try-to-copy-pybind11_abseil-status-extension-.patch
- Add:
* 0001-Fix-up-broken-CMake-rules-for-bundled-pybind-stuff.patch
- Drop upstream:
* 0001-Allow-to-use-pybind11-system-packages.patch
-------------------------------------------------------------------
Thu Jun 13 09:57:47 UTC 2024 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Update to version 9.9:
* Dependencies
+ abseil-cpp 20240116.1
+ re2 2024-02-01
+ Protobuf v25.3
+ Scip v810
+ pybind11 v2.11.1
+ googletest 1.14.0
* C++ Changes
+ use of absl::Span instead of std::vector.
+ replace const std::string& with absl::string_view.
+ use of absl log.
* CP-SAT
+ Improvements to no_overlap_2d algorithms.
+ rewrite python API to be pep8 compliant. model.AddBoolOr ->
model.add_bool_or
+ Improve the linear propagator code.
+ Use the ~ operator in C++ and Python for the negation of
a literal.
* Linear Solver
+ make XPRESS support using a dynamic load (like
gurobi support)
* Math Opt
+ Sync with google3
+ Add c++ and python support in CMake based build.
+ Add math_opt in Python wheel package
+ Enable few C++ tests with bazel based build.
* What's Changed
+ Fix memory leaks in file::GetContents and file::SetContents
+ Improve the Xpress interface and add dynamic loading of
the Xpress library
+ improve performance of Xpress interface and fix bug
+ Include LICENSE file in Python distribution
- Update to version 9.8:
* Platforms
+ Add Python 3.12 support.
* Dependencies
+ abseil-cpp 20230802.1
+ Protobuf v25.0
+ re2 2023-11-01
+ SCIP v804
* Linear Solver
+ Port ModelBuilder to .Net.
+ Rename LogCallback to MbLogCallback to avoid collision
with SAT LogCallback.
+ Extend ModelBuilder API:
- Add indicator constraints.
- Add hinting support.
- Add model cloning.
* Math Opt
+ Deep rework.
* Routing
+ Add ROUTING_OPTIMAL status.
+ Make RoutingModel non copyable nor movable.
+ Fix some infinite loop in local search operators.
+ Add a PickupDeliveryPosition internal struct.
+ Add IsPickup() and IsDelivery() methods.
* SAT
+ Reduce memory footprint for large model.
+ Improved scheduling search.
+ add packing_precedences_lns.
+ optimize and fix feasibility jump.
+ optimize linear presolve and better presolve logging.
+ Improve presolve for int_abs, int_mod, int_prod and lin_max.
+ Improve Panda support
+ Few bug fix.
- Update to version 9.7:
* 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
* 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
+ Ignore the close error when reading fails in file.cc
+ Fix reference to solve_wrapper in Solve method
+ ensure absolute native library path in Java Loader
+ Allow last_variable_index_ to be zero
+ Update cplex_interface.cc
+ feat(python): unignore Solver::TopProgressPercent
and SearchMonitor::…
+ Evaluate LinearExp for the found solution
+ Fix CMake build in test subdirectories
+ Python CP-SAT type hints
+ Fix RUNPATHs for libraries and executables
- Remove upstream patches:
* 0001-Only-add-relevant-directories-to-sample-RUNPATHs.patch
* 0002-Only-add-relevant-directories-to-flatzinc-library-ex.patch
* 0003-Only-add-relevant-directories-to-sat_solver-RUNPATHs.patch
* 0001-base-Remove-AbslStringify.patch
* 0001-deps-bump-re2-to-2023-07-01.patch
-------------------------------------------------------------------
Tue Aug 8 11:36:35 UTC 2023 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Fix build with re2 2023-07-01, add
0001-deps-bump-re2-to-2023-07-01.patch
- Cleanup skipped tests
-------------------------------------------------------------------
Sun Jul 9 21:21:56 UTC 2023 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Fix build with latest protobuf, add
0001-base-Remove-AbslStringify.patch
-------------------------------------------------------------------
Thu May 11 00:30:26 UTC 2023 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Update to version 9.6:
* Dependencies
+ SCIP v801 -> v803 (note: now uses an OSI compatible license)
+ abseil 20220623.1 -> 20230105.0
+ Protobuf v21.5 -> v21.12
+ SWIG 4.1.1
* PDLP
+ Add python wrapper.
* CP-SAT
+ Performance improvements.
* GLOP
+ Tweak presolve.
* ModelBuilder
+ Python: Improve numpy support.
* Bazel
+ Add pybind11 support.
+ Add java wrapper support.
* Routing
+ Few improvements (local search)
* Known Issues:
+ CP-SAT: Ignoring pseudo_costs subsolver returns Invalid
parameters. (#3706)
- Update to version 9.5:
* 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.
- Drop obsolete patches:
* do_not_call_pdlp_solve_test.patch
* 0003-Reuse-common-add_cxx_example-function-for-Sat-Runner.patch
- Update patches:
* 0001-Only-add-relevant-directories-to-sample-RUNPATHs.patch
* 0002-Only-add-relevant-directories-to-flatzinc-library-ex.patch
* 0003-Only-add-relevant-directories-to-sat_solver-RUNPATHs.patch
- Use PIP_NO_INDEX instead of
0001-Do-not-try-to-download-ortools-wheel.patch
-------------------------------------------------------------------
Fri Nov 25 12:12:32 UTC 2022 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Fix build with SWIG 4.1
-------------------------------------------------------------------
Sat Sep 17 16:21:13 UTC 2022 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Update to version 9.4:
* 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)
- Drop upstream patches:
* fix_re2_string_view.patch
* 0001-Build-Python-modules-as-CMake-MODULEs.patch
* fix_malformed_Cpp.patch
* 0001-Set-SWIGWORDSIZE-dependent-on-architecture-bitness.patch
- Add patches:
* do_not_call_pdlp_solve_test.patch
* 0003-Reuse-common-add_cxx_example-function-for-Sat-Runner.patch
-------------------------------------------------------------------
Fri Jul 15 12:31:32 UTC 2022 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Fix failing builds due to stricter RUNPATH checks, add
* 0001-Only-add-relevant-directories-to-sample-RUNPATHs.patch
* 0002-Only-add-relevant-directories-to-flatzinc-library-ex.patch
-------------------------------------------------------------------
Sun May 29 14:28:49 UTC 2022 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Fix failing build with GCC 12, add fix_malformed_Cpp.patch
- Fix build on 32bit archs, allow tests to fail
- Add _constraints to avoid no-space-left errors
-------------------------------------------------------------------
Sun Apr 24 17:23:49 UTC 2022 - Stefan Brüns <stefan.bruens@rwth-aachen.de>
- Initial package version (9.3)
- Add fix_re2_string_view.patch
- Add 0001-Build-Python-modules-as-CMake-MODULEs.patch
