Commit Graph

173 Commits

Author SHA1 Message Date
e2906a0a7e FisSal2011: Accelerate creation of obj function 2025-08-08 21:49:41 -05:00
3ca5a4fec7 FisSal2011: Small fix 2025-08-08 21:32:11 -05:00
84acd6b72c collect_gmi_FisSal2011: Accelerate appending unique cuts 2025-08-08 21:11:05 -05:00
8f3eb8adc4 FisSal2011: Implement miplearn variant; minor fixes 2025-08-08 20:25:51 -05:00
65a6024c36 assert_cuts_off: Improve performance 2025-08-08 15:46:24 -05:00
bb59362571 compute_tableau: Compute directly in compressed row format 2025-08-08 15:30:01 -05:00
5e2b0c2958 FisSal2011: Improve estimated tableau density 2025-08-08 15:06:15 -05:00
37f3abee42 FisSal2011: Speed up hash calculation 2025-08-08 14:50:07 -05:00
1296182744 compute_tableau: Improve efficiency 2025-08-08 13:49:26 -05:00
4158fccf12 compute_tableau: Reduce memory requirements 2025-08-07 22:09:15 -05:00
97c5813e59 FisSal2011: Change some default args; remove basis_seen 2025-08-07 21:47:30 -05:00
55b0a2bbca AddSlackVariables: Improve performance 2025-08-07 21:42:24 -05:00
b8d836de10 FisSal2011: Implement early termination; improve log 2025-08-04 23:29:59 -05:00
1c44cb4e86 Fix incorrect integer slacks 2025-08-04 23:29:00 -05:00
8edd031bbe FisSal2011: Add multiple variants 2025-08-04 21:00:36 -05:00
0a0d133161 FisSal2011: clean up, improve gap closure on MIPLIB 3 (65.5%) 2025-08-04 16:15:38 -05:00
0b5ec4740e FisSal2011: partial implementation 2025-08-04 15:17:17 -05:00
05e7d1619c Make dual GMI cuts stronger 2025-08-01 09:43:09 -05:00
d351d84d58 DualGMI: Skip empty H5 files 2025-07-28 12:54:42 -05:00
1aaf4ebdc4 DualGmi: Revert early stop for invalid cuts 2025-07-22 13:43:35 -05:00
5662e5c2e6 DualGMI: Add time limit 2025-07-22 12:06:37 -05:00
63bbd750fb DualGMI: compression: Skip empty files 2025-07-17 17:07:20 -05:00
6c903d0b19 DualGMI: Fix type errors 2025-07-17 13:02:45 -05:00
c3a8fa6a08 DualGMI: Use compressed basis representation 2025-07-17 12:22:11 -05:00
5c522dbc5f DualGMI: Reimplement Expert using kNN component 2025-07-17 11:04:41 -05:00
a9f1b2c394 JumpSolver: skip obj_coeffs_quad unless problem has quad terms 2025-07-17 10:45:58 -05:00
2ea0043c03 Add support for MIQPs; implement max cut model 2025-06-11 15:38:22 -05:00
9ac2f74856 BB/log: Increase node & parent columnd width 2025-04-18 16:05:01 -05:00
672bb220c1 Disable precompilation 2024-12-10 15:12:00 -06:00
20a7cfb42d BB: Make compatible with MOI 1.32+ 2024-12-10 15:09:00 -06:00
b6ba75c3dc Add compat section: PrecompileTools, SCIP 2024-12-10 12:20:25 -06:00
a5a3690bb6 Bump to MIPLearn 0.4.2 2024-12-10 11:47:26 -06:00
e5a2550c21 Bump to MIPLearn 0.4.1 2024-12-10 11:10:29 -06:00
011a106d20 gmi_dual: Small fixes 2024-10-17 09:37:47 -05:00
006ace00e7 Accelerate KnnDualGmiComponent_before_mip; enable precompilation 2024-08-23 10:08:07 -05:00
46ed6859f2 accelerate build_constraints 2024-08-23 05:32:35 -05:00
15dfcac32e gmi_dual: Implement alternative strategies, report time and cuts 2024-08-20 17:02:45 -05:00
c5fe6bf712 Detect and skip duplicate cuts 2024-08-08 08:58:29 -05:00
24d93c8894 gmi_dual: Implement alternative cut callback strategy 2024-08-07 12:16:20 -05:00
ffea599af3 cuts: Speed up tableau computation 2024-06-14 15:35:12 -05:00
2f16f04878 gmi_dual: Accelerate build_expr 2024-06-14 13:56:56 -05:00
70d2ee5883 dual_gmi: Relax tolerances 2024-06-13 15:15:49 -05:00
92fd3c3e32 dual_gmi: Fix gap formula 2024-06-13 14:58:14 -05:00
77c7e94927 gmi_dual: stop early; fix gap improvement with zero cuts issue 2024-06-13 14:48:54 -05:00
24532614e5 gmi_dual: Return time 2024-06-10 12:28:40 -05:00
fd655b2291 collect_gmi_dual: Filter out useless cuts 2024-06-07 12:07:26 -05:00
6609254105 gmi: Fix obj_offset; add more profiling 2024-06-07 11:58:41 -05:00
5728098614 Minor changes 2024-06-07 11:40:22 -05:00
627952a083 collect_gmi_dual: Remove useless set_obj 2024-06-07 11:14:45 -05:00
1bd4917cca collect_gmi_dual: Remove v2 data struct 2024-06-07 11:13:59 -05:00