Mizux Seiha
447ab9bfbb
algorithms: disable knapsack_solver_test.py if SCIP no unavailable
2025-12-16 20:56:30 +01:00
Mizux Seiha
e066455f29
algorithms: fix windows build when SCIP support is off
2025-12-16 12:26:43 +01:00
Guillaume Chatelet
69dc22f35d
Update linear solver build ( #4945 )
2025-12-15 13:06:58 +01:00
Corentin Le Molgat
d7e1a1ed76
algorithms: format fix from google3
2025-12-08 17:40:21 +01:00
Guillaume Chatelet
7345481dfe
Remove fuzztest support from OR-Tools ( #4938 )
...
* Remove fuzztest support from OR-Tools
2025-12-08 11:31:29 +01:00
Guillaume Chatelet
b880e0fb64
Use new bintest framework ( #4928 )
2025-12-02 15:33:12 +01:00
Corentin Le Molgat
4ec1632bc5
algorithms: improve knapsack solver doxygen
...
note: filter seems broken
see:
meld <(python3 tools/doc/doxygen_filter.py ortools/constraint_solver/constraint_solver.h) ortools/constraint_solver/constraint_solver.h
2025-11-14 16:35:30 +01:00
Corentin Le Molgat
c8935fcfdf
backport from main
2025-11-05 12:05:41 +01:00
Corentin Le Molgat
b4b226801b
update include guards
2025-11-05 11:54:02 +01:00
Guillaume Chatelet
4793e1acb4
Zero-length arrays are non-standard ( #4900 )
...
zero-length arrays is a GNU C extension and fails to compile on Windows.
2025-11-05 11:29:54 +01:00
Corentin Le Molgat
b294ff6de2
bazel: backport java rework from main
2025-10-16 13:02:37 +02:00
Corentin Le Molgat
02c95e1e23
algorithms: backport from main
2025-10-16 12:56:52 +02:00
Guillaume Chatelet
8710e86e8a
Test export
2025-10-16 11:43:45 +02:00
Guillaume Chatelet
57a820fc59
[bazel] Update the samples folders
2025-10-02 08:48:00 +02:00
Guillaume Chatelet
54ae17fa91
[bazel] Update bazel files
2025-09-29 17:21:58 +02:00
Guillaume Chatelet
81cf14db67
Add space_saving_most_frequent util
2025-09-29 16:18:52 +02:00
Corentin Le Molgat
149121a5ff
bazel: cleanup from main
2025-09-22 17:28:02 +02:00
Mizux Seiha
4f381f6d07
backport from main:
...
* bump abseil to 20250814
* bump protobuf to v32.0
* cmake: add ccache auto support
* backport flatzinc, math_opt and sat update
2025-09-16 16:25:04 +02:00
Mizux Seiha
805ef64029
Merge remote-tracking branch 'origin/main' into v99bugfix
2025-08-26 15:52:40 +02:00
Corentin Le Molgat
ba7e81f729
ortools: various export from google3
2025-08-22 14:24:48 +02:00
Corentin Le Molgat
2fd586595b
bazel: fix more load statements
2025-08-06 10:57:31 +02:00
Guillaume Chatelet
6759325e87
Fix load statements
2025-07-24 16:37:06 +00:00
Guillaume Chatelet
5ffb66cdce
Fix bazel load rules
2025-07-24 10:10:29 +02:00
Corentin Le Molgat
a7f49a2585
backport from main
...
* rename swig files .i in .swig
* update constraint_solver and routing
* backport math_opt changes
* move dynamic loading to ortools/third_party_solvers
2025-07-23 23:12:34 +02:00
Guillaume Chatelet
447ce0b3e2
Fix bazel load rules
2025-07-23 09:05:10 +00:00
Guillaume Chatelet
46f73b3d35
Backport trivial changes
2025-07-18 16:43:00 +02:00
Guillaume Chatelet
d869a1fd4c
Backport trivial changes
2025-07-18 08:11:03 +00: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
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
1d0ff09af8
ortools: backport from main branch
2025-07-09 14:24:01 +02:00
Corentin Le Molgat
781ead7283
ortools: export from google3
2025-07-09 14:13:35 +02:00
Corentin Le Molgat
9991028e4a
ortools: export from google3
2025-07-07 15:39:38 +02:00
Guillaume Chatelet
914025a5f8
Turn some .i files into .swig
...
This helps with the import / export process.
2025-07-03 11:02:22 +02:00
Guillaume Chatelet
6af8bd54b4
Turn some .i files into .swig
...
This helps with the import / export process.
2025-07-02 19:11:40 +00:00
Laurent Perron
5b1376b9df
small cleaning
2025-07-01 16:51:11 +02:00
Laurent Perron
e25617bac8
reindent; span
2025-06-11 15:03:14 +02:00
Corentin Le Molgat
569bb0baff
bazel: cleanup BUILD.bazel
2025-05-26 15:33:21 +02:00
Corentin Le Molgat
7518c717ed
bazel: cleanup BUILD.bazel
2025-05-26 15:07:03 +02:00
Mizux Seiha
7fc67a4468
bazel: update deps
...
* don't use repo name
* Bump abseil-cpp to 20250512.0
* Bump Protobuf to 31.0
* Bump benchmark to 1.9.2
* Bump googletest to 1.17.0
2025-05-22 14:42:28 +02:00
Mizux Seiha
ed1b05d1d8
bazel: update deps
...
* don't use repo name
* Bump abseil-cpp to 20250512.0
* Bump Protobuf to 31.0
* Bump benchmark to 1.9.2
* Bump googletest to 1.17.0
2025-05-22 03:12:46 +02:00
Corentin Le Molgat
fdfc6af03e
rework ortools samples ( #4590 )
2025-05-16 18:02:19 +02:00
Corentin Le Molgat
17498776bf
algorithms: export from google3
2025-05-16 18:02:19 +02:00
Corentin Le Molgat
88c57dd1f0
rework ortools samples ( #4590 )
2025-05-16 14:51:23 +02:00
Corentin Le Molgat
9355534e7d
algorithms: export from google3
2025-05-16 14:13:21 +02:00
Corentin Le Molgat
6351d3b3f1
set_cover: backport from main
2025-04-30 15:15:39 +02:00
Corentin Le Molgat
23860f1c28
algorithms: Fix README
2025-04-15 18:11:23 +02:00
Mizux Seiha
8282915d11
cmake: Add USE_fuzztest option
2025-03-27 18:13:29 +01:00
Mizux Seiha
ccca0602d5
cmake: Add USE_fuzztest option
2025-03-27 17:03:28 +01:00
Corentin Le Molgat
f17646132c
bazel: rename com_google_absl as abseil-cpp
2025-03-26 11:42:18 +01:00
Corentin Le Molgat
05e3190929
bazel: rename com_google_absl to abseil-cpp
2025-03-24 18:21:42 +01:00
