41 Commits

Author SHA1 Message Date
Mizux Seiha
068359c162 ortools: backport from main 2025-03-04 21:09:32 +01:00
Laurent Perron
305b6fcba4 speedup glop; better respect the time limit 2025-02-05 18:12:29 +01:00
Corentin Le Molgat
a66a6daac7 Bump Copyright to 2025 2025-01-10 11:35:44 +01:00
Laurent Perron
19317b21fd more absl support: span... 2024-10-16 14:13:13 +02:00
Corentin Le Molgat
ef8716241a backport from main 2024-10-01 12:48:20 +02:00
Laurent Perron
5a71a9a349 minor optim to glop 2024-05-30 10:52:45 +02:00
Mizux Seiha
a76bf1c5dd bump license boilerplate 2024-01-04 13:43:15 +01:00
Laurent Perron
513200d54b [GLOP] change internal data structure 2023-12-19 15:02:01 +01:00
Corentin Le Molgat
f52401a859 glop: Update from google3 2023-12-04 18:29:04 +01:00
Laurent Perron
f6b18c3a5c fix crash in glop 2023-12-04 13:42:21 +01:00
Laurent Perron
300631d62b minor cleanup, missing std includes 2023-04-05 14:00:30 +02:00
Corentin Le Molgat
f98afa8e42 Add missing STL include 2022-07-22 16:25:40 +02:00
Corentin Le Molgat
c7120439d4 Bump license date 2022-06-17 14:23:23 +02:00
Laurent Perron
d85e4ed10f missing STL includes 2022-05-02 16:51:52 +02:00
Laurent Perron
23c1f491de make glop more robust to incorrect/incomplete basis 2021-08-20 13:37:19 +02: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
82c6683219 adaptative refactor frequency for glop 2021-03-22 17:05:54 +01:00
Laurent Perron
99be2eedb9 remove dead code; fix compilation with stats enables 2021-03-02 15:21:33 +01:00
Laurent Perron
6467dc69b0 reformat the code; [CP-SAT] add dominated columns presolve 2020-10-28 13:42:51 +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
c3d7946461 more work on glop 2019-09-04 15:31:46 +02:00
Laurent Perron
e3c0ae5b9b improve glop internals 2019-08-22 13:15:29 +02:00
Laurent Perron
db2d441ca2 more work on GLOP internals 2019-08-20 15:33:47 -07:00
Laurent Perron
0cd49e115a continue rewrite of lp_data/glop 2019-07-18 11:35:32 -07:00
Laurent Perron
5f3aa8f46a improve glop internals 2019-07-12 10:22:21 -07:00
Laurent Perron
c5e9d022a7 cleaning 2019-07-05 09:32:17 +02:00
Laurent Perron
a66a929a4e simplify mccormick cut in CP-SAT; rearchitecture glop internals 2019-06-21 13:39:09 +02:00
Laurent Perron
1837b57d0b restructure glop code 2019-06-17 11:34:10 +02:00
Laurent Perron
35a9dc3b8a fix rare bug in glop with invalid state 2019-05-10 23:26:49 +02:00
Laurent Perron
2a4fc564b4 add constraint with index in linear solver (API + Proto); rewrite MPS reader/writer; update base library as needed 2019-04-18 19:18:48 +02:00
Laurent Perron
c9b7d58e5a plenty of minor format issues; fix one numerical issue with glop; improve cut management in CP-SAT; automatic tightening of big-M in CP-SAT 2019-04-08 19:00:46 +02:00
Laurent Perron
87b9d55b21 update license headers 2018-11-10 18:00:53 +01:00
Laurent Perron
1d07ca59d0 tweak glop crash code 2018-07-24 08:28:16 -07:00
Laurent Perron
70e73d8754 clang-format 2018-06-08 16:40:43 +02:00
Laurent Perron
6b8cd2cdc2 finish C$ Sat Integer API; Refactor Glop code; Add new option for Glop Scaling; speed improvements in the sat solver 2018-02-16 17:08:01 +01:00
Laurent Perron
e0de4b61c5 speed up glop on large problems 2018-02-13 17:29:11 +01:00
Laurent Perron
7aad40b1e3 rearchitect glop code 2018-02-12 11:35:51 +01:00
Laurent Perron
2c7a8bf8f6 change copyright date 2017-10-17 13:08:10 +02: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