Commit Graph

387 Commits

Author SHA1 Message Date
Laurent Perron
c229e9facd [CP-SAT] improve python layer for += and -= operators 2025-06-12 11:11:12 +02:00
Laurent Perron
9ca57ad2cd [CP-SAT] more precedence handling; minor python improvements 2025-06-11 15:03:52 +02:00
Laurent Perron
64fcba4be7 [CP-SAT] work on precedences; fix bug in scheduling cuts 2025-06-10 17:25:55 +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
Laurent Perron
6dc688876d fix #4654 2025-05-21 12:37:44 +02:00
Laurent Perron
f91b091050 fix #4641 2025-05-07 13:28:48 +02:00
Laurent Perron
e037f914f9 more work on sat 2025-03-27 06:40:55 -07:00
Laurent Perron
71d308078f [CP-SAT] more cleanups; routing cuts experiments 2025-03-26 15:03:38 -07:00
Corentin Le Molgat
05e3190929 bazel: rename com_google_absl to abseil-cpp 2025-03-24 18:21:42 +01:00
Laurent Perron
3f0a93e3e2 change cp-sat python cloning example to use deepcopy 2025-03-07 10:30:10 +01:00
Laurent Perron
e179143414 [CP-SAT] fix #4851; improve routing cuts 2025-03-06 15:15:12 +01:00
Laurent Perron
a99e7c833c [CP-SAT] fix #4568 2025-02-25 19:33:33 +01:00
Laurent Perron
dd433e2d1c [CP-SAT] hash python variables 2025-02-19 13:32:31 +01:00
Laurent Perron
766be56171 [CP-SAT] add float value to the CpSolver and solution callback classes 2025-02-17 14:25:29 +01:00
Laurent Perron
446f853ed9 [CP-SAT] fix diffn cut; more tests 2025-01-29 11:44:58 +01:00
Laurent Perron
757cdeb5e1 [CP-SAT] add experimental routing constraint; more no_overlap_2d presolve; add random_half branching heuristics 2025-01-28 13:34:07 +01:00
Laurent Perron
fab05c81d2 [CP-SAT] regroup hint code; fix more fuzzer bugs 2025-01-21 15:33:35 +01:00
Laurent Perron
8733308ecc [CP-SAT] regroup all hint preservation code in a SolutionCrunch class; more work on no_overlap_2d propagator; add exception processing if an exceptions is raised in a python callback (solution, log, best_bound) 2025-01-20 14:59:53 +01:00
Laurent Perron
e600bc348f do not create new expressions on no-op modifications 2025-01-19 12:01:56 +01:00
Laurent Perron
807dccf538 remove unconventional using in pybind11 code 2025-01-19 11:37:49 +01:00
Laurent Perron
67efef00fc [CP-SAT] cleanup python layer 2025-01-19 08:49:52 +01:00
Laurent Perron
8e9930b43f [CP-SAT] more bug fixes; rewrite the memory management of the python layer using shared_ptr; add inprocessing to no_overlap_2d for fixed arrays 2025-01-18 18:45:03 +01:00
Laurent Perron
b3a9359ca5 [CP-SAT] fix python layer when an exception is thrown in a callback; bug fixes 2025-01-16 17:41:52 +01:00
Laurent Perron
718794cd2e test floats that print reliably 2025-01-14 18:27:28 +01:00
Laurent Perron
4b26c84b48 [CP-SAT] more on scheduling reorg; polish python layer 2025-01-14 16:00:07 +01:00
Laurent Perron
1cc4f5a931 fix 2025-01-13 14:16:46 +01:00
Laurent Perron
492fca39b3 [CP-SAT] polish python API and add more tests 2025-01-13 11:35:10 +01:00
Laurent Perron
11c8be75fe minor optim 2025-01-11 07:13:08 +01:00
Laurent Perron
d448cbe973 fix 2025-01-10 23:01:54 +01:00
Laurent Perron
21f425f99e more work on CP-SAT python; lots of fixes for bugs found by fuzzer 2025-01-10 22:25:44 +01:00
Corentin Le Molgat
c34026b101 Bump copyright to 2025
note: done using
```sh
git grep -l "2010-2024 Google" | xargs sed -i 's/2010-2024 Google/2010-2025 Google/'
```
2025-01-10 11:33:35 +01:00
Laurent Perron
bd2225832f fix cmake after CP-SAT python renaming 2025-01-09 16:33:47 +01:00
Laurent Perron
403e31ab65 [CP-SAT] more spans; more fuzztest seeds; generate doc for the pybind11 wrapped C++ classes; rename cp_model.py helper modules 2025-01-09 16:04:43 +01:00
Laurent Perron
b1e8fffc75 [CP-SAT] fix more fuzzer bugs; polish python code 2025-01-06 21:51:04 +01:00
Laurent Perron
580267af00 [CP-SAT] renaming 2025-01-06 13:19:58 +01:00
Laurent Perron
e01a1fe502 internal renaming 2025-01-03 10:57:00 +01:00
Laurent Perron
5373b42518 [CP-SAT] fix API + tests 2025-01-01 15:31:26 +01:00
Laurent Perron
000a0a0c0f [CP-SAT] remove multiple inheritance in the python layer as this slows downs the code a lot; improve test coverage 2024-12-30 15:42:39 +01:00
Laurent Perron
3b84e02227 [CP-SAT] polish python layer 2024-12-30 11:41:18 +01:00
Laurent Perron
080f445277 [CP-SAT] polish python linear expr code 2024-12-29 23:33:55 +01:00
Laurent Perron
9b533ab66a [CP-SAT] more work on python layer 2024-12-29 22:49:05 +01:00
Laurent Perron
53d27362e6 [CP-SAT] fix python layer 2024-12-29 21:46:53 +01:00
Laurent Perron
1f6e3b68ca [CP-SAT] more work on python linear expressions 2024-12-29 19:22:15 +01:00
Laurent Perron
6be2ba21e9 [CP-SAT] fix memory management of the python layer; properly fails with None arguments 2024-12-29 10:39:24 +01:00
Laurent Perron
57f75f8c7b [CP-SAT] fix 2024-12-29 08:19:47 +01:00
Laurent Perron
def400a8c8 [CP-SAT] revamp python implementation: introduce proper FloatLinearExpr class, move most of the expressions classes to C++ 2024-12-28 11:23:05 +01:00
Corentin Le Molgat
1da3f348d9 cmake: Fix macos 15 python build 2024-12-18 09:08:15 +01:00
Laurent Perron
bf5e731d37 [CP-SAT] reorganize code 2024-11-29 14:27:36 +01:00
Laurent Perron
a44c32fd54 [CP-SAT] optimize binary implication graph; rewrite some no_overlap_2d constraints; lot of spans 2024-11-28 15:34:01 +01:00
Laurent Perron
49a154fe13 [CP-SAT] more python type checking 2024-11-20 15:00:43 +01:00