Laurent Perron
|
0782d13065
|
[CP-SAT] work on lrat, clause congruence, inprocess ; bug fixes
|
2026-01-07 15:51:36 +01:00 |
|
Laurent Perron
|
0fe7cb5dbd
|
fixes
|
2026-01-07 15:48:58 +01:00 |
|
Laurent Perron
|
562ffd7eed
|
[CP-SAT] more work on lrat; cleanup memory management in scheduling clauses; improve encoded only variable expansion; fix a few bugs
|
2025-12-15 13:07:29 +01:00 |
|
Laurent Perron
|
4a2de332ce
|
[CP-SAT] bug fixes, memory utilization reduction; more work on lrat
|
2025-12-09 19:09:37 +01:00 |
|
Laurent Perron
|
b7d1dc65dc
|
[CP-SAT] more work on lrat; canonicalize Boolean variables in a few more places
|
2025-12-08 11:24:06 +01:00 |
|
Laurent Perron
|
3b18bdd58b
|
[CP-SAT] morework on lrat
|
2025-12-05 08:27:10 +01:00 |
|
Laurent Perron
|
72d75ca109
|
[CP-SAT] work on lrat; better expansion of variables only appearing in encoding constraints
|
2025-11-18 16:24:18 +01:00 |
|
Laurent Perron
|
29ffc72cf3
|
[CP-SAT] work on lrat; probing; variable encoding
|
2025-11-12 17:21:04 +01:00 |
|
Corentin Le Molgat
|
1b4d75ceb3
|
sat: backport from main
|
2025-11-05 13:55:12 +01:00 |
|
Corentin Le Molgat
|
b4b226801b
|
update include guards
|
2025-11-05 11:54:02 +01:00 |
|
Corentin Le Molgat
|
a66a6daac7
|
Bump Copyright to 2025
|
2025-01-10 11:35:44 +01:00 |
|
Laurent Perron
|
dba2281f13
|
[CP-SAT] more work on no_overlap_2d; revisit all includes
|
2024-12-04 17:47:28 +01:00 |
|
Laurent Perron
|
21a75638c2
|
partial sync with main (without the routing part)
|
2024-07-12 13:56:11 +02:00 |
|
Laurent Perron
|
ce58010fb2
|
memory optimization; speed optimization; fix #4047
|
2024-01-12 16:31:18 +01:00 |
|
Mizux Seiha
|
a76bf1c5dd
|
bump license boilerplate
|
2024-01-04 13:43:15 +01:00 |
|
Laurent Perron
|
946f9453d9
|
[CP-SAT] more code cleanup; add inline log callbacks for C++
|
2023-12-21 09:37:59 +01:00 |
|
Laurent Perron
|
5bd09c376e
|
[CP-SAT] fix c++ decision strategy API; fix #4013; tweak in processing and its parameters; tweak energetic diffn code
|
2023-12-12 16:20:02 +01:00 |
|
Laurent Perron
|
00fd31bd6d
|
[CP-SAT] rewrite clause management; improve probing by probing clauses and at_most_ones from the SAT engine; experimental no_overlap_2d energetic propagator code
|
2023-12-04 15:06:08 +01:00 |
|
Laurent Perron
|
08e53974c7
|
[CP-SAT] tweak model cloning API; implement it in java; merge pure sat presolve with normal presolve
|
2023-10-25 15:38:57 +02:00 |
|
Laurent Perron
|
87ca4f58ad
|
[CP-SAT] bump license years; fix scheduling cuts; improve lb_tree_search
|
2022-06-16 15:21:00 +02:00 |
|
Laurent Perron
|
8fe2df9a18
|
[CP-SAT] regenerates all includes; improve core solver when the objective is pseudo-boolean
|
2022-02-15 18:00:11 +01:00 |
|
Laurent Perron
|
068a71104a
|
[CP-SAT] fix cumulative presolve; use strong_index
|
2022-02-04 14:20:08 +01:00 |
|
Corentin Le Molgat
|
4defaa23ed
|
Export strong_int.h
|
2022-01-31 18:44:25 +01:00 |
|
Mizux Seiha
|
8bb54b04ef
|
Bump Copyright to 2021
FYI:
find ortools \( -type d -name .git -prune \) -o -type f -print0 | xargs -0 sed -i 's/\(Copyright 2010\)-2018/\1-2021/g'
|
2021-04-01 21:00:53 +02:00 |
|
Laurent Perron
|
bad5c2032b
|
int64 -> int64_t
|
2021-03-04 18:26:01 +01:00 |
|
Laurent Perron
|
3f177174a8
|
[CP-SAT] rewrite random management; experimental support for affine expressions in the interval definition; cache precedence literals and constraints across reservoir constraints; fix presolve for the element constraint
|
2020-12-18 10:16:56 +01:00 |
|
Laurent Perron
|
d5c7c48e79
|
int_type_indexed_vector -> strong_vector; polish cp-sat probing workers
|
2020-11-19 00:17:26 +01:00 |
|
Corentin Le Molgat
|
c75ac92a5a
|
Sync from Google to GitHub
|
2020-11-16 17:50:54 +01:00 |
|
Corentin Le Molgat
|
e4caaf96bc
|
format file forcing the left alignment
|
2020-10-29 14:25:39 +01:00 |
|
Mizux Seiha
|
20d0496bfb
|
reapply google format
|
2020-10-23 00:45:17 +02:00 |
|
Laurent Perron
|
a4258f2bdf
|
switch flags setters and getters to the absl format
|
2020-10-21 00:21:54 +02:00 |
|
Laurent Perron
|
751e38e5c2
|
improve sat branching and restart heuristics
|
2020-08-26 22:14:59 +02:00 |
|
Laurent Perron
|
7268ce5589
|
add incremental in-search preprocessing to SAT; fix #2040; fix rare check in glop
|
2020-06-03 12:07:07 +02:00 |
|
Laurent Perron
|
79e556128f
|
more work on sat simplifications; tweak CP-SAT LNS; improve CP-SAT RINS/RENS
|
2020-05-13 11:30:15 +02:00 |
|
Laurent Perron
|
581d5606e0
|
fix #2005; massive rewrite of pure sat processing; RINS/RENS improvements in CP-SAT; get rid of base/status.h in favor of the absl version
|
2020-05-06 18:22:10 +02:00 |
|