Commit Graph

15430 Commits

Author SHA1 Message Date
Laurent Perron
99ede3bbde [CP-SAT] more polishing on the python API; fix #4733; improve linear2 processing 2025-07-28 10:34:04 -07:00
Laurent Perron
374cc3e596 polish code 2025-07-27 15:29:20 -07:00
Laurent Perron
a0e25debc5 [CP-SAT] extend support for enforcement literals in constraints 2025-07-26 21:29:40 +02:00
Laurent Perron
8b4c79dd75 [CP-SAT] Python: rewrite support for variable numbers of arguments 2025-07-26 21:29:09 +02:00
Laurent Perron
f2cf147e79 [CP-SAT] rewrite and speed up the python layer; extend support for enforcement literals to more constraints 2025-07-24 23:51:00 +02:00
Guillaume Chatelet
f1113bcb47 Fix load statements 2025-07-24 20:55:56 +02:00
Guillaume Chatelet
99694439f1 Remove duplicated load statement 2025-07-24 16:39:17 +00:00
Guillaume Chatelet
6759325e87 Fix load statements 2025-07-24 16:37:06 +00:00
Mizux Seiha
91e0e8a70f ci: bump actions/setup-java to v4 2025-07-24 10:17:09 +02:00
Mizux Seiha
0a0fd2c761 bazel: fixup requirements.txt 2025-07-24 10:16:40 +02:00
Mizux Seiha
abe220e357 bazel/docker: bump bazelisk to 1.25 2025-07-24 10:15:55 +02:00
Guillaume Chatelet
ff01f2f1af Merge pull request #4740 from google/fix_bazel_rules
Fix bazel load rules
2025-07-23 11:11:47 +02:00
Guillaume Chatelet
447ce0b3e2 Fix bazel load rules 2025-07-23 09:05:10 +00:00
Corentin Le Molgat
95e8a33097 ci: fix system_deps python jobs not using archlinux's pybind11 2025-07-21 17:24:38 +02:00
Corentin Le Molgat
efa8b07484 cmake: fix glopConfig.cmake 2025-07-21 15:00:18 +02:00
Corentin Le Molgat
e4a2edc89d bazel: sort dependencies logically
bazel's rules first then C++ deps then languages specific deps (e.g. pybind11)
2025-07-21 11:53:35 +02:00
Corentin Le Molgat
0e129b5fc6 cmake: fix -DBUILD_CXX=OFF -DBUILD_GLOP=ON build 2025-07-21 11:48:13 +02:00
Corentin Le Molgat
3b6336a63c cmake: fix build when using -DUSE_SCIP=OFF 2025-07-21 11:48:13 +02:00
Guillaume Chatelet
8098080ff3 Merge pull request #4735 from google/backport_string_view_migration
Backport string_view_migration.h
2025-07-21 10:01:20 +02:00
Guillaume Chatelet
924ba73402 Fix
* Re-introduce it in base/ BUILD.bazel
* Add explicit deps in every target using it
2025-07-18 16:18:11 +00:00
Guillaume Chatelet
33d3bcf7cf Merge pull request #4734 from google/backport_trivial_changes
Backport trivial changes
2025-07-18 15:24:27 +02:00
Guillaume Chatelet
7db9c0e956 Backport string_view_migration.h 2025-07-18 11:59:34 +00:00
Guillaume Chatelet
7102b6151e Revert CMakeLists.txt change 2025-07-18 08:18:34 +00:00
Guillaume Chatelet
d869a1fd4c Backport trivial changes 2025-07-18 08:11:03 +00:00
Laurent Perron
04d0dbc606 [CP-SAT] optimize the python layer 2025-07-17 17:51:53 +02:00
Laurent Perron
8ca9d11491 Merge branch 'main' of github.com:google/or-tools 2025-07-17 12:55:59 +02:00
Laurent Perron
0720713896 [CP-SAT] simplify python proto generation workflow 2025-07-17 12:55:17 +02:00
Mizux Seiha
1f042bf9b4 cleanup bin_packing_cft 2025-07-17 09:47:34 +02:00
Thibaut Cuvelier
2ef89ae3b8 Move the sample bin-packing solver from algorithms to set_cover, the only place it is used.
The main reason is that we have several solvers, including some being open-sourced, in the `packing/` folder.
2025-07-17 01:47:31 +02:00
Laurent Perron
442b71c829 sort 2025-07-16 17:42:09 +02:00
Laurent Perron
ed8f74273c fix python cp-sat under bazel 2025-07-16 17:41:50 +02:00
Laurent Perron
a42647f9cf improve 2d packing 2025-07-16 17:41:33 +02:00
Laurent Perron
d14aa7a85a cleanups 2025-07-16 17:41:16 +02:00
Laurent Perron
e5dc796ef6 [CP-SAT] remove the use of python protobufs; use proxies to C++ protobufs instead; this changes slightly the API of these proto for parameters 2025-07-16 16:55:49 +02:00
rs-blade
58f3c54580 Add MPConstraint::Clear() to C# wrapper 2025-07-15 14:08:48 +02:00
Mizux Seiha
c19897df1b cmake: Use Boost repo instead of archive
should fix #4724
2025-07-15 10:09:38 +02:00
Francesco Cavaliere
3aea3a8656 Column generation Bin Packing heuristic based on CFT (#4639)
* Laid down outer refinement tentative integration with existing code
* Fixed Refinement design, (still figuring out a clean way to integrate it)
* Adding base object accessor function to views
* Completed `ResetToIdentitySubModel` for `CoreModel` and `SubModelView`
* Minor numerical issues strenghtening
* Time statistics
* Improved subgradient stability with numerically challenging cases
* Removed subgradient stabilization (issues with core updates)
* Forcing core update at subgradient end
* Replacing std::cout with VLOGs
* Housekeeping
* CoreUpdate more robust to potential full-model changes
* Skip CoreUpdate when columns are rougthly the same number of rows
* Full-model does not require row-view anymore
* Added cft example
* More torough `FullToSubModelInvariantCheck`
* Better management of empty columns
* Improved `FullToSubModelInvariantCheck`
* Refactored `FullToCoreModel` column selection
* Minor `FullToCoreModel` cleaning
* Refactored `FullToCoreModel` to simplify extention with column generation
* BinPacking model
* Bin Packing instance readers
* Simple best fit greedy heuristic
* Simple initial bin generation
* Bin set
* Initial work on Bin Packing - Set Cover core model generator
* Simple knapsack greedy heuristic
* Simple Branch and bound for Knapsack (from Pisinger)
* Dyamic column generation in core model update
* CFT based bin packing heuristic example
* Split initial bin generation with randomized one
* Updated `bin_packing_cft.cc` example
* Fixed some problems with BPP column generation
* Added small test to bin_packing example
2025-07-10 18:03:17 +02:00
Corentin Le Molgat
14b7d49b96 glop: Update README.md 2025-07-10 11:40:51 +02:00
Corentin Le Molgat
9d3350dcbc cmake: Rework FindSCIP.cmake
note: currently scip do not provide alias targets when installing scip.
2025-07-10 11:00:45 +02:00
Corentin Le Molgat
9141d05483 cmake: docs fixup 2025-07-10 10:58:01 +02:00
Corentin Le Molgat
2f35555f0c cmake: By default do not use fuzztest unless BUILD_DEPS=ON
Currently no major distro provide fuzztest, i.e. 0% chance to find it in the system.
2025-07-10 10:57:42 +02:00
Corentin Le Molgat
194bf807ac doxygen: add missing ortools deps to c++ doc
note: this is needed so doxygen can parse generated protoc pb.h.
2025-07-09 17:56:50 +02:00
Corentin Le Molgat
aa6cccad79 examples: cleanup 2025-07-09 14:34:13 +02:00
Corentin Le Molgat
a99e559734 ortools: cleanup export form google3 2025-07-09 13:53:39 +02:00
Mizux Seiha
e2a2295fb4 doxygen: update docs 2025-07-08 13:45:24 +02:00
Corentin Le Molgat
4dd891330a doxygen: Improve C++ ref manual
* Had to use absolute paths otherwise `ortools/<dir>` conflict with `build/ortools/<dir>`
* rework Doxygen main page following devsite C++ ref overview.
* improve doxygen c++ cache
  note: doxygen log specify the ideal cache size according to the previous run.
2025-07-07 17:37:36 +02:00
Corentin Le Molgat
2f343eee41 cpp: Add DoxygenLayout.xml
move "detailedDescription" to top to follow devsite layout convention
2025-07-07 15:39:38 +02:00
Corentin Le Molgat
9991028e4a ortools: export from google3 2025-07-07 15:39:38 +02:00
Corentin Le Molgat
89c59c06e8 routing: export from google3 2025-07-07 15:39:38 +02:00
Corentin Le Molgat
76fff2897d ci: disable windows cpp debug build 2025-07-07 15:39:38 +02:00