Commit Graph

6536 Commits

Author SHA1 Message Date
Laurent Perron
6b518a65e5 [CP-SAT] fix bugs in lrat, inner clause handling, variable expansion 2025-11-18 23:24:48 +01:00
Laurent Perron
44dd600b9e fix 2025-11-18 16:24:25 +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
Corentin Le Molgat
6a1a8ceda6 routing: improve doxygen 2025-11-14 16:35:30 +01:00
Corentin Le Molgat
bc4f4ece03 constraint_solver: improve doxygen 2025-11-14 16:35:30 +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
Peter Mitri
9d8573a21a [MPSolver] Add lazy constraints support in XPRESS interface] 2025-11-12 17:29:43 +01:00
Corentin Le Molgat
f204b720b8 glpk: move it to third_party_solvers/ 2025-11-12 17:26:40 +01:00
Corentin Le Molgat
c9eb2abc3b constraint_solver: fixup 2025-11-12 17:21:39 +01:00
Corentin Le Molgat
aa4821cdc8 flatzinc: export from google3 2025-11-12 17:21:34 +01:00
Corentin Le Molgat
e7e9e0c166 linear_solver: fixup 2025-11-12 17:21:28 +01:00
Corentin Le Molgat
785fd8fde0 cpp: improve doc 2025-11-12 17:21:16 +01:00
Laurent Perron
b67dc02476 fix #4907 2025-11-12 17:21:11 +01:00
Laurent Perron
29ffc72cf3 [CP-SAT] work on lrat; probing; variable encoding 2025-11-12 17:21:04 +01:00
Corentin Le Molgat
678dedb5dc routing: improve doxygen 2025-11-07 18:25:21 +01:00
Corentin Le Molgat
64669dc08d doxygen: improve
* stop transforming all // in doxygen comment /// since it doesn't work
nicely with our code base, prefer to replace // by /// when needed.
2025-11-07 18:23:31 +01:00
Corentin Le Molgat
6885be60c4 constraint_solver: fix doxygen 2025-11-07 18:23:21 +01:00
Laurent Perron
a7fc26854a [CP-SAT] Work on linear1 encodings; more work on lrat; cleanup linear2 code; work on probing 2025-11-05 15:17:38 +01:00
Laurent Perron
dadaff8ca3 fix #4746 2025-11-05 15:17:34 +01:00
Corentin Le Molgat
1b4d75ceb3 sat: backport from main 2025-11-05 13:55:12 +01:00
Corentin Le Molgat
b0800ae209 math_opt: backport from main 2025-11-05 13:54:57 +01:00
Corentin Le Molgat
35607bf4ad bop: backport from main 2025-11-05 12:05:41 +01:00
Corentin Le Molgat
3a3066d52a flatzinc: backport from main 2025-11-05 12:05:41 +01:00
Corentin Le Molgat
cff88063ba glop: backport from main 2025-11-05 12:05:41 +01:00
Corentin Le Molgat
935a93833f graph: backport from main 2025-11-05 12:05:41 +01:00
Corentin Le Molgat
2ff69ef797 linear_solver: backport from main 2025-11-05 12:05:41 +01:00
Corentin Le Molgat
809c2540a1 util: backport from main 2025-11-05 12:05:41 +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
Guillaume Chatelet
d8d50bae68 Update thread_pool code (#4890) 2025-11-05 11:29:40 +01:00
Corentin Le Molgat
6969f23df4 math_opt: export absl_nonnull attribute from google3 2025-11-05 11:29:11 +01:00
Corentin Le Molgat
8f9c144b6c cmake: fix graph tests build on windows 2025-11-05 11:28:36 +01:00
Corentin Le Molgat
e741b6b844 graph: fixup from google3 2025-11-05 11:22:56 +01:00
Corentin Le Molgat
372802c8f7 julia: export from google3 2025-11-05 11:22:44 +01:00
Corentin Le Molgat
ba224b0f41 routing: cleanup 2025-10-16 17:02:52 +02:00
Corentin Le Molgat
901027adeb math_opt: export from google3 2025-10-16 17:02:41 +02:00
Guillaume Chatelet
ed397541f4 Update bazel and flatzinc (#4879) 2025-10-16 14:09:17 +02:00
Corentin Le Molgat
0ecd0b6535 bazel: backport cleanup from main 2025-10-16 13:07:46 +02:00
Corentin Le Molgat
159110560a sat: backport from main 2025-10-16 13:07:26 +02:00
Corentin Le Molgat
2fc6549813 math_opt: backport from main 2025-10-16 13:07:05 +02:00
Corentin Le Molgat
28cfca9a22 linear_solver: backport from main 2025-10-16 13:06:55 +02:00
Corentin Le Molgat
b294ff6de2 bazel: backport java rework from main 2025-10-16 13:02:37 +02:00
Corentin Le Molgat
b2e33c1b94 bazel: backport from main 2025-10-16 12:58:00 +02:00
Corentin Le Molgat
bca25b8abf flatzinc: add missing orttols_table_bool 2025-10-16 12:57:23 +02:00
Corentin Le Molgat
02c95e1e23 algorithms: backport from main 2025-10-16 12:56:52 +02:00
Corentin Le Molgat
ba9df47b38 constraint_solver: rework zlib support 2025-10-16 11:50:53 +02:00
Guillaume Chatelet
5e06a6c7e2 [bazel] Update examples 2025-10-16 11:50:21 +02:00
Guillaume Chatelet
4a3e68cc2e Fix math_opt tests 2025-10-16 11:44:18 +02:00
Guillaume Chatelet
8710e86e8a Test export 2025-10-16 11:43:45 +02:00