Commit Graph

342 Commits

Author SHA1 Message Date
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
Laurent Perron
f7a665eb06 [CP-SAT] improve 2d_try_edge_propagator; more checks 2024-11-13 14:30:34 +01:00
Laurent Perron
ad3b6505f8 fix 2024-11-12 19:57:44 +01:00
Laurent Perron
8bf10c939e [CP-SAT] fix #4434; checks models do not have symmetries filled 2024-11-12 15:21:53 +01:00
Laurent Perron
bfb7660635 [CP-SAT] supports affine expression in automaton 2024-10-25 13:15:18 +02:00
Laurent Perron
488b43c37c [CP-SAT] change element and table protos, API to support affine expressions 2024-10-23 05:54:30 +02:00
Laurent Perron
f762c88d35 [CP-SAT] add support for affine expressions in python/java; enable max_lp_sym 2024-10-18 14:45:53 +02:00
Laurent Perron
caad9bf1e0 [CP-SAT] add more type annotations 2024-10-07 16:26:07 +02:00
Laurent Perron
f269264849 support hinting literals in CP-SAT Python 2024-10-07 15:54:04 +02:00
Laurent Perron
c709e98327 [CP-SAT] improve 2d packing presolve; improve MIR cuts; rewrite some of the cuts managements 2024-09-25 11:21:36 +01:00
Laurent Perron
f053be9786 [CP-SAT] fix presolve bug; fix callback bug 2024-09-23 15:28:18 +02:00
Corentin Le Molgat
14065186bb sat: python remove some type assert to improve model building performance 2024-09-18 11:55:03 +02:00
Laurent Perron
5d8e372a27 [CP-SAT] remove useless python type checks 2024-09-06 11:17:30 +02:00
Laurent Perron
b0eb3582f4 [CP-SAT] improve mod doc; improve precedences in scheduling; speed up circuit data structures 2024-07-23 20:01:32 +02:00
Laurent Perron
4c87a36244 specify the modulo convention in python CP-SAT 2024-07-23 19:35:24 +02:00
Laurent Perron
b19a39c202 small cleanups 2024-07-22 11:31:29 +02:00
Laurent Perron
5e6f23b582 [CP-SAT] new test; chane shared tree parameters; fix shared_tree crash 2024-07-19 16:10:07 +02:00
Laurent Perron
8dd1169cd5 [CP-SAT] speed up violation ls; improve presolve and symmetries, add transition time/cost sample 2024-07-02 15:29:50 +01:00
Laurent Perron
c13d2af484 [CP-SAT] more absl::Stan; StrongVector namespace change; fix java best bound callback + tests; more presolve 2024-05-14 14:43:55 +02:00
Laurent Perron
2758b6cb5f fix python typing 2024-05-02 13:01:19 +02:00
Laurent Perron
a5c9b75502 [CP-SAT] code cleanup; more pseudo-cost experimental code; add objective best bound callback 2024-04-29 16:25:06 +02:00
Laurent Perron
c86a1f8dad [CP-SAT] improve presolve for affine_max, improve work sharing; improved linear code 2024-04-14 10:58:12 +02:00
Laurent Perron
622483b682 mostly reformat 2024-04-08 11:34:45 +02:00
Laurent Perron
e1c19b6c94 better error message when parsing floating point coefficients 2024-04-07 13:42:27 +02:00
Laurent Perron
9e29b08813 [CP-SAT] minor improvement on cp_model.py typing/code 2024-04-05 11:42:10 +02:00
Corentin Le Molgat
4e52b0abe3 python: fix indent 2024-04-04 18:00:32 +02:00
Laurent Perron
888d89b5e0 [CP-SAT] do not add the linear part of an interval in the model, create it when copying the model for presolve; improve work sharing in shared_tree_mode 2024-04-03 11:43:20 +02:00
Corentin Le Molgat
c1138a3d73 bazel: bump rules_python to 0.31.0 2024-04-02 08:52:35 +02:00
Laurent Perron
32bffd90d5 [CP-SAT] improve no_overlap_2d propagation; improve linear propagator + precedences + disjunctive connection; change the way maximization is implemented in python 2024-03-29 15:05:05 +01:00
Laurent Perron
99a9fe3659 [CP-SAT] polish typing 2024-03-21 15:48:37 +01:00
Laurent Perron
346794b735 [CP-SAT] experimental lin_max expand; improve python typing 2024-03-21 14:01:52 +01:00
Laurent Perron
149b3dabd7 fix #4137 2024-03-19 10:04:50 +01:00
Laurent Perron
df9079571e [CP-SAT] fix rare sat bug; reformat 2024-03-14 15:05:53 +01:00
Laurent Perron
20bc70d8e0 fix #4131 2024-03-14 10:44:51 +01:00
Laurent Perron
6a9ac77d1b [CP-SAT] improve violation computation for int_mod, experimental code for new_linear_propagation 2024-03-13 16:24:38 +01:00
Laurent Perron
f48c111bea [CP-SAT] more work on python typing, tring to merge contradictory errors with mypy and pytype; better processing of at_most_one; optional flag to expand lin_max with a set of enforced linear 2024-03-12 17:24:29 +01:00
Laurent Perron
2bc1a3874e [CP-SAT] revert use of ValueType in python typing 2024-03-11 14:27:26 +01:00
Laurent Perron
eec45f637e fix/tweak CP-SAT typing 2024-03-11 13:02:30 +01:00
David Hotham
9ebc79c588 more type annotation fixes 2024-03-09 23:49:44 +00:00
David Hotham
dd9b7b29c4 some fixes to the python typing 2024-03-09 12:33:56 +00:00
Laurent Perron
eb4e996cf3 [CP-SAT] improve python doc 2024-02-20 20:18:10 +01:00
Laurent Perron
eeba7d9fb8 fix #4084 2024-02-16 23:27:08 +01:00
Corentin Le Molgat
75f197409a cmake: rework add_python_test()
* Add FILE_NAME option
* add optional COMPONENT_NAME option
  note: needed if test.py is not in a ortools/<component>/python/ dir
2024-01-15 13:33:49 +01:00
Mizux Seiha
a76bf1c5dd bump license boilerplate 2024-01-04 13:43:15 +01:00
Laurent Perron
3b167f11dd fix 2023-12-21 09:37:04 +01:00
Laurent Perron
88ef192a2f remove log 2023-12-21 07:16:53 +01:00