main

[andreas-schwab]

• fix Gurobi+ORTools python API not working #3188
• dotnet: remove net452 broken support
• cmake(dotnet): Be able to disable a Target Framework Moniker
• remove diffn energetic propagator, use the cumulative_energy overload checker
• rewrite model_builder_helper wrapper code
• example: Rework prize collecting examples
• tools/docker: Clean Ubuntu Dockerfile (make test_cc fails on Ubuntu 20.04 with v9.3 #3184)
• example: prize collecting cleanup
• example: add max value collectable to print function
• initial implementation of the model builder in python
• doxygen: Add USE_GLOP and USE_PDLP
• more work on python model builder
• more work on model builder
• fix examples
• cmake: Update internal docs
• dotnet: Add support for linux-arm64 and osx-arm64 (CMake(.Net): Add support for linux-arm64 and osx-arm64 #2724)
• c++: use legacy RE2 (C++: OR-Tools use a custom absl:string_view based version of RE2 #3201)
• c++: Add USE_LP_PARSER define (C++: OR-Tools use a custom absl:string_view based version of RE2 #3201)
• ci: Add jobs to test compile without lp_parser (C++: OR-Tools use a custom absl:string_view based version of RE2 #3201)
• fix bug
• factorize code
• fill solve_info
• add samples to model_builder
• fix fuzzer bugs
• missing stl includes
• more work on model builder python
• re2: Fix build on windows
• fix
• test model builder
• polish
• polish
• new no-wait scheduling problem
• polish baking example
• stl includes; new library; optional_proto python bazel entry
• work on model_builder python; support building and testing it in python on bazel
• stl includes
• fix display of lb_tree_search
• run python sat samples with bazel
• fix
• cmake: Add Findre2.cmake module (cmake: v9.3 fails to find re2 installed with pkgconfig support only #3191)
• repo: update .gitignore
• tools/docker: Migrate Ubuntu 21.10 -> 22.04 (release: Add support for Ubuntu 22.04 LTS prebuilt #3199)
• tools/docker: Bring back Debian-10 (release: Bring back Debian-10 support #3209)
• example: migrate sat_runner to CMake
• better fix
• fix fp_roundtrip_conv
• Update README.cc.java.dotnet
• misc
• reformat
• fix
• fix
• reformat
• fix
• math_opt: sync
• constraint_solver: cleanup
• pdlp: export from google3
• scheduling: export from google3
• bazel: cleanup
• use pybind11 for ortools/graph
• use pybind11 for ortools/graph
• cleanup
• missing stl
• fix output
• const -> constexpr
• tweak model_builder_helper
• fix MPS output
• remove obsolete TODO
• incomplete ModelBuilder java implementation
• incomplete ModelBuilder java implementation
• more work on ModelBuilder java
• fix java crash
• fix
• clean log
• reformat
• fix comments
• fix API
• add tests for model builder
• fix
• use java.time.Duration for time limit
• explicit cast long -> double
• pdlp: remove spurious remaining moe
• Update solve.cc's solver flag docs to include pdlp
• examples/cpp: update solve.cc
• examples: Rework README.md
• cmake: install internal doc.
• git: update .gitignore
• make: docs/ update
• math_opt: rename samples to avoid collisions
• make: Use a CMake template to build example (make: Use a CMake based build for samples and examples #3214)
• make: cleanup
• make: use CMAKE_PREFIX_PATH to build samples (make: Use a CMake based build for samples and examples #3214)
• remove types warnings; add stronger scheduling cuts
• polish scheduling cuts
• make: refactor archive generation (release: Rework archives #3200)
• version: Bump from 9.3 to 9.4
• [CP-SAT] bugfixes; more work on cuts on graphs
• [CP-SAT] bugfixes; more work on cuts on graphs
• ci: use cpp targets for make
• ci(make): Fix typo
• ci(make): use *cpp targets
• make: fix indent
• minor sync
• make: cleanup cpp.mk
• make: cleanup dotnet.mk
• make: cleanup java.mk
• make: cleanup python.mk
• fix test with data
• polish
• [CP-SAT] better fix for presolve crash when interrupted
• minor fix
• fix test
• tools/docker: deep refactor (release: Rework archives #3200)
• deps: Bump re2 2022-02-01 -> 2022-04-01
• cmake(ci): fix sample.py
• make: Fix run target for C++ files
• ci(make): Fix cpp jobs
• ci: Update .dockerignore
• bazel: Cleanup and fix python support
• bazel(ci): Fix docker image env setup
• bazel(ci): Fix opensuse bazel install
• bazel(ci): Add missing deps in opensuse
• cmake(ci): Clean doc
• tools/docker: Fixup
• examples: make shift_scheduling executable
• examples: Update notebook
• ci: Rename github workflow jobs
• [CP-SAT] improve scheduling code (propagator, cuts)
• examples: Fix notebook generation (Fix shift_scheduling_sat.ipynb failed with UnparsedFlagAccessError  #3244)
• examples: regen all notebooks
• examples: Fix main default parameter
• [CP-SAT] improve scheduling cuts and explanations
• [CP-SAT] Speedup timetable, fix bug in base SAT engine, improve scheduling cuts
• [CP-SAT] add more CpModel C++ methods; fix encoding.cc:396 Check failed: pq.size() == 2 (0 vs. 2) #3248; fix sat_solver.cc:206] Check failed: CurrentDecisionLevel() == 0 (1 vs. 0) #3251; specify restrictions in cp_model.proto
• [CP-SAT] work on scheduling cuts
• remove redundant linear relaxation for the durations of tasks in the jobshop example
• fix HasObjective returns false for floating point objective #3257
• fix Problem with Channeling in Scheduling by CP-Sat [Java, Win] #3253
• make: rename tools/Makefiles
• tools: fix gen_javadoc script
• Update Findre2.cmake
• tools: Format export_to_ipynb.py
• bazel: format base/BUILD.bazel
• base: update
• base: Add strtoint
• tools/ remove dead code
• Build Python modules as CMake MODULEs (Build Python modules as CMake MODULEs #3259)
• Rename flatzinc targets (Use an or-tools specific name for libflatzinc/fz binary #3270)
• add min_cost_flow, max_flow, linear_sum_assignment numpy fast API, port simple_max_flow/simple_min_cost_flow to the fast API, fix LinearSumAssignment Python interface constrained by AddArcWithCost time #321, Python: Add many constraints more efficiently #1020, Add numpy support #2390
• cmake: Change PATCH computation
• cmake: cleanup
• missing STL includes
• vectorized linear_sum assignment example
• missing STL includes
• read json too
• cmake: Fix typo
• dotnet: Bump testing deps
• google3: sync
• bazel: update .bazelignore
• routing: Add vrp_items_to_deliver.py
• bazel: fix running python test
• fix Installing from source fails on windows due to VS minor version difference  #3286
• fix Add an explicit method to remove the objective #3283: implement clear objective method in CP-SAT
• [CP-SAT] Add new scheduling lns; improve cover cuts; improve the propagation of the timetable constraint; speed-up domination detection (abort early if possible); remove deprecated knapsack cut code
• [CP-SAT] always display the number of Boolean variables in the model summary
• [CP-SAT] improve cuts diversity; fix infinite loop in the ttef constraint; improve var domination; remove wrong DCHECK
• [CP-SAT] better presolve when an at_most_one/exactly_one appears a linear constraint
• .github: rename master to main
• doc: rename master to main in internal doc
• fix: rename master to main in build file
• tools: rename master to main
• few more renaming
• [CP-SAT] fix display of number of variables
• [GLOP] Validate dual ray precision
• remove docs/
• sync from g3
• bazel: Update pybind11_bazel patch
• cpp: Fix ill-formed C++
• bazel(ci): Fix fedora setup
• Fix wording
• tools/docker: Add Fedora-36 support
• dotnet: Fix link in README.md
• java: fix pom.xml templates
• bazel(deps): bump rule_python 0.8.0 -> 0.8.1
• ci(cmake): Only test dotnet-sdk-6.0 to avoid "no space left on device"
• Fix md formatting
• tools/docker: drop .Net SDK 3.1 support on Ubuntu 22.04 LTS
• Fix routing_svg.py indent
• cpp: Fix system headers
• linear_solver: google3 sync
• pdlp: update
• math_opt: sync with google3
• sync google3
• sync algorithms code
• bazel(ci): Add log
• constraint_solver: sync with google3
• constraint_solver: workaround to fix build
• [FZ] remove obsolete warm_start annotation that was missing in minizinc 2.6.1; tweak ortools.msc.in; add -v flag
• constraint_solver: Sync python
• sync from googl3
• dotnet: Fix Google.OrTools-full.csproj.in (CMake(.Net): Add support for linux-arm64 and osx-arm64 #2724)
• java: Add support for linux-aarch64 and darwin-aarch64 (CMake(Java): Add support for linux-aarch64 and darwin-aarch64 #2538)
• python: Expose RoutingDimension:GetBreakDistanceDurationOfVehicle() (python: RoutingDimension.GetBreakIntervalsOfVehicle is not defined #3165)
• [CP-SAT] better encoding/compression of the table constraint; better scheduling LNS (follow laborie/nuijten/godard 2005 article; stronger presolve on linear when some variables belong to a at_most_one/exactly_one; improve cut management routine
• [CP-SAT] more presolve linear + at_most/exactly_one; tweak scheduling lns code
• [CP-SAT] slight improvement of the scheduling lns
• make: Cleanup Makefile
• make: rename help_cc to help_cpp
• cmake: Compute PATCH from the lastest vX.0 version
• tools/docker: Fix fedora-36
• bop: Sync from google3
• flatzinc: sync from google3
• cpp: sync from google3
• sat: update python api
• tools/docker: Update README.md
• tools/docker: disable riscv64
• tools/docker: Fix alpine-edge .Net
• Depend on @zlib//:zlib regardless of platform (Depend on @zlib//:zlib regardless of platform #3311)
• CI: Use zypper refresh to update repository metadata (CI: Use zypper refresh to update repository metadata #3315)
• Set SWIGWORDSIZE dependent on architecture bitness (Set SWIGWORDSIZE dependent on architecture bitness #3313)
• base: Add StrongIntRange
• math_opt: sync from google3
• tools/docker: Add Archlinux
• [CP-SAT] Improve scheduling lns; use linearized energy in cumulative_energy; more presolve with linear + at_most/exactly one constraints; validate a few more parameters
• [CP-SAT] fix scheduling bug
• make: Fix version PATCH calculation
• bazel(ci): Update native jobs
• [CP-SAT] speed up scheduling lns code
• [CP-SAT] improve IncrementalProfile implementation
• [CP-SAT] improve IncrementalProfile implementation
• routing: Fix few DCHECK_NE(*, nullptr)
• cmake: Add glop and model_builder samples dir
• examples: remove data/
• examples: remove ref to examples/data
• tools/docker: cleanup
• tools/docker: Add python targets
• version: be able to override MAJOR/MINOR/PATCH
• tools/docker: pass PATCH version to dockerfile
• tools/docker: Fix alpine-edge
• tools/docker: Add OR_TOOLS_PATCH env
• tools/docker: Use JOBS=8
• make: Be able to override the DISTRIBUTION value
• tools/docker: Fix alpine-edge PORT
• tools/docker: unroll --depth=1
• tools/docker: Fix Archlinux PORT
• tools/docker: Fix centos-8 env
• make: sort arguments in cpp target
• tools/docker: fix python build
• cpp(test): Fix tests when SCIP and COINOR are disabled (Several tests fail due to omitted solvers #3261)
• python: Fix tests when SCIP and COINOR are disabled (Several tests fail due to omitted solvers #3261)
• Use uintptr_t