Commit Graph

44 Commits

Author SHA1 Message Date
295e29c351 DualGMI: multiple fixes 2025-10-02 10:10:42 -05:00
67e706d727 FisSal2011: Write H5 2025-08-13 15:33:48 -05:00
407312e129 FisSal2011: Keep only active cuts at the end 2025-08-13 14:44:41 -05:00
e2e69415c1 FisSal2011: Implement faster get/set basis for Gurobi 2025-08-08 22:44:43 -05:00
9713873a34 FisSal2011: Large LP: Add cuts in small batches 2025-08-08 22:08:50 -05:00
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
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
b8d836de10 FisSal2011: Implement early termination; improve log 2025-08-04 23:29:59 -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
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
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
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
f89903cf68 collect_gmi_dual: profile, do not filter at the end 2024-06-07 10:56:58 -05:00
beab75a16d Implement expert and knn dual gmi component 2024-06-06 10:59:36 -05:00
00fe4d07d2 Add gmi_dual 2024-06-02 05:10:33 -05:00