Commit Graph

29 Commits

Author SHA1 Message Date
Laurent Perron
456a73d213 improve cut numerical precision; speed up presolve; fix bug with inverse constraint expansion 2020-02-03 16:21:57 +01:00
Laurent Perron
45a04053e4 polish integer reasons 2020-01-20 10:51:53 +01:00
Laurent Perron
76cf068598 remove most of flatzinc presolve; fix missing presolve in cp-sat; improve cut managements in cp-sat 2020-01-07 16:51:46 +01:00
Laurent Perron
f9f2d7b5b4 [CP-SAT] improve presolve; improve linear subsystem 2019-12-16 12:34:56 +01:00
Laurent Perron
2ff000ab9a bump abseil to the latest version, adapt the code all around 2019-11-20 14:28:11 -08:00
Laurent Perron
03278709e8 fix #1692 2019-11-07 17:19:39 +01:00
Laurent Perron
248210b21c full sync cp-sat 2019-10-25 14:26:16 +02:00
Laurent Perron
09655b81ea add LinearExpr.Term() API; improve internals 2019-08-22 13:15:49 +02:00
Laurent Perron
8572f97c28 reindent cp_model.py; fix Domain swig; rename test 2019-05-17 10:27:41 +02:00
Laurent Perron
39cae88902 add new routing LS operator; add Abs() propagator + presolve to CP-SAT; cache RINS info in CP-SAT 2019-04-25 18:12:35 +02:00
Laurent Perron
9038067e67 minor improvements in CP-SAT 2019-02-28 17:07:29 +01:00
Laurent Perron
c122f20fa7 [CP-SAT] Implemented division with numerator and target spanning across 0, and constant denominator 2019-02-28 13:30:10 +01:00
Laurent Perron
f0de80e2d3 [CP-SAT] fix bug in precedences, fix bug in cuts; improve presolve on element and automaton 2019-02-13 11:02:24 +01:00
Laurent Perron
c0b4ac617c speed IntegerSumLe in CP-SAT 2019-01-07 18:04:31 +01:00
Laurent Perron
3055dcaa50 reorganize info sharing in parallel search 2018-12-21 13:59:58 +01:00
Laurent Perron
b7980e7bb2 work on info sharing between workers; disable bounds sharing in parameters 2018-12-18 11:42:14 +01:00
Laurent Perron
14096d7cf0 polish bound sharing code 2018-12-17 16:50:15 +01:00
Laurent Perron
87b9d55b21 update license headers 2018-11-10 18:00:53 +01:00
Laurent Perron
428e272ccc add ModelStats and CpSolverResponseStats for SAT/{Python|Java|C#}; enable multiple enforcement literals for a few constraints; small fixes, typo corrections 2018-09-12 15:07:23 +02:00
Laurent Perron
beb05f0079 #303 Sat implementation of vendor scheduling, fixed a few bugs found in the process 2018-09-02 17:15:55 +02:00
Laurent Perron
5dd0c1c985 presolve product with boolean 2018-08-29 13:55:59 +02:00
Laurent Perron
4caaef3c23 deep sync with base library renaming; lint checking; Speedup sat; new crash procedure for glop 2018-08-28 11:19:49 +02:00
Laurent Perron
70e73d8754 clang-format 2018-06-08 16:40:43 +02:00
Laurent Perron
2c7a8bf8f6 change copyright date 2017-10-17 13:08:10 +02:00
Laurent Perron
7155047b85 cleanup includes in sat 2017-07-27 11:28:55 -07:00
Laurent Perron
c91cba70c9 simplify sat internals; add propagator for x*x in sat 2017-07-21 11:13:10 -07:00
Laurent Perron
7b357a2263 regroup all reversible integer value in a single repository 2017-07-06 04:56:28 -07:00
Laurent Perron
6609fac882 AC all different in the SAT solver; change the way integer variables are encoded on top of boolean variables in the SAT solver; change protobuf utilities 2017-06-08 12:33:16 +02:00
Laurent Perron
66b8d23079 move src to ortools; simplified python generation; remove some namespaces in the ortools/base helper files 2017-04-26 17:30:25 +02:00