Commit Graph

13774 Commits

Author SHA1 Message Date
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
Laurent Perron
b28b0625f9 [CP-SAT] use precedences in completion time cuts; improve glue clause sharing 2025-05-16 16:48:11 +02:00
Laurent Perron
0e0194eb52 [CP-SAT] fix dtime reporting for lns 2025-05-14 17:08:38 +02:00
Laurent Perron
5e6f8cf332 fixes 2025-05-14 16:58:39 +02:00
Laurent Perron
f49f4ffe85 minor cleanup 2025-05-14 13:34:08 +02:00
Laurent Perron
0a5e8db6af [CP-SAT] lots of bugfixes, improvement to primary variables heuristics; cleanup scheduling cuts code 2025-05-14 13:34:04 +02:00
Corentin Le Molgat
edb5359fd9 export from google3 2025-05-13 18:22:18 +02:00
Corentin Le Molgat
930447c76c set_cover: backport from main 2025-05-13 14:34:49 +02:00
Mizux Seiha
4c60a56fa3 backport from main branch 2025-05-12 12:57:50 +02:00
Laurent Perron
99f94edb47 fix #4641 2025-05-07 13:29:17 +02:00
Laurent Perron
777738f60d [CP-SAT] fix #4640 2025-04-30 15:49:24 +02:00
Corentin Le Molgat
cc25c12688 julia: backport from main 2025-04-30 15:15:39 +02:00
Corentin Le Molgat
6351d3b3f1 set_cover: backport from main 2025-04-30 15:15:39 +02:00
Corentin Le Molgat
8480ff4f3f dependency: Fix bzip2 support
* always enable it
* Fix CMake support
* fix windows support
2025-04-30 15:15:39 +02:00
Corentin Le Molgat
3067056625 backport from main branch
* bazel: add missing python typing-extensions requirements
* use [[maybe_unused]] standard attribute
* linear_solver: improve LpQuadraticTerm support
2025-04-30 15:15:39 +02:00
Corentin Le Molgat
be4fd34372 tools: remove mips broken cross compilation support 2025-04-30 15:04:15 +02:00
Corentin Le Molgat
3312af9735 dotnet: cleanup the use Net8.0 as default 2025-04-30 15:03:41 +02:00
Corentin Le Molgat
4ab5969068 bazel(ci): Fix docker build 2025-04-30 15:01:19 +02:00
Corentin Le Molgat
c918c347c4 math_opt: Fix derived_data_test on macOS
trace:
```
[ RUN      ] FormatAttrValueTest.FormatsDouble
/Users/runner/work/or-tools/or-tools/ortools/math_opt/elemental/derived_data_test.cc:168: Failure
Expected equality of these values:
  FormatAttrValue(4.2)
    Which is: "4.2000000000000002"
  "4.2"
Stack trace:
  0x10b8bf8f4: operations_research::math_opt::(anonymous namespace)::FormatAttrValueTest_FormatsDouble_Test::TestBody()
  0x10c7fa88b: testing::internal::HandleExceptionsInMethodIfSupported<>()
  0x10c7fa7b2: testing::Test::Run()
  0x10c7fb8e0: testing::TestInfo::Run()
... Google Test internal frames ...

[  FAILED  ] FormatAttrValueTest.FormatsDouble (0 ms)
```

ref: https://github.com/google/or-tools/actions/runs/14709142545/job/41276791732
2025-04-30 14:06:01 +02:00
Corentin Le Molgat
5011c5c569 math_opt: disable on windows tests using testing::ContainsRegex
note: this method is not implemented in googletest for MSVC...
2025-04-30 14:06:01 +02:00
Corentin Le Molgat
d63bdbfe75 math_opt: Fix macos build (#4636) 2025-04-30 14:06:01 +02:00
Mizux Seiha
f784a22596 math_opt: Fix MSVC compile of attr_key.h (#4635) 2025-04-30 14:06:01 +02:00
Corentin Le Molgat
313a41e2f1 bazel: Fix math_opt's elemental python binding
* use a patched pybind11_bazel archive applying the pybind11-v2.13.6.patch
2025-04-30 14:06:01 +02:00
Corentin Le Molgat
55675f8302 cmake: Fix math_opt's elemental python binding 2025-04-30 14:06:01 +02:00
Corentin Le Molgat
940a79a3af bazel: export more math_opt py_test 2025-04-30 14:06:01 +02:00
Mizux Seiha
aaead8839d cmake: build math_opt elemental C++ tests
* add test to elemental_test.cc
2025-04-30 14:06:01 +02:00
Corentin Le Molgat
e23ac9dc78 math_opt: disable tests incompatible with HiGHS 1.7+ or SCIP v1.10.0 2025-04-30 14:06:01 +02:00
Corentin Le Molgat
adf4594874 math_opt: replace PyType_GetName
note: `PyType_GetName` was introduced in Python 3.11
ref: https://docs.python.org/3/c-api/type.html#c.PyType_GetName
2025-04-30 14:06:01 +02:00
Mizux Seiha
87cc78869d math_opt: Fix build with older gcc 2025-04-30 14:06:01 +02:00
Corentin Le Molgat
211b624cde math_opt: export from google3
* CMake has not been updated yet
* bazel was compiling at least last week

bazel: disable math opt facility_location.py

missing some dependencies...
2025-04-30 14:06:01 +02:00
Laurent Perron
e0544026ba [CP-SAT] small fixes, reindent 2025-04-30 13:54:47 +02:00
Laurent Perron
76c3faf438 bazel: scip -> 9.2.2 2025-04-29 15:36:10 +02:00
Laurent Perron
0e6940cf87 remove failing test on windows 2025-04-27 12:35:30 +02:00
Laurent Perron
cf58b37de0 fix flakyness 2025-04-27 09:00:22 +02:00
Laurent Perron
c49f8294c6 fix 2025-04-25 22:07:19 +02:00
Laurent Perron
0530de461c do not use static assert(false) 2025-04-25 21:09:39 +02:00
Laurent Perron
ea77a585c5 fix 2025-04-25 20:19:17 +02:00
Laurent Perron
2e9b4aba2a simplification 2025-04-25 19:04:33 +02:00
Laurent Perron
fac3bf0e9e cleanup 2025-04-25 19:04:30 +02:00
Laurent Perron
9845bef9fa [CP-SAT] more presolve 2025-04-25 19:04:27 +02:00
Laurent Perron
a866dd1b6a [CP-SAT] one more presolve rule 2025-04-22 20:17:44 +02:00
Laurent Perron
86ed0c067a bump rules_java 2025-04-22 10:27:43 +02:00
Laurent Perron
7f3f4c39bc bump scip to 9.2.2 for cmake 2025-04-21 20:40:32 +02:00
Laurent Perron
c270926a18 tweak search in fz and opb competition mode 2025-04-19 11:02:47 +02:00
Laurent Perron
bade22ee5d cleanup cp-sat default search configurations 2025-04-18 12:58:33 +02:00
Laurent Perron
89b85436fd update sat runner for pbo competition 2025-04-17 16:23:21 +02:00
Laurent Perron
6381d8d949 fix wbo parsing 2025-04-16 23:09:26 +02:00
Laurent Perron
6391391d6f fix race in siging handler 2025-04-16 18:24:59 +02:00
Laurent Perron
3d53b491eb remove unused code 2025-04-16 11:09:50 +02:00