always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
15,417 Commits 2 Branches 0 Tags
95e8a33097a7a5babfebea49b5b2c2985a0599da
Commit Graph

15417 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Corentin Le Molgat
d90690fcf4 math_opt: remove scaler_util (not used) 2025-07-07 11:28:20 +02:00
Corentin Le Molgat
7c06c551e8 cmake: set numpy to 2.0.2 as minimum 2025-07-07 11:03:22 +02:00
Corentin Le Molgat
7acf422f66 sat: Fix routes_support_graph.proto namespace 2025-07-07 10:37:10 +02:00
Corentin Le Molgat
527c178b56 remove deprecated doc generation stuff 
* remove "doc" target from legacy makefile based build
* remove doxygen templates no more used
* removed pdoc3 .mako files (we now re-use pdoc)
 2025-07-04 15:17:22 +02:00
Corentin Le Molgat
b3e91bf346 examples: fix rcpsp_sat.py test 2025-07-04 14:21:32 +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
Corentin Le Molgat
bbcb7a8cc8 update README.md 2025-07-02 18:41:33 +02:00
Corentin Le Molgat
c9ef87403d pdlp: Add README.md 2025-07-02 11:55:25 +02:00
Corentin Le Molgat
ef0a57b51f cleanup from google3 2025-07-02 11:54:13 +02:00
Laurent Perron
6c09169099 missing files 2025-07-01 17:07:29 +02:00
Laurent Perron
3b63125457 update code 2025-07-01 16:52:19 +02:00
Laurent Perron
7088dabd1e new example 2025-07-01 16:52:06 +02:00