Commit Graph

  • 198a4d3f12 [CP-SAT] fir rare bug in dependency graph and implications; speed up no_overlap_2d and cumulative relaxation Laurent Perron 2024-12-16 14:20:09 +01:00
  • 05fccb4dfe [CP-SAT] more work on hints; no_overlap_2d optimization Laurent Perron 2024-12-16 14:09:39 +01:00
  • d4c1c95ab3 work on cp/routing Laurent Perron 2024-12-16 14:07:33 +01:00
  • 200ade0a32 Merge branch 'v99bugfix' of github.com:google/or-tools into v99bugfix Laurent Perron 2024-12-13 19:53:07 +01:00
  • 98bcc5b800 remove fuzztest from the 9.12 release Laurent Perron 2024-12-13 19:52:36 +01:00
  • e8dbd154be remove fuzztest from the 9.12 release Laurent Perron 2024-12-13 19:51:57 +01:00
  • 32bcb0e213 [CP-SAT] more work on hints Laurent Perron 2024-12-13 14:50:57 +01:00
  • 83e80cf469 [CP-SAT] more work on hints Laurent Perron 2024-12-13 14:50:57 +01:00
  • 12f3caaa15 [Bazel] update go deps Laurent Perron 2024-12-13 13:20:30 +01:00
  • 8e4ce6cdaf [Bazel] update go deps Laurent Perron 2024-12-13 13:20:30 +01:00
  • 15a12a0c49 [CP-SAT] speed up no_overlap_2d (presolve, propagation); tweak shared tree workers; improve hint preservation during presolve; remove memory contention Laurent Perron 2024-12-13 13:10:35 +01:00
  • d406eb156a [CP-SAT] speed up no_overlap_2d (presolve, propagation); tweak shared tree workers; improve hint preservation during presolve; remove memory contention Laurent Perron 2024-12-13 13:10:35 +01:00
  • 4f79b650fa [routing] improve lp scheduing Laurent Perron 2024-12-13 13:06:26 +01:00
  • 7501a2b2aa fix MODULE.bazel for bazel8 Laurent Perron 2024-12-13 11:38:43 +01:00
  • 0dd65ba439 fix MODULE.bazel for bazel8 Laurent Perron 2024-12-13 11:38:29 +01:00
  • d008e21318 bump dependencies for MIP solvers after bazel 8 majour outage Laurent Perron 2024-12-12 15:36:49 +01:00
  • 7c8721cf36 bazel: bump rules_ repositories Corentin Le Molgat 2024-12-11 14:45:34 +01:00
  • 40f45e8334 bazel: bump rules_ repositories Corentin Le Molgat 2024-12-11 14:45:34 +01:00
  • a0d565bc02 [CP-SAT] remove contention; fix bug with hints and non contiguous domains Laurent Perron 2024-12-11 11:52:00 +01:00
  • cb9f54e1f3 [CP-SAT] remove contention; fix bug with hints and non contiguous domains Laurent Perron 2024-12-11 11:52:00 +01:00
  • 66dd2cb7f6 [CP-SAT] improve code Laurent Perron 2024-12-10 17:33:17 +01:00
  • 9803ccb457 [CP-SAT] fix #4458; fix overflow in cumulative propagator Laurent Perron 2024-12-10 14:54:30 +01:00
  • 0781ae7a85 fix numpy2.2 bug Laurent Perron 2024-12-10 14:46:02 +01:00
  • 71c94a868b [CP-SAT] fix #4458; fix overflow in cumulative propagator Laurent Perron 2024-12-10 14:54:30 +01:00
  • bd1b31fe3c fix numpy2.2 bug Laurent Perron 2024-12-10 14:46:02 +01:00
  • 3543608705 dependency: Bump Protobuf to v29.1 Corentin Le Molgat 2024-12-09 14:24:08 +01:00
  • fced774079 dependency: Bump Protobuf to v29.1 Corentin Le Molgat 2024-12-09 14:24:08 +01:00
  • 3de094af2a re-export n_choose_k Corentin Le Molgat 2024-12-09 09:59:25 +01:00
  • 9f86916537 routing: export from google3 Corentin Le Molgat 2024-12-09 13:54:40 +01:00
  • a6ae3d687a re-export n_choose_k Corentin Le Molgat 2024-12-09 09:59:25 +01:00
  • ee22150b4b routing: Export from google3 Corentin Le Molgat 2024-12-09 13:18:08 +01:00
  • 2d3073895e fix file.h doc Laurent Perron 2024-12-09 10:59:02 +01:00
  • a2afbd975f fix file.h doc Laurent Perron 2024-12-09 10:59:02 +01:00
  • afe79800bd dependencies: Bump COIN-OR solvers Corentin Le Molgat 2024-12-06 17:23:51 +01:00
  • a17115f450 dependencies: Bump COIN-OR solvers Corentin Le Molgat 2024-12-06 17:23:51 +01:00
  • 3cfe81dce1 polish example Laurent Perron 2024-12-06 16:55:11 +01:00
  • 4517c78245 polish example Laurent Perron 2024-12-06 16:55:11 +01:00
  • 1ff812043a improve sequence constraints sample Laurent Perron 2024-12-06 15:19:40 +01:00
  • 12e6bcc234 polish code Laurent Perron 2024-12-06 15:19:09 +01:00
  • 9d490a40e0 improve sequence constraints sample Laurent Perron 2024-12-06 15:19:40 +01:00
  • 1a79a66739 minor update to cvrplib Laurent Perron 2024-12-06 15:19:26 +01:00
  • 152b18dc44 polish code Laurent Perron 2024-12-06 15:19:09 +01:00
  • 83a434dc47 [CP-SAT] improve propagation; more hint preservation; polish last sample Laurent Perron 2024-12-06 11:48:47 +01:00
  • a650027f99 [CP-SAT] improve propagation; more hint preservation; polish last sample Laurent Perron 2024-12-06 11:48:47 +01:00
  • 4455ecf928 [CP-SAT] add new scheduling example; improve hint preservation; add rare crash in presolve Laurent Perron 2024-12-05 18:40:50 +01:00
  • d7ea4f5ed4 [CP-SAT] add new scheduling example; improve hint preservation; add rare crash in presolve Laurent Perron 2024-12-05 18:40:50 +01:00
  • cd6792ad4d fixup Corentin Le Molgat 2024-12-05 16:29:27 +01:00
  • 4a4652f758 Merge remote-tracking branch 'origin/v99bugfix' Corentin Le Molgat 2024-12-05 16:13:17 +01:00
  • a79c10d717 bazel: remove scip override Laurent Perron 2024-12-05 13:57:41 +01:00
  • cf02c3fc4a bazel: remove scip override Laurent Perron 2024-12-05 13:57:41 +01:00
  • 3aaff5bfce [CP-SAT] more work on 2d packing Laurent Perron 2024-12-05 13:42:37 +01:00
  • 1369b4c3b9 [CP-SAT] more work on 2d packing Laurent Perron 2024-12-05 13:42:37 +01:00
  • dba2281f13 [CP-SAT] more work on no_overlap_2d; revisit all includes Laurent Perron 2024-12-04 17:47:10 +01:00
  • d8c3e49e5b [CP-SAT] more work on no_overlap_2d; revisit all includes Laurent Perron 2024-12-04 17:47:10 +01:00
  • 873e0b47f8 [CP-SAT] improve diffn clustering; more work on hints Laurent Perron 2024-12-04 15:29:31 +01:00
  • ea680ced08 [CP-SAT] improve diffn clustering; more work on hints Laurent Perron 2024-12-04 15:29:31 +01:00
  • a30311c49a better scip 920 bazel patch Laurent Perron 2024-12-04 13:03:39 +01:00
  • c5ce41e7d1 Merge branch 'main' of github.com:google/or-tools Laurent Perron 2024-12-04 13:03:48 +01:00
  • 06dfc2fd70 better scip 920 bazel patch Laurent Perron 2024-12-04 13:03:39 +01:00
  • 81652921bf algorithms: remove unused n_choose_k Corentin Le Molgat 2024-12-04 11:37:11 +01:00
  • 6ecc3656b0 graph: Fix cliques_test on windows Corentin Le Molgat 2024-12-04 10:55:44 +01:00
  • 05e1402b34 algorithms: remove unused n_choose_k Corentin Le Molgat 2024-12-04 11:37:11 +01:00
  • 1da7d7f667 graph: Fix cliques_test on windows Corentin Le Molgat 2024-12-04 10:55:44 +01:00
  • 63f17fea0b deps: Bump Protobuf to v29.0 Mizux Seiha 2024-12-03 18:06:41 +01:00
  • 423a99bb8f deps: Bump Protobuf to v29.0 Mizux Seiha 2024-12-03 18:06:41 +01:00
  • 1a9aada87c fix #4465 Laurent Perron 2024-12-03 15:14:06 +01:00
  • b33ba80aa6 fix #4465 Laurent Perron 2024-12-03 15:14:06 +01:00
  • 6305c434e9 Merge remote-tracking branch 'origin/stable' into mizux/rc Mizux Seiha 2024-12-03 10:43:41 +01:00
  • 816f92b514 math_opt: disable regexp tests when using MSVC. (Fix #4463, Fix #4464) Corentin Le Molgat 2024-12-02 17:13:14 +01:00
  • 3aa471ddeb math_opt: disable regexp tests when using MSVC. (Fix #4463, Fix #4464) Corentin Le Molgat 2024-12-02 17:13:14 +01:00
  • 742471104a more spans Laurent Perron 2024-12-02 17:17:58 +01:00
  • dbe123f225 [CP-SAT] more spans; one more case of preserving hints during presolve; new packing LNS; propagate objective in LNS Laurent Perron 2024-12-02 17:17:42 +01:00
  • 927f5c90c9 more spans Laurent Perron 2024-12-02 17:17:58 +01:00
  • 0ad3c6c19e [CP-SAT] more spans; one more case of preserving hints during presolve; new packing LNS; propagate objective in LNS Laurent Perron 2024-12-02 17:17:42 +01:00
  • 79e3fc9cf5 patch scip b920; disable parallel scip Laurent Perron 2024-12-02 13:47:30 +01:00
  • c37c048b75 sat: Fix clause_test with MSVC Mizux Seiha 2024-12-02 13:22:12 +01:00
  • a0216687d2 patch scip b920; disable parallel scip Laurent Perron 2024-12-02 13:47:30 +01:00
  • 2f67f28525 sat: Fix clause_test with MSVC Mizux Seiha 2024-12-02 13:22:12 +01:00
  • 523d7d9246 java: update pom-test.xml Corentin Le Molgat 2024-12-02 07:51:42 +01:00
  • 284d34b6ee java: update pom-test.xml Corentin Le Molgat 2024-12-02 07:51:42 +01:00
  • 070176d0d1 [CP-SAT] fix again #4456; one more rule to improve hint survival accross presolve; simplify LinMax when copying the model Laurent Perron 2024-11-30 09:31:58 +01:00
  • c1a8024387 [CP-SAT] fix again #4456; one more rule to improve hint survival accross presolve; simplify LinMax when copying the model Laurent Perron 2024-11-30 09:31:58 +01:00
  • 0d54b9c159 constraint_solver: Backport from main Mizux Seiha 2024-11-30 00:31:04 +01:00
  • 348f4e41c3 routing: backport changes from main Mizux Seiha 2024-11-29 15:27:18 +01:00
  • 29dcd857a6 java: fix test auto-value dependency Mizux Seiha 2024-11-29 14:25:08 +01:00
  • 650e0729bc java: fix test auto-value dependency Mizux Seiha 2024-11-29 14:25:08 +01:00
  • 741c9c7eb0 sync routing code Laurent Perron 2024-11-29 14:54:50 +01:00
  • c284aa419d [CP-SAT] fix doc Laurent Perron 2024-11-29 14:28:02 +01:00
  • df97cd5776 [CP-SAT] reorganize code Laurent Perron 2024-11-29 14:27:36 +01:00
  • b6026fad1b [CP-SAT] fix doc Laurent Perron 2024-11-29 14:28:02 +01:00
  • bf5e731d37 [CP-SAT] reorganize code Laurent Perron 2024-11-29 14:27:36 +01:00
  • 3af39eed50 [CP-SAT] fix #4456 Laurent Perron 2024-11-29 11:42:13 +01:00
  • 5a896f72a6 [CP-SAT] fix #4456 Laurent Perron 2024-11-29 11:42:13 +01:00
  • 491c36769b [CP-SAT] speed up no_overlap_2d propagator, presolve, checker Laurent Perron 2024-11-28 17:44:06 +01:00
  • dbe9fc143d [CP-SAT] speed up no_overlap_2d propagator, presolve, checker Laurent Perron 2024-11-28 17:44:06 +01:00
  • 6f5796596e more span Laurent Perron 2024-11-28 17:43:32 +01:00
  • dd5f9f12e5 [CP-SAT] fix wrong unsat with empty tables Laurent Perron 2024-11-28 15:49:59 +01:00
  • d50d16837b fix doc Laurent Perron 2024-11-28 15:49:34 +01:00
  • 503b038dfc [CP-SAT] optimize binary implication graph; rewrite some no_overlap_2d constraints; lot of spans Laurent Perron 2024-11-28 15:34:01 +01:00
  • a60266c328 tweak fz -f search Laurent Perron 2024-11-28 15:33:00 +01:00