Reducing MILP solution time
回答済みDear community,
I am working with a MILP with a significant number of (binary) decision variables and where Gurobi takes very long to reduce the MipGap and struggles to get to an optimal solution. I have been experimenting with parameter setings "Cuts" and "NumericFocus" but that does not seem to yield a significant improvement.
An log example where I set a TimeLimit to get to a solution is attached below.
I would appreciate any tips or insights on how to speed up the solution procedure.
Thank you!
Parameter OutputFlag unchanged
Value: 1 Min: 0 Max: 1 Default: 1
Changed value of parameter Threads to 48
Prev: 0 Min: 0 Max: 1024 Default: 0
Changed value of parameter MIPGap to 0.01
Prev: 0.0001 Min: 0.0 Max: inf Default: 0.0001
Changed value of parameter Presolve to 2
Prev: -1 Min: -1 Max: 2 Default: -1
Changed value of parameter TimeLimit to 172800.0
Prev: inf Min: 0.0 Max: inf Default: inf
Gurobi Optimizer version 9.0.2 build v9.0.2rc0 (linux64)
Optimize a model with 56331 rows, 62552 columns and 8265560 nonzeros
Model fingerprint: 0xcaf3d6f8
Variable types: 6712 continuous, 55840 integer (55840 binary)
Coefficient statistics:
Matrix range [1e+00, 9e+04]
Objective range [2e+02, 3e+03]
Bounds range [1e+00, 1e+00]
RHS range [1e+00, 4e+00]
Presolve removed 49607 rows and 49209 columns (presolve time = 5s) ...
Presolve removed 50025 rows and 49628 columns (presolve time = 17s) ...
Presolve removed 50025 rows and 49628 columns (presolve time = 30s) ...
Presolve removed 50025 rows and 49628 columns (presolve time = 31s) ...
Presolve removed 50446 rows and 50466 columns (presolve time = 44s) ...
Presolve removed 50445 rows and 50047 columns
Presolve time: 44.08s
Presolved: 5886 rows, 12505 columns, 5467983 nonzeros
Variable types: 2940 continuous, 9565 integer (9565 binary)
Presolved: 5886 rows, 12505 columns, 5467983 nonzeros
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 5.8335234e+07 2.916534e+02 0.000000e+00 48s
2151 5.8338160e+07 5.852162e+03 0.000000e+00 50s
4661 5.9771735e+07 3.320952e+04 0.000000e+00 55s
6841 6.0229443e+07 1.044052e+03 0.000000e+00 60s
8285 6.0617567e+07 0.000000e+00 0.000000e+00 64s
8285 6.0617567e+07 0.000000e+00 0.000000e+00 64s
Root relaxation: objective 6.061757e+07, 8285 iterations, 17.32 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 6.0618e+07 0 2573 - 6.0618e+07 - - 68s
H 0 0 4.884390e+08 6.0618e+07 87.6% - 72s
0 0 6.1041e+07 0 2560 4.8844e+08 6.1041e+07 87.5% - 92s
0 0 6.1072e+07 0 2555 4.8844e+08 6.1072e+07 87.5% - 96s
0 0 6.1102e+07 0 2557 4.8844e+08 6.1102e+07 87.5% - 99s
0 0 6.1121e+07 0 2552 4.8844e+08 6.1121e+07 87.5% - 101s
0 0 6.1160e+07 0 2550 4.8844e+08 6.1160e+07 87.5% - 104s
0 0 6.1173e+07 0 2552 4.8844e+08 6.1173e+07 87.5% - 107s
0 0 6.1190e+07 0 2551 4.8844e+08 6.1190e+07 87.5% - 109s
0 0 6.1204e+07 0 2547 4.8844e+08 6.1204e+07 87.5% - 111s
0 0 6.1228e+07 0 2550 4.8844e+08 6.1228e+07 87.5% - 113s
0 0 6.1236e+07 0 2548 4.8844e+08 6.1236e+07 87.5% - 114s
0 0 6.1245e+07 0 2547 4.8844e+08 6.1245e+07 87.5% - 115s
0 0 6.1256e+07 0 2545 4.8844e+08 6.1256e+07 87.5% - 118s
0 0 6.1269e+07 0 2547 4.8844e+08 6.1269e+07 87.5% - 120s
0 0 6.1274e+07 0 2547 4.8844e+08 6.1274e+07 87.5% - 121s
0 0 6.1277e+07 0 2547 4.8844e+08 6.1277e+07 87.5% - 122s
0 0 6.1279e+07 0 2547 4.8844e+08 6.1279e+07 87.5% - 123s
0 0 6.1281e+07 0 2547 4.8844e+08 6.1281e+07 87.5% - 124s
0 0 6.1833e+07 0 2546 4.8844e+08 6.1833e+07 87.3% - 134s
0 0 6.2178e+07 0 2511 4.8844e+08 6.2178e+07 87.3% - 141s
0 0 6.2179e+07 0 2512 4.8844e+08 6.2179e+07 87.3% - 143s
0 0 6.2179e+07 0 2512 4.8844e+08 6.2179e+07 87.3% - 143s
0 0 6.2481e+07 0 2513 4.8844e+08 6.2481e+07 87.2% - 153s
0 0 6.2633e+07 0 2504 4.8844e+08 6.2633e+07 87.2% - 163s
0 0 6.2654e+07 0 2504 4.8844e+08 6.2654e+07 87.2% - 167s
0 0 6.2658e+07 0 2506 4.8844e+08 6.2658e+07 87.2% - 168s
0 0 6.2658e+07 0 2506 4.8844e+08 6.2658e+07 87.2% - 170s
0 0 6.2675e+07 0 2502 4.8844e+08 6.2675e+07 87.2% - 175s
0 0 6.2677e+07 0 2500 4.8844e+08 6.2677e+07 87.2% - 177s
0 0 6.2677e+07 0 2499 4.8844e+08 6.2677e+07 87.2% - 178s
0 0 6.2865e+07 0 2497 4.8844e+08 6.2865e+07 87.1% - 184s
0 0 6.2868e+07 0 2490 4.8844e+08 6.2868e+07 87.1% - 186s
0 0 6.2868e+07 0 2489 4.8844e+08 6.2868e+07 87.1% - 188s
0 0 6.2908e+07 0 2490 4.8844e+08 6.2908e+07 87.1% - 192s
0 0 6.2908e+07 0 2490 4.8844e+08 6.2908e+07 87.1% - 194s
0 0 6.2926e+07 0 2487 4.8844e+08 6.2926e+07 87.1% - 198s
0 0 6.2926e+07 0 2490 4.8844e+08 6.2926e+07 87.1% - 199s
0 0 6.2944e+07 0 2492 4.8844e+08 6.2944e+07 87.1% - 203s
0 0 6.2944e+07 0 2491 4.8844e+08 6.2944e+07 87.1% - 206s
0 0 6.2944e+07 0 2487 4.8844e+08 6.2944e+07 87.1% - 208s
0 0 6.2964e+07 0 2486 4.8844e+08 6.2964e+07 87.1% - 213s
0 0 6.2969e+07 0 2488 4.8844e+08 6.2969e+07 87.1% - 216s
0 0 6.2969e+07 0 2489 4.8844e+08 6.2969e+07 87.1% - 217s
0 0 6.2985e+07 0 2489 4.8844e+08 6.2985e+07 87.1% - 221s
0 0 6.2985e+07 0 2488 4.8844e+08 6.2985e+07 87.1% - 223s
0 0 6.2999e+07 0 2485 4.8844e+08 6.2999e+07 87.1% - 228s
0 0 6.3000e+07 0 2488 4.8844e+08 6.3000e+07 87.1% - 231s
0 0 6.3000e+07 0 2489 4.8844e+08 6.3000e+07 87.1% - 233s
0 0 6.3014e+07 0 2483 4.8844e+08 6.3014e+07 87.1% - 238s
0 0 6.3015e+07 0 2489 4.8844e+08 6.3015e+07 87.1% - 240s
0 0 6.3015e+07 0 2488 4.8844e+08 6.3015e+07 87.1% - 241s
0 0 6.3017e+07 0 2484 4.8844e+08 6.3017e+07 87.1% - 246s
0 0 6.3017e+07 0 2489 4.8844e+08 6.3017e+07 87.1% - 247s
0 0 6.3017e+07 0 2488 4.8844e+08 6.3017e+07 87.1% - 251s
H 0 0 2.966960e+08 6.3017e+07 78.8% - 252s
0 0 6.3017e+07 0 2489 2.9670e+08 6.3017e+07 78.8% - 253s
0 0 6.3017e+07 0 2489 2.9670e+08 6.3017e+07 78.8% - 261s
H 0 0 2.817474e+08 6.3017e+07 77.6% - 266s
0 2 6.3017e+07 0 2489 2.8175e+08 6.3017e+07 77.6% - 269s
1 4 6.3017e+07 1 2489 2.8175e+08 6.3017e+07 77.6% 12.0 290s
3 8 6.3017e+07 2 2489 2.8175e+08 6.3017e+07 77.6% 2599 302s
7 14 6.3020e+07 3 2490 2.8175e+08 6.3017e+07 77.6% 1936 334s
15 17 6.3022e+07 4 2495 2.8175e+08 6.3020e+07 77.6% 1375 348s
H 29 26 2.743912e+08 6.3024e+07 77.0% 897 371s
H 30 26 2.731448e+08 6.3024e+07 76.9% 1002 372s
H 31 26 2.545764e+08 6.3024e+07 75.2% 993 372s
H 32 26 2.380979e+08 6.3024e+07 73.5% 989 372s
H 40 26 2.267152e+08 6.3870e+07 71.8% 858 372s
H 40 26 2.131858e+08 6.3870e+07 70.0% 858 372s
46 10 9.0051e+07 6 1755 2.1319e+08 6.3870e+07 70.0% 837 391s
68 15 9.0606e+07 7 1735 2.1319e+08 6.4601e+07 69.7% 673 423s
78 30 9.0611e+07 8 1730 2.1319e+08 6.5875e+07 69.1% 857 462s
93 54 9.6245e+07 9 1867 2.1319e+08 6.5886e+07 69.1% 1084 539s
123 92 1.0367e+08 10 1690 2.1319e+08 6.7350e+07 68.4% 1347 623s
171 139 1.0625e+08 11 1832 2.1319e+08 6.8071e+07 68.1% 1588 661s
219 183 1.0367e+08 11 1690 2.1319e+08 6.8451e+07 67.9% 1562 707s
267 236 1.0837e+08 12 1566 2.1319e+08 6.8451e+07 67.9% 1772 741s
325 305 1.1032e+08 13 1528 2.1319e+08 6.8451e+07 67.9% 1725 788s
402 373 1.1127e+08 14 1600 2.1319e+08 6.8451e+07 67.9% 1581 820s
476 443 1.4628e+08 15 1101 2.1319e+08 6.8451e+07 67.9% 1528 849s
551 545 1.1277e+08 15 1498 2.1319e+08 6.8451e+07 67.9% 1426 879s
658 615 1.1530e+08 16 1485 2.1319e+08 6.8451e+07 67.9% 1295 952s
733 715 1.1569e+08 17 1524 2.1319e+08 6.8451e+07 67.9% 1234 986s
848 804 1.1577e+08 21 1519 2.1319e+08 6.8451e+07 67.9% 1176 1018s
950 890 1.1696e+08 22 1383 2.1319e+08 6.8451e+07 67.9% 1151 1060s
1048 1004 1.1723e+08 23 1336 2.1319e+08 6.8451e+07 67.9% 1115 1102s
1181 1046 1.1735e+08 26 1337 2.1319e+08 6.8451e+07 67.9% 1056 2426s
1233 1202 1.1739e+08 27 1330 2.1319e+08 6.8451e+07 67.9% 1044 2460s
1403 1356 1.1766e+08 28 1364 2.1319e+08 6.8451e+07 67.9% 984 2486s
1581 1491 1.1800e+08 34 1362 2.1319e+08 6.8451e+07 67.9% 933 2524s
1743 1636 1.1892e+08 35 1110 2.1319e+08 6.8451e+07 67.9% 921 2556s
1921 1861 1.2358e+08 37 1029 2.1319e+08 6.8451e+07 67.9% 900 2587s
2170 2134 1.2563e+08 39 1016 2.1319e+08 6.8451e+07 67.9% 849 2621s
2459 2433 1.2914e+08 49 947 2.1319e+08 6.8451e+07 67.9% 797 2650s
2804 2661 1.3005e+08 53 919 2.1319e+08 6.8451e+07 67.9% 741 2684s
3137 2816 1.3147e+08 65 913 2.1319e+08 6.8451e+07 67.9% 705 2731s
3397 3008 1.3254e+08 66 960 2.1319e+08 6.8451e+07 67.9% 700 2768s
3631 3009 1.4628e+08 17 2489 2.1319e+08 6.8451e+07 67.9% 699 3194s
3633 3010 1.8265e+08 46 2580 2.1319e+08 6.8451e+07 67.9% 698 3261s
3634 3011 1.4098e+08 29 2565 2.1319e+08 6.8451e+07 67.9% 698 3297s
3635 3012 1.6853e+08 11 2556 2.1319e+08 6.8451e+07 67.9% 698 3307s
3636 3012 1.6897e+08 65 2538 2.1319e+08 6.8451e+07 67.9% 698 3321s
3637 3013 1.0640e+08 20 2533 2.1319e+08 6.8451e+07 67.9% 698 3342s
3638 3014 9.7190e+07 17 2518 2.1319e+08 6.8451e+07 67.9% 698 3360s
3639 3014 1.7832e+08 27 2499 2.1319e+08 6.8451e+07 67.9% 697 3400s
3640 3015 1.8948e+08 76 2508 2.1319e+08 6.8451e+07 67.9% 697 3408s
3641 3016 1.9478e+08 73 2511 2.1319e+08 6.8451e+07 67.9% 697 3415s
3642 3016 1.6995e+08 17 2508 2.1319e+08 6.8451e+07 67.9% 697 3420s
3643 3017 1.5015e+08 19 2505 2.1319e+08 6.8451e+07 67.9% 697 3426s
3645 3018 1.7545e+08 60 2506 2.1319e+08 6.8451e+07 67.9% 696 3441s
3646 3019 1.5231e+08 39 2506 2.1319e+08 6.8451e+07 67.9% 696 3445s
3648 3023 6.8451e+07 10 2476 2.1319e+08 6.8451e+07 67.9% 701 3470s
3650 3027 9.2818e+07 11 1582 2.1319e+08 6.8451e+07 67.9% 707 3524s
3654 3033 9.3723e+07 12 1573 2.1319e+08 6.8451e+07 67.9% 708 3613s
3662 3047 9.5867e+07 13 1490 2.1319e+08 6.8451e+07 67.9% 717 3657s
3678 3071 9.6125e+07 14 1499 2.1319e+08 6.8451e+07 67.9% 722 3698s
3710 3107 9.6513e+07 15 1177 2.1319e+08 6.9780e+07 67.3% 736 3733s
3758 3137 9.9354e+07 16 1055 2.1319e+08 7.0976e+07 66.7% 752 3947s
3806 3151 1.3356e+08 16 1333 2.1319e+08 7.1142e+07 66.6% 771 3997s
3854 3175 9.9817e+07 17 1052 2.1319e+08 7.1142e+07 66.6% 782 4045s
3902 3231 1.0177e+08 17 1073 2.1319e+08 7.1142e+07 66.6% 792 4096s
3974 3267 9.9817e+07 18 1052 2.1319e+08 7.1142e+07 66.6% 796 4171s
4044 3303 1.1510e+08 19 1045 2.1319e+08 7.1142e+07 66.6% 806 4307s
4112 3355 1.0705e+08 20 1044 2.1319e+08 7.1142e+07 66.6% 820 4385s
4188 3421 1.0272e+08 20 1008 2.1319e+08 7.1142e+07 66.6% 825 4433s
4282 3487 1.0600e+08 22 1013 2.1319e+08 7.1142e+07 66.6% 830 4471s
4385 3564 1.0601e+08 23 1008 2.1319e+08 7.1142e+07 66.6% 831 4508s
4503 3640 1.0635e+08 25 1006 2.1319e+08 7.1142e+07 66.6% 828 4552s
4630 3730 1.0651e+08 26 1000 2.1319e+08 7.1142e+07 66.6% 832 4585s
4779 3802 1.0702e+08 27 991 2.1319e+08 7.1142e+07 66.6% 826 4612s
4943 3887 1.1010e+08 28 954 2.1319e+08 7.1142e+07 66.6% 816 4650s
5120 4008 1.1218e+08 29 954 2.1319e+08 7.1142e+07 66.6% 807 4693s
5327 4085 1.3812e+08 31 725 2.1319e+08 7.1142e+07 66.6% 800 4734s
5539 4135 1.2247e+08 32 800 2.1319e+08 7.1142e+07 66.6% 799 4784s
5727 4176 1.4367e+08 33 721 2.1319e+08 7.1142e+07 66.6% 799 4869s
5911 4228 1.4556e+08 35 737 2.1319e+08 7.1142e+07 66.6% 806 4946s
6095 4299 1.8938e+08 38 505 2.1319e+08 7.1142e+07 66.6% 812 5001s
6271 4368 1.5743e+08 44 737 2.1319e+08 7.1142e+07 66.6% 821 5039s
6454 4439 1.6425e+08 49 768 2.1319e+08 7.1142e+07 66.6% 828 5091s
6644 4512 1.8136e+08 52 831 2.1319e+08 7.1142e+07 66.6% 837 5160s
6870 4559 1.8826e+08 58 802 2.1319e+08 7.1142e+07 66.6% 841 5212s
7061 4660 cutoff 65 2.1319e+08 7.1142e+07 66.6% 847 5257s
7266 4718 1.9924e+08 73 650 2.1319e+08 7.1142e+07 66.6% 853 5303s
7492 4774 cutoff 81 2.1319e+08 7.2944e+07 65.8% 855 5370s
7715 4889 7.6932e+07 17 2222 2.1319e+08 7.2944e+07 65.8% 862 5440s
7968 5018 8.1781e+07 18 2239 2.1319e+08 7.2944e+07 65.8% 868 5515s
8255 5154 1.1178e+08 19 1775 2.1319e+08 7.2944e+07 65.8% 875 5582s
8556 5255 1.3397e+08 20 1663 2.1319e+08 7.2944e+07 65.8% 877 5659s
8878 5368 1.3910e+08 21 972 2.1319e+08 7.2944e+07 65.8% 883 5725s
9185 5462 1.5340e+08 25 974 2.1319e+08 7.3392e+07 65.6% 888 5801s
9506 5554 7.6110e+07 16 2065 2.1319e+08 7.3397e+07 65.6% 896 5916s
9785 5711 7.6192e+07 17 2043 2.1319e+08 7.3397e+07 65.6% 901 6126s
10108 5890 1.0793e+08 19 1717 2.1319e+08 7.3397e+07 65.6% 913 6246s
10488 6069 1.1548e+08 20 1501 2.1319e+08 7.3397e+07 65.6% 915 6326s
10946 6179 1.3441e+08 25 978 2.1319e+08 7.3397e+07 65.6% 912 6446s
11359 6414 1.9761e+08 53 583 2.1319e+08 7.4770e+07 64.9% 917 6578s
11914 6567 1.1854e+08 17 1963 2.1319e+08 7.4770e+07 64.9% 918 6690s
12480 6658 1.1854e+08 18 1962 2.1319e+08 7.4770e+07 64.9% 915 6815s
12969 6877 1.5343e+08 21 972 2.1319e+08 7.6268e+07 64.2% 917 6981s
13519 7149 1.1749e+08 19 1887 2.1319e+08 7.6268e+07 64.2% 915 7093s
13926 7489 1.4160e+08 22 1641 2.1319e+08 7.6268e+07 64.2% 919 7209s
14392 7998 1.4647e+08 28 1491 2.1319e+08 7.6933e+07 63.9% 920 7324s
15152 8421 1.2830e+08 18 1442 2.1319e+08 7.6933e+07 63.9% 916 7446s
15816 8809 1.7678e+08 22 1130 2.1319e+08 7.7059e+07 63.9% 914 7629s
16402 9174 1.3085e+08 22 1348 2.1319e+08 7.7068e+07 63.8% 910 7754s
16954 9656 1.6317e+08 24 1026 2.1319e+08 7.7068e+07 63.8% 914 7928s
17778 9709 2.0624e+08 29 1428 2.1319e+08 7.7068e+07 63.8% 907 8241s
17835 10241 2.0669e+08 30 1420 2.1319e+08 7.7413e+07 63.7% 907 8363s
18639 10711 9.8644e+07 20 1874 2.1319e+08 7.7413e+07 63.7% 906 8505s
19308 11273 1.1489e+08 22 1652 2.1319e+08 7.7413e+07 63.7% 913 8652s
20210 11716 1.1464e+08 22 1937 2.1319e+08 7.7413e+07 63.7% 911 9270s
20827 12203 1.2371e+08 23 2019 2.1319e+08 7.7413e+07 63.7% 918 9449s
21741 12676 1.3619e+08 24 1987 2.1319e+08 7.7413e+07 63.7% 916 9623s
22474 13253 1.3374e+08 25 1599 2.1319e+08 7.7413e+07 63.7% 919 9799s
23329 13767 1.3970e+08 25 904 2.1319e+08 8.8055e+07 58.7% 923 9977s
24229 14413 1.3030e+08 19 2014 2.1319e+08 8.8055e+07 58.7% 924 10283s
25232 15294 1.5927e+08 23 1178 2.1319e+08 9.8644e+07 53.7% 928 10524s
26790 16183 1.3402e+08 21 1599 2.1319e+08 1.0595e+08 50.3% 924 10754s
28277 16183 1.6640e+08 23 979 2.1319e+08 1.0735e+08 49.6% 913 10755s
28345 17312 1.2477e+08 22 1970 2.1319e+08 1.0735e+08 49.6% 914 10981s
30060 17966 1.5067e+08 25 904 2.1319e+08 1.0972e+08 48.5% 901 11174s
31119 18558 1.1350e+08 32 2101 2.1319e+08 1.0977e+08 48.5% 901 11391s
32123 19346 1.4645e+08 37 1798 2.1319e+08 1.0977e+08 48.5% 903 11710s
33589 20290 1.7632e+08 51 1673 2.1319e+08 1.1396e+08 46.5% 899 11958s
35257 21227 1.6363e+08 19 927 2.1319e+08 1.1662e+08 45.3% 891 12181s
36822 22367 1.5078e+08 38 1652 2.1319e+08 1.1670e+08 45.3% 884 12836s
38696 23417 2.1011e+08 50 1464 2.1319e+08 1.1776e+08 44.8% 876 13054s
40434 24610 1.4092e+08 21 1824 2.1319e+08 1.1825e+08 44.5% 873 13282s
42490 25889 1.7488e+08 37 1142 2.1319e+08 1.1854e+08 44.4% 866 13540s
44772 26761 2.0250e+08 32 655 2.1319e+08 1.1949e+08 44.0% 859 13786s
46496 27745 1.3377e+08 24 1642 2.1319e+08 1.1949e+08 44.0% 857 14046s
48290 28815 1.5170e+08 26 1643 2.1319e+08 1.1949e+08 44.0% 855 14318s
50303 29826 1.5478e+08 31 1733 2.1319e+08 1.1949e+08 44.0% 851 14615s
51948 30955 2.1210e+08 52 1684 2.1319e+08 1.1987e+08 43.8% 850 14903s
54034 32099 1.6785e+08 27 1122 2.1319e+08 1.2342e+08 42.1% 848 15195s
55863 33507 1.3270e+08 29 2059 2.1319e+08 1.2352e+08 42.1% 848 15507s
58064 34552 1.4253e+08 31 1904 2.1319e+08 1.2352e+08 42.1% 844 15829s
59793 35781 1.8558e+08 47 666 2.1319e+08 1.2352e+08 42.1% 845 16177s
61875 37143 2.0432e+08 33 1590 2.1319e+08 1.2400e+08 41.8% 844 16552s
64043 38603 1.2965e+08 29 1787 2.1319e+08 1.2543e+08 41.2% 846 16965s
66849 39960 cutoff 45 2.1319e+08 1.2546e+08 41.2% 845 17380s
69514 41715 1.6033e+08 33 920 2.1319e+08 1.2556e+08 41.1% 845 17852s
73056 41716 1.5370e+08 29 2489 2.1319e+08 1.2654e+08 40.6% 840 23135s
73058 41717 2.1313e+08 61 2580 2.1319e+08 1.2654e+08 40.6% 840 23216s
73059 41718 1.9329e+08 36 2539 2.1319e+08 1.2654e+08 40.6% 840 23284s
73060 41719 1.9763e+08 59 2419 2.1319e+08 1.2654e+08 40.6% 840 23304s
73061 41719 1.7677e+08 44 2417 2.1319e+08 1.2654e+08 40.6% 840 23319s
73062 41720 2.0042e+08 54 2354 2.1319e+08 1.2654e+08 40.6% 840 23354s
73063 41721 1.7245e+08 43 2335 2.1319e+08 1.2654e+08 40.6% 840 23366s
73064 41721 1.4940e+08 28 2347 2.1319e+08 1.2654e+08 40.6% 840 23372s
73065 41722 1.5404e+08 26 2349 2.1319e+08 1.2654e+08 40.6% 840 23376s
73066 41723 1.3652e+08 30 2346 2.1319e+08 1.2654e+08 40.6% 840 23384s
73067 41723 2.0647e+08 43 2350 2.1319e+08 1.2654e+08 40.6% 840 23389s
73068 41724 1.8855e+08 63 2299 2.1319e+08 1.2654e+08 40.6% 840 23424s
73069 41725 1.7722e+08 47 2306 2.1319e+08 1.2654e+08 40.6% 840 23430s
73070 41725 2.0021e+08 41 2320 2.1319e+08 1.2654e+08 40.6% 840 23436s
73071 41726 1.6097e+08 30 2312 2.1319e+08 1.2654e+08 40.6% 840 23441s
73072 41727 1.3781e+08 30 2310 2.1319e+08 1.2654e+08 40.6% 840 23445s
73073 41727 2.0436e+08 46 2313 2.1319e+08 1.2654e+08 40.6% 840 23450s
73074 41728 1.8346e+08 32 2319 2.1319e+08 1.2654e+08 40.6% 840 23457s
73075 41729 1.8822e+08 58 2325 2.1319e+08 1.2654e+08 40.6% 840 23464s
73076 41729 1.5364e+08 29 2325 2.1319e+08 1.2654e+08 40.6% 840 23468s
73077 41730 1.5698e+08 29 2321 2.1319e+08 1.2654e+08 40.6% 840 23473s
73078 41731 1.9277e+08 39 2329 2.1319e+08 1.2654e+08 40.6% 840 23477s
73079 41731 1.6194e+08 29 2328 2.1319e+08 1.2654e+08 40.6% 840 23481s
73080 41732 1.8002e+08 34 2326 2.1319e+08 1.2654e+08 40.6% 840 23485s
73082 41733 2.0038e+08 48 2319 2.1319e+08 1.2654e+08 40.6% 840 23493s
73083 41734 1.7948e+08 49 2307 2.1319e+08 1.2654e+08 40.6% 840 23497s
73084 41735 1.3304e+08 25 2314 2.1319e+08 1.2654e+08 40.6% 840 23500s
73086 41736 1.7086e+08 32 2313 2.1319e+08 1.2654e+08 40.6% 840 23507s
73087 41737 1.6096e+08 35 2320 2.1319e+08 1.2654e+08 40.6% 840 23511s
73088 41737 1.7773e+08 37 2318 2.1319e+08 1.2654e+08 40.6% 840 23515s
73089 41738 2.0885e+08 52 2316 2.1319e+08 1.2654e+08 40.6% 840 23520s
73091 41739 1.6432e+08 41 2321 2.1319e+08 1.2654e+08 40.6% 840 23538s
73092 41740 2.0863e+08 35 2326 2.1319e+08 1.2654e+08 40.6% 840 23547s
73093 41741 1.4964e+08 35 2327 2.1319e+08 1.2654e+08 40.6% 840 23551s
73094 41741 1.9547e+08 41 2326 2.1319e+08 1.2654e+08 40.6% 840 23557s
73095 41742 2.0586e+08 46 2310 2.1319e+08 1.2654e+08 40.6% 840 23574s
73096 41743 1.7520e+08 27 2310 2.1319e+08 1.2654e+08 40.6% 840 23758s
73097 41743 1.9708e+08 44 2312 2.1319e+08 1.2654e+08 40.6% 840 23768s
73098 41744 1.9704e+08 53 2315 2.1319e+08 1.2654e+08 40.6% 840 23871s
73099 41745 2.0633e+08 42 2324 2.1319e+08 1.2654e+08 40.6% 840 23882s
73100 41745 1.3896e+08 21 2330 2.1319e+08 1.2654e+08 40.6% 840 23985s
73101 41746 1.5833e+08 35 2321 2.1319e+08 1.2654e+08 40.6% 840 23994s
73102 41747 2.0754e+08 54 2322 2.1319e+08 1.2654e+08 40.6% 840 24106s
73103 41747 1.6819e+08 32 2330 2.1319e+08 1.2654e+08 40.6% 840 24117s
73104 41748 1.8642e+08 57 2320 2.1319e+08 1.2654e+08 40.6% 840 24122s
73105 41749 1.8782e+08 42 2317 2.1319e+08 1.2654e+08 40.6% 840 24215s
73106 41749 1.7315e+08 29 2327 2.1319e+08 1.2654e+08 40.6% 840 24225s
73107 41750 1.6787e+08 45 2324 2.1319e+08 1.2654e+08 40.6% 840 24323s
73108 41751 1.8130e+08 43 2320 2.1319e+08 1.2654e+08 40.6% 840 24332s
73109 41751 1.7404e+08 28 2320 2.1319e+08 1.2654e+08 40.6% 840 24436s
73110 41752 1.8502e+08 48 2318 2.1319e+08 1.2654e+08 40.6% 840 24446s
73111 41753 2.0627e+08 72 2312 2.1319e+08 1.2654e+08 40.6% 840 24451s
73112 41753 1.3063e+08 31 2313 2.1319e+08 1.2654e+08 40.6% 840 24541s
73113 41754 1.8114e+08 55 2307 2.1319e+08 1.2654e+08 40.6% 840 24550s
73114 41755 1.7287e+08 43 2307 2.1319e+08 1.2654e+08 40.6% 840 24652s
73115 41755 2.0792e+08 39 2305 2.1319e+08 1.2654e+08 40.6% 840 24663s
73116 41756 1.6108e+08 30 2302 2.1319e+08 1.2654e+08 40.6% 840 24762s
73117 41757 2.0576e+08 51 2310 2.1319e+08 1.2654e+08 40.6% 840 24773s
73118 41757 1.9862e+08 34 2318 2.1319e+08 1.2654e+08 40.6% 840 24868s
73119 41758 1.9381e+08 40 2314 2.1319e+08 1.2654e+08 40.6% 840 24875s
73120 41759 1.4095e+08 29 2314 2.1319e+08 1.2654e+08 40.6% 840 25007s
73121 41759 2.0643e+08 60 2310 2.1319e+08 1.2654e+08 40.6% 840 25017s
73122 41760 1.3532e+08 27 2308 2.1319e+08 1.2654e+08 40.6% 840 25112s
73123 41761 1.6336e+08 36 2309 2.1319e+08 1.2654e+08 40.6% 839 25123s
73124 41761 1.9375e+08 44 2310 2.1319e+08 1.2654e+08 40.6% 839 25212s
73125 41762 1.4722e+08 28 2311 2.1319e+08 1.2654e+08 40.6% 839 25223s
73126 41763 1.6504e+08 39 2315 2.1319e+08 1.2654e+08 40.6% 839 25312s
73127 41763 1.9812e+08 40 2312 2.1319e+08 1.2654e+08 40.6% 839 25324s
73128 41764 1.8940e+08 38 2325 2.1319e+08 1.2654e+08 40.6% 839 25419s
73129 41765 1.7744e+08 50 2320 2.1319e+08 1.2654e+08 40.6% 839 25434s
73130 41765 1.8633e+08 36 2325 2.1319e+08 1.2654e+08 40.6% 839 25440s
73132 41767 2.0027e+08 71 2330 2.1319e+08 1.2654e+08 40.6% 839 25449s
73133 41767 1.7036e+08 44 2325 2.1319e+08 1.2654e+08 40.6% 839 25527s
73134 41768 1.7559e+08 50 2324 2.1319e+08 1.2654e+08 40.6% 839 25542s
73135 41769 2.0337e+08 51 2331 2.1319e+08 1.2654e+08 40.6% 839 25650s
73136 41769 1.6639e+08 39 2322 2.1319e+08 1.2654e+08 40.6% 839 25665s
73137 41770 1.9992e+08 55 2329 2.1319e+08 1.2654e+08 40.6% 839 25670s
73138 41771 2.0127e+08 52 2323 2.1319e+08 1.2654e+08 40.6% 839 25675s
73139 41771 1.7636e+08 34 2328 2.1319e+08 1.2654e+08 40.6% 839 25764s
73140 41772 1.3879e+08 26 2320 2.1319e+08 1.2654e+08 40.6% 839 25777s
73141 41773 1.6270e+08 36 2322 2.1319e+08 1.2654e+08 40.6% 839 25865s
73142 41773 1.7254e+08 37 2322 2.1319e+08 1.2654e+08 40.6% 839 25881s
73143 41774 2.0108e+08 34 2327 2.1319e+08 1.2654e+08 40.6% 839 25964s
73144 41775 1.8541e+08 40 2318 2.1319e+08 1.2654e+08 40.6% 839 25972s
73145 41775 2.1188e+08 58 2324 2.1319e+08 1.2654e+08 40.6% 839 26025s
73146 41776 2.0250e+08 45 2313 2.1319e+08 1.2654e+08 40.6% 839 26033s
73147 41777 1.9418e+08 48 2317 2.1319e+08 1.2654e+08 40.6% 839 26082s
73148 41777 1.6220e+08 33 2319 2.1319e+08 1.2654e+08 40.6% 839 26091s
73149 41778 1.9728e+08 64 2318 2.1319e+08 1.2654e+08 40.6% 839 26146s
73150 41779 2.0050e+08 40 2315 2.1319e+08 1.2654e+08 40.6% 839 26153s
73151 41779 1.4082e+08 25 2318 2.1319e+08 1.2654e+08 40.6% 839 26202s
73152 41780 1.8130e+08 43 2313 2.1319e+08 1.2654e+08 40.6% 839 26212s
73153 41781 1.5195e+08 23 2318 2.1319e+08 1.2654e+08 40.6% 839 26215s
73154 41781 1.8638e+08 32 2319 2.1319e+08 1.2654e+08 40.6% 839 26265s
73155 41782 1.2961e+08 30 2317 2.1319e+08 1.2654e+08 40.6% 839 26273s
73156 41783 1.5370e+08 29 2320 2.1319e+08 1.2654e+08 40.6% 839 26327s
73157 41783 1.3173e+08 22 2311 2.1319e+08 1.2654e+08 40.6% 839 26336s
73158 41784 2.1313e+08 61 2314 2.1319e+08 1.2654e+08 40.6% 839 26386s
73159 41785 1.9329e+08 36 2316 2.1319e+08 1.2654e+08 40.6% 839 26397s
73160 41785 1.9763e+08 59 2316 2.1319e+08 1.2654e+08 40.6% 839 26470s
73161 41786 1.7677e+08 44 2316 2.1319e+08 1.2654e+08 40.6% 839 26482s
73162 41787 2.0042e+08 54 2321 2.1319e+08 1.2654e+08 40.6% 839 26560s
73163 41787 1.7245e+08 43 2314 2.1319e+08 1.2654e+08 40.6% 839 26570s
73164 41788 1.4940e+08 28 2316 2.1319e+08 1.2654e+08 40.6% 839 26624s
73165 41789 1.5404e+08 26 2314 2.1319e+08 1.2654e+08 40.6% 839 26632s
73166 41789 1.3652e+08 30 2315 2.1319e+08 1.2654e+08 40.6% 839 26695s
73167 41790 2.0647e+08 43 2313 2.1319e+08 1.2654e+08 40.6% 839 26704s
73168 41791 1.8855e+08 63 2313 2.1319e+08 1.2654e+08 40.6% 839 26782s
73169 41791 1.7722e+08 47 2308 2.1319e+08 1.2654e+08 40.6% 839 26796s
73171 41793 1.6097e+08 30 2309 2.1319e+08 1.2654e+08 40.6% 839 26877s
73172 41793 1.3781e+08 30 2307 2.1319e+08 1.2654e+08 40.6% 839 26890s
73173 41794 2.0436e+08 46 2306 2.1319e+08 1.2654e+08 40.6% 839 26986s
73174 41795 1.8346e+08 32 2302 2.1319e+08 1.2654e+08 40.6% 839 26999s
73175 41795 1.8822e+08 58 2300 2.1319e+08 1.2654e+08 40.6% 839 27081s
73176 41796 1.5364e+08 29 2301 2.1319e+08 1.2654e+08 40.6% 839 27095s
73177 41797 1.5698e+08 29 2309 2.1319e+08 1.2654e+08 40.6% 839 27164s
73178 41797 1.9277e+08 39 2300 2.1319e+08 1.2654e+08 40.6% 839 27172s
73179 41798 1.6194e+08 29 2297 2.1319e+08 1.2654e+08 40.6% 839 27233s
73180 41799 1.8002e+08 34 2299 2.1319e+08 1.2654e+08 40.6% 839 27242s
73181 41799 1.5374e+08 34 2294 2.1319e+08 1.2654e+08 40.6% 839 27333s
73182 41800 2.0038e+08 48 2295 2.1319e+08 1.2654e+08 40.6% 839 27347s
73183 41801 1.7948e+08 49 2294 2.1319e+08 1.2654e+08 40.6% 839 27423s
73184 41801 1.3304e+08 25 2293 2.1319e+08 1.2654e+08 40.6% 839 27433s
73185 41802 1.9695e+08 47 2291 2.1319e+08 1.2654e+08 40.6% 839 27485s
73186 41803 1.7086e+08 32 2287 2.1319e+08 1.2654e+08 40.6% 839 27495s
73188 41804 1.7773e+08 37 2297 2.1319e+08 1.2654e+08 40.6% 839 27547s
73189 41805 2.0885e+08 52 2297 2.1319e+08 1.2654e+08 40.6% 839 27560s
73190 41805 1.5344e+08 19 2288 2.1319e+08 1.2654e+08 40.6% 839 27614s
73191 41806 1.6432e+08 41 2287 2.1319e+08 1.2654e+08 40.6% 839 27624s
73192 41807 2.0863e+08 35 2287 2.1319e+08 1.2654e+08 40.6% 839 27627s
73193 41807 1.4964e+08 35 2287 2.1319e+08 1.2654e+08 40.6% 839 27679s
73194 41808 1.9547e+08 41 2281 2.1319e+08 1.2654e+08 40.6% 839 27689s
73195 41809 2.0586e+08 46 2281 2.1319e+08 1.2654e+08 40.6% 839 27742s
73196 41809 1.7520e+08 27 2284 2.1319e+08 1.2654e+08 40.6% 839 27750s
73197 41810 1.9708e+08 44 2276 2.1319e+08 1.2654e+08 40.6% 839 27803s
73198 41811 1.9704e+08 53 2277 2.1319e+08 1.2654e+08 40.6% 839 27813s
73199 41811 2.0633e+08 42 2276 2.1319e+08 1.2654e+08 40.6% 839 27879s
73200 41812 1.3896e+08 21 2273 2.1319e+08 1.2654e+08 40.6% 839 27888s
73201 41813 1.5833e+08 35 2271 2.1319e+08 1.2654e+08 40.6% 839 27946s
73202 41813 2.0754e+08 54 2270 2.1319e+08 1.2654e+08 40.6% 839 27955s
73203 41814 1.6819e+08 32 2271 2.1319e+08 1.2654e+08 40.6% 839 28015s
73204 41815 1.8642e+08 57 2277 2.1319e+08 1.2654e+08 40.6% 839 28024s
73205 41815 1.8782e+08 42 2275 2.1319e+08 1.2654e+08 40.6% 839 28027s
73206 41816 1.7315e+08 29 2279 2.1319e+08 1.2654e+08 40.6% 839 28075s
73207 41817 1.6787e+08 45 2275 2.1319e+08 1.2654e+08 40.6% 839 28085s
73208 41817 1.8130e+08 43 2277 2.1319e+08 1.2654e+08 40.6% 839 28141s
73209 41818 1.7404e+08 28 2275 2.1319e+08 1.2654e+08 40.6% 839 28151s
73210 41819 1.8502e+08 48 2279 2.1319e+08 1.2654e+08 40.6% 839 28199s
73211 41819 2.0627e+08 72 2269 2.1319e+08 1.2654e+08 40.6% 838 28209s
73212 41820 1.3063e+08 31 2274 2.1319e+08 1.2654e+08 40.6% 838 28261s
73213 41821 1.8114e+08 55 2276 2.1319e+08 1.2654e+08 40.6% 838 28269s
73214 41821 1.7287e+08 43 2278 2.1319e+08 1.2654e+08 40.6% 838 28321s
73215 41822 2.0792e+08 39 2277 2.1319e+08 1.2654e+08 40.6% 838 28329s
73216 41823 1.6108e+08 30 2279 2.1319e+08 1.2654e+08 40.6% 838 28389s
73217 41823 2.0576e+08 51 2268 2.1319e+08 1.2654e+08 40.6% 838 28398s
73218 41824 1.9862e+08 34 2268 2.1319e+08 1.2654e+08 40.6% 838 28445s
73219 41825 1.9381e+08 40 2274 2.1319e+08 1.2654e+08 40.6% 838 28453s
73220 41825 1.4095e+08 29 2266 2.1319e+08 1.2654e+08 40.6% 838 28509s
73221 41826 2.0643e+08 60 2274 2.1319e+08 1.2654e+08 40.6% 838 28517s
73222 41827 1.3532e+08 27 2272 2.1319e+08 1.2654e+08 40.6% 838 28565s
73223 41827 1.6336e+08 36 2267 2.1319e+08 1.2654e+08 40.6% 838 28570s
73224 41828 1.9375e+08 44 2271 2.1319e+08 1.2654e+08 40.6% 838 28623s
73225 41829 1.4722e+08 28 2265 2.1319e+08 1.2654e+08 40.6% 838 28632s
73226 41829 1.6504e+08 39 2270 2.1319e+08 1.2654e+08 40.6% 838 28684s
73227 41830 1.9812e+08 40 2273 2.1319e+08 1.2654e+08 40.6% 838 28690s
73228 41831 1.8940e+08 38 2274 2.1319e+08 1.2654e+08 40.6% 838 28740s
73229 41831 1.7744e+08 50 2273 2.1319e+08 1.2654e+08 40.6% 838 28749s
73230 41832 1.8633e+08 36 2278 2.1319e+08 1.2654e+08 40.6% 838 28795s
73232 41833 2.0027e+08 71 2276 2.1319e+08 1.2654e+08 40.6% 838 28849s
73233 41834 1.7036e+08 44 2272 2.1319e+08 1.2654e+08 40.6% 838 28858s
73234 41835 1.7559e+08 50 2271 2.1319e+08 1.2654e+08 40.6% 838 28912s
73235 41835 2.0337e+08 51 2268 2.1319e+08 1.2654e+08 40.6% 838 28919s
73236 41836 1.6639e+08 39 2267 2.1319e+08 1.2654e+08 40.6% 838 28968s
73237 41837 1.9992e+08 55 2269 2.1319e+08 1.2654e+08 40.6% 838 28976s
73238 41837 2.0127e+08 52 2275 2.1319e+08 1.2654e+08 40.6% 838 29026s
73239 41838 1.7636e+08 34 2275 2.1319e+08 1.2654e+08 40.6% 838 29034s
73240 41839 1.3879e+08 26 2270 2.1319e+08 1.2654e+08 40.6% 838 29084s
73241 41839 1.6270e+08 36 2272 2.1319e+08 1.2654e+08 40.6% 838 29089s
73242 41840 1.7254e+08 37 2271 2.1319e+08 1.2654e+08 40.6% 838 29140s
73243 41841 2.0108e+08 34 2268 2.1319e+08 1.2654e+08 40.6% 838 29148s
73244 41841 1.8541e+08 40 2273 2.1319e+08 1.2654e+08 40.6% 838 29204s
73245 41842 2.1188e+08 58 2265 2.1319e+08 1.2654e+08 40.6% 838 29213s
73246 41843 2.0250e+08 45 2267 2.1319e+08 1.2654e+08 40.6% 838 29266s
73247 41843 1.9418e+08 48 2269 2.1319e+08 1.2654e+08 40.6% 838 29270s
73248 41844 1.6220e+08 33 2273 2.1319e+08 1.2654e+08 40.6% 838 29321s
73249 41845 1.9728e+08 64 2273 2.1319e+08 1.2654e+08 40.6% 838 29332s
73250 41845 2.0050e+08 40 2277 2.1319e+08 1.2654e+08 40.6% 838 29380s
73251 41846 1.4082e+08 25 2274 2.1319e+08 1.2654e+08 40.6% 838 29385s
73252 41847 1.8130e+08 43 2279 2.1319e+08 1.2654e+08 40.6% 838 29435s
73253 41847 1.5195e+08 23 2272 2.1319e+08 1.2654e+08 40.6% 838 29445s
73254 41848 1.8638e+08 32 2274 2.1319e+08 1.2654e+08 40.6% 838 29495s
73255 41849 1.2961e+08 30 2279 2.1319e+08 1.2654e+08 40.6% 838 29505s
73256 41849 1.5370e+08 29 2266 2.1319e+08 1.2654e+08 40.6% 838 29564s
73257 41850 1.3173e+08 22 2267 2.1319e+08 1.2654e+08 40.6% 838 29573s
73258 41851 2.1313e+08 61 2266 2.1319e+08 1.2654e+08 40.6% 838 29627s
73259 41851 1.9329e+08 36 2265 2.1319e+08 1.2654e+08 40.6% 838 29631s
73260 41852 1.9763e+08 59 2265 2.1319e+08 1.2654e+08 40.6% 838 29678s
73261 41853 1.7677e+08 44 2270 2.1319e+08 1.2654e+08 40.6% 838 29687s
73262 41853 2.0042e+08 54 2253 2.1319e+08 1.2654e+08 40.6% 838 29744s
73263 41854 1.7245e+08 43 2263 2.1319e+08 1.2654e+08 40.6% 838 29752s
73264 41855 1.4940e+08 28 2264 2.1319e+08 1.2654e+08 40.6% 838 29798s
73265 41855 1.5404e+08 26 2265 2.1319e+08 1.2654e+08 40.6% 838 29803s
73266 41856 1.3652e+08 30 2266 2.1319e+08 1.2654e+08 40.6% 838 29856s
73267 41857 2.0647e+08 43 2265 2.1319e+08 1.2654e+08 40.6% 838 29863s
73268 41857 1.8855e+08 63 2265 2.1319e+08 1.2654e+08 40.6% 838 30029s
73269 41858 1.7722e+08 47 2265 2.1319e+08 1.2654e+08 40.6% 838 30115s
73270 41859 2.0021e+08 41 2265 2.1319e+08 1.2654e+08 40.6% 838 30129s
73271 41862 1.2654e+08 19 2262 2.1319e+08 1.2654e+08 40.6% 839 31102s
73273 41864 1.2654e+08 20 2264 2.1319e+08 1.2654e+08 40.6% 839 32166s
73277 41866 1.2654e+08 21 2224 2.1319e+08 1.2654e+08 40.6% 839 33232s
73283 41874 1.2654e+08 22 2178 2.1319e+08 1.2654e+08 40.6% 839 34475s
73293 41890 1.2654e+08 23 1705 2.1319e+08 1.2654e+08 40.6% 839 34557s
73313 41922 1.2654e+08 24 1780 2.1319e+08 1.2654e+08 40.6% 839 34694s
73352 41952 1.2654e+08 25 1778 2.1319e+08 1.2654e+08 40.6% 839 34775s
73400 41976 1.2654e+08 26 1691 2.1319e+08 1.2654e+08 40.6% 840 36514s
73448 42002 1.3089e+08 26 1858 2.1319e+08 1.2654e+08 40.6% 840 36726s
73496 42027 1.2654e+08 27 1691 2.1319e+08 1.2654e+08 40.6% 840 36752s
73544 42091 1.2654e+08 27 1688 2.1319e+08 1.2654e+08 40.6% 840 36787s
73636 42132 1.6531e+08 28 990 2.1319e+08 1.2654e+08 40.6% 840 36825s
73724 42165 1.2654e+08 29 1606 2.1319e+08 1.2654e+08 40.6% 840 36858s
73809 42226 1.2654e+08 30 1480 2.1319e+08 1.2654e+08 40.6% 840 36890s
73929 42242 1.2654e+08 31 1380 2.1319e+08 1.2654e+08 40.6% 840 36914s
74047 42277 1.2734e+08 32 1441 2.1319e+08 1.2654e+08 40.6% 839 36951s
74181 42315 1.8196e+08 33 898 2.1319e+08 1.2654e+08 40.6% 839 36970s
74323 42350 1.5560e+08 34 1256 2.1319e+08 1.2654e+08 40.6% 838 36997s
74474 42379 1.9970e+08 35 1101 2.1319e+08 1.2654e+08 40.6% 838 37036s
74652 42369 1.8184e+08 36 971 2.1319e+08 1.2654e+08 40.6% 837 37112s
74823 42402 1.8803e+08 38 1135 2.1319e+08 1.2654e+08 40.6% 837 37196s
74992 42425 1.8430e+08 39 959 2.1319e+08 1.2654e+08 40.6% 837 37226s
75164 42475 1.8583e+08 40 946 2.1319e+08 1.2654e+08 40.6% 836 37272s
75366 42518 1.8884e+08 42 899 2.1319e+08 1.2654e+08 40.6% 836 37337s
75577 42571 1.9523e+08 44 871 2.1319e+08 1.2654e+08 40.6% 835 37374s
75814 42598 1.9828e+08 51 878 2.1319e+08 1.2654e+08 40.6% 834 37461s
76044 42627 1.2654e+08 26 1970 2.1319e+08 1.2654e+08 40.6% 834 37514s
76247 42685 1.2654e+08 27 1961 2.1319e+08 1.2654e+08 40.6% 833 37572s
76455 42783 1.2654e+08 29 1827 2.1319e+08 1.2654e+08 40.6% 833 37637s
76699 42855 1.3746e+08 30 1588 2.1319e+08 1.2654e+08 40.6% 832 37689s
77026 42871 1.3955e+08 31 1539 2.1319e+08 1.2654e+08 40.6% 831 37758s
77327 42879 1.4343e+08 34 1468 2.1319e+08 1.2654e+08 40.6% 831 37854s
77529 42959 1.5019e+08 40 1213 2.1319e+08 1.2654e+08 40.6% 831 37908s
77800 43056 1.6871e+08 45 801 2.1319e+08 1.2654e+08 40.6% 831 37969s
78074 43142 1.3248e+08 26 1104 2.1319e+08 1.2654e+08 40.6% 831 38027s
78366 43223 cutoff 41 2.1319e+08 1.2654e+08 40.6% 831 38112s
78679 43277 1.2654e+08 26 2020 2.1319e+08 1.2654e+08 40.6% 831 38183s
78946 43403 1.2654e+08 29 1804 2.1319e+08 1.2654e+08 40.6% 831 38258s
79177 43541 1.2654e+08 31 1429 2.1319e+08 1.2654e+08 40.6% 832 38325s
79514 43692 1.7937e+08 41 728 2.1319e+08 1.2654e+08 40.6% 832 38393s
79927 43832 1.8511e+08 45 991 2.1319e+08 1.2654e+08 40.6% 831 38506s
80419 43908 2.0318e+08 55 736 2.1319e+08 1.2654e+08 40.6% 831 38588s
80818 44028 cutoff 82 2.1319e+08 1.2654e+08 40.6% 831 38671s
81232 44154 1.8139e+08 41 780 2.1319e+08 1.2654e+08 40.6% 831 38799s
81606 44295 1.2654e+08 29 1690 2.1319e+08 1.2654e+08 40.6% 831 38914s
81978 44527 1.2654e+08 30 1573 2.1319e+08 1.2654e+08 40.6% 832 39085s
82489 44776 1.3167e+08 33 1458 2.1319e+08 1.2654e+08 40.6% 833 39182s
83088 45039 1.5176e+08 40 1610 2.1319e+08 1.2654e+08 40.6% 833 39291s
83807 45259 infeasible 28 2.1319e+08 1.2654e+08 40.6% 832 39388s
84524 45471 1.4351e+08 36 1540 2.1319e+08 1.2654e+08 40.6% 830 39506s
85283 45606 1.9942e+08 43 1508 2.1319e+08 1.2654e+08 40.6% 829 39633s
85903 45875 1.2654e+08 29 1891 2.1319e+08 1.2654e+08 40.6% 830 39742s
86744 46087 1.4273e+08 33 1873 2.1319e+08 1.2654e+08 40.6% 828 39921s
87621 45835 1.4943e+08 41 1689 2.1319e+08 1.2654e+08 40.6% 827 41683s
87676 46409 1.4946e+08 42 1692 2.1319e+08 1.2654e+08 40.6% 827 41842s
88848 46568 1.7345e+08 47 1429 2.1319e+08 1.2654e+08 40.6% 825 42008s
89932 46794 1.8008e+08 53 1572 2.1319e+08 1.2654e+08 40.6% 823 42194s
90966 47026 1.9056e+08 62 1357 2.1319e+08 1.2654e+08 40.6% 821 42331s
91954 47228 1.2654e+08 31 1430 2.1319e+08 1.2654e+08 40.6% 820 42473s
92721 47430 1.4602e+08 36 1502 2.1319e+08 1.2654e+08 40.6% 820 42618s
93431 47878 2.0676e+08 41 884 2.1319e+08 1.2654e+08 40.6% 821 42768s
94372 48046 1.4374e+08 41 1574 2.1319e+08 1.2654e+08 40.6% 820 42952s
95241 48206 1.7315e+08 51 1860 2.1319e+08 1.2654e+08 40.6% 821 43124s
96143 48370 1.8082e+08 62 1589 2.1319e+08 1.2654e+08 40.6% 821 43308s
96823 48696 1.7813e+08 38 685 2.1319e+08 1.2654e+08 40.6% 822 43492s
97665 49046 1.5662e+08 45 1096 2.1319e+08 1.2654e+08 40.6% 822 43679s
98792 49276 1.5081e+08 41 1762 2.1319e+08 1.2654e+08 40.6% 822 43885s
99853 49513 1.7333e+08 49 1927 2.1319e+08 1.2654e+08 40.6% 822 44098s
100844 49876 1.8364e+08 60 1248 2.1319e+08 1.2654e+08 40.6% 822 44312s
102130 50141 1.5608e+08 38 1169 2.1319e+08 1.2654e+08 40.6% 821 44557s
103598 50404 1.6095e+08 31 976 2.1319e+08 1.2654e+08 40.6% 820 44811s
105159 50674 1.6864e+08 42 673 2.1319e+08 1.2654e+08 40.6% 820 45084s
106667 50887 1.4546e+08 34 1704 2.1319e+08 1.2654e+08 40.6% 819 45332s
107890 51262 cutoff 49 2.1319e+08 1.2654e+08 40.6% 819 45594s
109165 51701 1.4861e+08 38 1497 2.1319e+08 1.2654e+08 40.6% 819 46307s
110779 51982 1.6144e+08 42 1649 2.1319e+08 1.2654e+08 40.6% 819 46604s
112426 52225 1.6870e+08 43 1633 2.1319e+08 1.2654e+08 40.6% 819 46907s
113790 52596 1.9377e+08 54 2274 2.1319e+08 1.2654e+08 40.6% 819 47237s
115273 52960 1.5598e+08 37 1629 2.1319e+08 1.2654e+08 40.6% 820 47579s
117010 53329 1.5763e+08 43 1611 2.1319e+08 1.2654e+08 40.6% 820 47936s
118597 53749 2.0084e+08 58 2061 2.1319e+08 1.2654e+08 40.6% 821 48283s
120189 54159 2.1154e+08 72 1600 2.1319e+08 1.2654e+08 40.6% 822 48762s
121910 54656 1.8615e+08 46 2090 2.1319e+08 1.2654e+08 40.6% 822 49229s
123711 55341 1.5572e+08 35 1623 2.1319e+08 1.2654e+08 40.6% 824 49668s
126144 55655 1.6945e+08 44 1734 2.1319e+08 1.2654e+08 40.6% 824 50133s
128234 56024 1.3679e+08 37 1594 2.1319e+08 1.2670e+08 40.6% 825 50612s
130324 56854 cutoff 60 2.1319e+08 1.2690e+08 40.5% 826 51089s
133591 57054 1.4820e+08 39 1765 2.1319e+08 1.2814e+08 39.9% 824 51580s
136102 57519 1.5277e+08 38 1889 2.1319e+08 1.2818e+08 39.9% 824 52083s
138416 58215 2.0263e+08 54 1291 2.1319e+08 1.2818e+08 39.9% 825 52631s
141165 58731 1.4066e+08 37 1456 2.1319e+08 1.2923e+08 39.4% 825 53298s
144011 59629 1.8540e+08 35 1235 2.1319e+08 1.2997e+08 39.0% 825 53845s
147198 60733 2.0499e+08 36 1065 2.1319e+08 1.3031e+08 38.9% 825 54789s
151864 61117 2.0688e+08 61 987 2.1319e+08 1.3076e+08 38.7% 822 55368s
155833 61631 1.7484e+08 45 1872 2.1319e+08 1.3093e+08 38.6% 820 55926s
159836 62349 1.7982e+08 36 1150 2.1319e+08 1.3186e+08 38.1% 818 56497s
164513 62756 cutoff 45 2.1319e+08 1.3337e+08 37.4% 815 57043s
169492 62670 1.5862e+08 38 900 2.1319e+08 1.3391e+08 37.2% 811 57575s
173563 62914 1.8068e+08 55 1422 2.1319e+08 1.3408e+08 37.1% 809 58105s
177774 63468 1.4701e+08 37 884 2.1319e+08 1.3532e+08 36.5% 808 58635s
181997 63791 cutoff 42 2.1319e+08 1.3584e+08 36.3% 806 59197s
186064 64508 1.9876e+08 43 810 2.1319e+08 1.3677e+08 35.8% 805 60204s
190615 65271 1.9513e+08 61 1482 2.1319e+08 1.3748e+08 35.5% 804 60852s
195558 65793 1.5764e+08 40 747 2.1319e+08 1.3814e+08 35.2% 801 61495s
200170 67180 1.8419e+08 59 2356 2.1319e+08 1.3883e+08 34.9% 800 62174s
205825 69680 1.6587e+08 41 672 2.1319e+08 1.3945e+08 34.6% 797 62794s
206417 69680 1.8610e+08 49 832 2.1319e+08 1.3956e+08 34.5% 797 62795s
212059 71825 1.8810e+08 48 1209 2.1319e+08 1.3987e+08 34.4% 793 63366s
217346 73680 1.9816e+08 43 1097 2.1319e+08 1.4077e+08 34.0% 790 63925s
222086 75588 1.8250e+08 47 797 2.1319e+08 1.4128e+08 33.7% 789 64849s
226576 77772 1.6641e+08 44 1681 2.1319e+08 1.4185e+08 33.5% 788 65451s
231902 79456 1.6008e+08 38 1818 2.1319e+08 1.4238e+08 33.2% 786 65988s
236446 82025 1.9819e+08 47 870 2.1319e+08 1.4289e+08 33.0% 785 66575s
242322 84198 cutoff 39 2.1319e+08 1.4318e+08 32.8% 782 67132s
247416 86146 2.0723e+08 46 662 2.1319e+08 1.4343e+08 32.7% 781 67846s
252823 87933 1.8066e+08 51 1922 2.1319e+08 1.4407e+08 32.4% 778 68373s
257662 89606 1.5293e+08 44 1259 2.1319e+08 1.4433e+08 32.3% 777 69336s
262216 91128 cutoff 45 2.1319e+08 1.4493e+08 32.0% 776 69906s
266345 93018 1.4771e+08 43 1098 2.1319e+08 1.4504e+08 32.0% 775 70508s
271348 94743 1.6022e+08 43 1783 2.1319e+08 1.4546e+08 31.8% 774 71102s
276371 96511 2.1211e+08 41 1221 2.1319e+08 1.4570e+08 31.7% 774 71737s
281158 98338 infeasible 34 2.1319e+08 1.4592e+08 31.6% 773 72308s
285618 100839 1.9107e+08 41 1281 2.1319e+08 1.4644e+08 31.3% 773 72900s
291507 103067 1.5717e+08 42 1133 2.1319e+08 1.4654e+08 31.3% 771 73437s
297217 104839 1.7929e+08 37 763 2.1319e+08 1.4703e+08 31.0% 769 74299s
301280 105777 2.1076e+08 69 659 2.1319e+08 1.4724e+08 30.9% 768 74901s
303673 108035 1.7392e+08 43 1022 2.1319e+08 1.4727e+08 30.9% 768 75677s
309092 110142 1.9388e+08 52 2351 2.1319e+08 1.4773e+08 30.7% 767 76327s
314982 112415 1.6225e+08 43 1208 2.1319e+08 1.4795e+08 30.6% 766 76953s
321091 114850 1.8080e+08 46 873 2.1319e+08 1.4828e+08 30.4% 764 77538s
327418 117093 1.5282e+08 42 1425 2.1319e+08 1.4853e+08 30.3% 761 78065s
332972 119052 1.7745e+08 48 1022 2.1319e+08 1.4888e+08 30.2% 759 79049s
338489 120738 cutoff 57 2.1319e+08 1.4919e+08 30.0% 757 79528s
342404 122774 2.1208e+08 42 828 2.1319e+08 1.4921e+08 30.0% 756 80067s
347466 124896 1.6234e+08 41 1056 2.1319e+08 1.4962e+08 29.8% 755 80601s
352619 126870 1.8320e+08 46 2062 2.1319e+08 1.4991e+08 29.7% 754 81088s
357749 128805 1.7285e+08 41 1853 2.1319e+08 1.4997e+08 29.7% 752 81587s
362176 130294 1.6352e+08 46 789 2.1319e+08 1.5033e+08 29.5% 752 82098s
366770 132419 2.0447e+08 45 634 2.1319e+08 1.5052e+08 29.4% 751 82623s
371770 134384 1.8272e+08 54 1043 2.1319e+08 1.5072e+08 29.3% 750 83536s
376738 136239 1.5911e+08 45 1737 2.1319e+08 1.5107e+08 29.1% 748 84069s
380823 136239 1.6832e+08 39 791 2.1319e+08 1.5107e+08 29.1% 747 84070s
381657 138238 2.0588e+08 68 1783 2.1319e+08 1.5122e+08 29.1% 747 84622s
386328 139905 1.5763e+08 50 1447 2.1319e+08 1.5146e+08 29.0% 746 85131s
390333 141987 2.1128e+08 46 769 2.1319e+08 1.5157e+08 28.9% 745 85682s
394868 144102 1.6251e+08 49 1527 2.1319e+08 1.5172e+08 28.8% 745 86236s
399492 146435 1.7927e+08 44 617 2.1319e+08 1.5184e+08 28.8% 744 86797s
405497 149109 1.8237e+08 50 691 2.1319e+08 1.5194e+08 28.7% 742 87340s
411768 150940 1.9355e+08 58 1063 2.1319e+08 1.5219e+08 28.6% 740 88252s
415865 153055 1.7914e+08 47 1039 2.1319e+08 1.5241e+08 28.5% 739 88781s
420340 154718 1.6673e+08 49 2027 2.1319e+08 1.5247e+08 28.5% 738 89332s
424579 156944 2.0687e+08 59 2164 2.1319e+08 1.5253e+08 28.5% 738 89904s
429196 159267 1.6137e+08 40 1384 2.1319e+08 1.5256e+08 28.4% 737 90488s
434449 161071 1.5414e+08 43 2088 2.1319e+08 1.5256e+08 28.4% 736 91026s
438869 162763 1.9712e+08 60 1368 2.1319e+08 1.5265e+08 28.4% 736 91660s
442603 165074 1.7775e+08 54 1972 2.1319e+08 1.5311e+08 28.2% 737 92275s
448105 167136 1.9774e+08 54 883 2.1319e+08 1.5325e+08 28.1% 736 93232s
452959 167180 1.6886e+08 44 1602 2.1319e+08 1.5326e+08 28.1% 736 94857s
453039 169014 1.7068e+08 45 1482 2.1319e+08 1.5327e+08 28.1% 736 95490s
457276 170678 1.6874e+08 40 2059 2.1319e+08 1.5327e+08 28.1% 737 96171s
461124 173027 2.0371e+08 58 1746 2.1319e+08 1.5343e+08 28.0% 737 96872s
466898 175513 2.0136e+08 46 821 2.1319e+08 1.5365e+08 27.9% 737 97557s
472642 177681 1.9010e+08 46 875 2.1319e+08 1.5381e+08 27.9% 737 98231s
477942 179744 1.7426e+08 46 1799 2.1319e+08 1.5391e+08 27.8% 736 98868s
482667 181885 2.0353e+08 48 853 2.1319e+08 1.5401e+08 27.8% 736 99484s
487710 184186 2.1311e+08 45 1238 2.1319e+08 1.5410e+08 27.7% 736 100529s
493513 185827 2.1026e+08 59 1939 2.1319e+08 1.5432e+08 27.6% 736 101142s
497101 187703 1.7386e+08 47 1162 2.1319e+08 1.5433e+08 27.6% 736 101777s
501438 189698 1.7630e+08 46 1162 2.1319e+08 1.5434e+08 27.6% 737 102462s
506197 191821 1.9105e+08 54 2165 2.1319e+08 1.5451e+08 27.5% 737 103169s
510915 193815 1.7498e+08 44 907 2.1319e+08 1.5458e+08 27.5% 737 103866s
516359 195915 2.1126e+08 51 1126 2.1319e+08 1.5484e+08 27.4% 737 104537s
521224 198212 1.6008e+08 43 789 2.1319e+08 1.5487e+08 27.4% 736 105239s
526300 200498 1.8536e+08 46 910 2.1319e+08 1.5500e+08 27.3% 736 106378s
532455 202802 1.8697e+08 45 882 2.1319e+08 1.5510e+08 27.2% 735 107041s
537842 204963 1.6970e+08 46 2093 2.1319e+08 1.5523e+08 27.2% 735 107650s
543322 207252 cutoff 45 2.1319e+08 1.5531e+08 27.1% 734 108256s
548451 209218 1.8186e+08 45 1351 2.1319e+08 1.5541e+08 27.1% 733 108889s
552929 211648 1.6846e+08 50 2049 2.1319e+08 1.5546e+08 27.1% 733 109514s
558477 213688 1.8465e+08 51 2191 2.1319e+08 1.5564e+08 27.0% 732 110105s
563224 215506 2.1055e+08 60 597 2.1319e+08 1.5577e+08 26.9% 732 111010s
567799 217416 1.8264e+08 43 2062 2.1319e+08 1.5586e+08 26.9% 731 111617s
572858 219366 1.6632e+08 46 1634 2.1319e+08 1.5592e+08 26.9% 731 112235s
577429 221404 1.6136e+08 52 1110 2.1319e+08 1.5611e+08 26.8% 730 112840s
581835 223900 2.0224e+08 57 592 2.1319e+08 1.5617e+08 26.7% 730 113543s
587745 226445 1.9809e+08 58 924 2.1319e+08 1.5635e+08 26.7% 729 114144s
594544 226445 1.8614e+08 44 811 2.1319e+08 1.5635e+08 26.7% 727 114145s
595297 228601 1.6608e+08 40 1223 2.1319e+08 1.5643e+08 26.6% 727 114665s
600757 230427 1.8760e+08 44 1117 2.1319e+08 1.5670e+08 26.5% 726 115562s
605763 232617 cutoff 53 2.1319e+08 1.5678e+08 26.5% 725 116046s
611140 234731 1.7999e+08 42 1084 2.1319e+08 1.5688e+08 26.4% 724 116514s
616498 236858 1.7848e+08 54 1910 2.1319e+08 1.5700e+08 26.4% 723 116995s
622245 239235 2.0409e+08 60 1340 2.1319e+08 1.5713e+08 26.3% 721 117544s
628181 241083 1.7778e+08 43 942 2.1319e+08 1.5723e+08 26.2% 720 117949s
633016 242806 2.1271e+08 49 781 2.1319e+08 1.5736e+08 26.2% 719 118347s
637378 244989 2.0806e+08 59 794 2.1319e+08 1.5743e+08 26.2% 718 119196s
643087 246862 1.7393e+08 46 1985 2.1319e+08 1.5756e+08 26.1% 716 119584s
647852 248975 1.9796e+08 58 1931 2.1319e+08 1.5761e+08 26.1% 715 119988s
653655 250625 1.5917e+08 41 1645 2.1319e+08 1.5779e+08 26.0% 713 120364s
658544 252300 2.0488e+08 60 1880 2.1319e+08 1.5779e+08 26.0% 712 120752s
663408 254152 cutoff 71 2.1319e+08 1.5789e+08 25.9% 712 121133s
669023 255830 1.6222e+08 60 1252 2.1319e+08 1.5801e+08 25.9% 710 121493s
674101 257553 1.7137e+08 41 1073 2.1319e+08 1.5810e+08 25.8% 709 122269s
678635 259027 1.8939e+08 48 1471 2.1319e+08 1.5815e+08 25.8% 708 122639s
682801 260448 2.0929e+08 44 802 2.1319e+08 1.5827e+08 25.8% 707 123023s
686455 262292 1.9162e+08 52 778 2.1319e+08 1.5831e+08 25.7% 707 123458s
691087 264184 cutoff 58 2.1319e+08 1.5845e+08 25.7% 706 123887s
696147 265675 1.9661e+08 50 1175 2.1319e+08 1.5854e+08 25.6% 706 124320s
700241 267650 1.9605e+08 51 1007 2.1319e+08 1.5862e+08 25.6% 705 124777s
705547 269631 1.7718e+08 54 2134 2.1319e+08 1.5877e+08 25.5% 705 125228s
710556 271912 2.0286e+08 62 1255 2.1319e+08 1.5889e+08 25.5% 704 126077s
717090 274177 cutoff 57 2.1319e+08 1.5901e+08 25.4% 702 126505s
723169 276117 1.8911e+08 56 947 2.1319e+08 1.5912e+08 25.4% 701 126893s
728235 277701 1.6344e+08 43 2041 2.1319e+08 1.5922e+08 25.3% 700 127268s
732976 279245 1.9655e+08 58 2071 2.1319e+08 1.5922e+08 25.3% 699 127664s
738152 280700 2.1133e+08 77 1614 2.1319e+08 1.5938e+08 25.2% 698 128032s
742540 282116 1.7501e+08 47 793 2.1319e+08 1.5946e+08 25.2% 697 128447s
746353 283920 1.5979e+08 41 934 2.1319e+08 1.5956e+08 25.2% 697 129281s
750566 285892 1.6919e+08 45 1794 2.1319e+08 1.5961e+08 25.1% 696 129688s
755206 287824 2.0128e+08 47 683 2.1319e+08 1.5975e+08 25.1% 696 130132s
759924 289374 2.0838e+08 66 1622 2.1319e+08 1.5981e+08 25.0% 695 130584s
764669 291291 1.7829e+08 53 759 2.1319e+08 1.5988e+08 25.0% 695 131040s
770458 292978 2.0888e+08 50 1316 2.1319e+08 1.6000e+08 24.9% 694 131492s
775031 295140 cutoff 51 2.1319e+08 1.6006e+08 24.9% 693 131955s
780312 297510 1.6563e+08 39 1277 2.1319e+08 1.6018e+08 24.9% 692 132395s
785548 299677 1.6890e+08 43 926 2.1319e+08 1.6030e+08 24.8% 691 133186s
790682 301691 cutoff 60 2.1319e+08 1.6034e+08 24.8% 691 133603s
795339 303526 1.6988e+08 42 915 2.1319e+08 1.6044e+08 24.7% 690 134026s
800474 305141 2.0112e+08 50 709 2.1319e+08 1.6049e+08 24.7% 689 134455s
804975 306996 1.8939e+08 54 2108 2.1319e+08 1.6050e+08 24.7% 689 134890s
809331 308697 2.1210e+08 70 1862 2.1319e+08 1.6054e+08 24.7% 688 135348s
813532 310439 1.7891e+08 44 1297 2.1319e+08 1.6072e+08 24.6% 688 135799s
818119 312286 cutoff 69 2.1319e+08 1.6077e+08 24.6% 688 136374s
822467 312286 2.1052e+08 62 394 2.1319e+08 1.6091e+08 24.5% 687 136375s
823950 314211 1.7275e+08 43 1466 2.1319e+08 1.6091e+08 24.5% 687 137197s
829033 316204 cutoff 46 2.1319e+08 1.6101e+08 24.5% 686 137649s
833765 318201 2.1093e+08 49 716 2.1319e+08 1.6107e+08 24.4% 686 138085s
839447 320116 1.8067e+08 45 664 2.1319e+08 1.6115e+08 24.4% 685 138528s
844508 321808 1.8634e+08 56 723 2.1319e+08 1.6119e+08 24.4% 685 139049s
846018 321808 2.0725e+08 46 830 2.1319e+08 1.6119e+08 24.4% 684 139050s
849535 323201 1.7174e+08 49 1586 2.1319e+08 1.6122e+08 24.4% 684 139490s
853457 324698 2.1106e+08 68 1560 2.1319e+08 1.6125e+08 24.4% 684 139999s
857694 326195 1.9228e+08 49 818 2.1319e+08 1.6141e+08 24.3% 684 140488s
862394 327953 2.0834e+08 50 1129 2.1319e+08 1.6142e+08 24.3% 684 141305s
867472 329730 1.8035e+08 50 1308 2.1319e+08 1.6151e+08 24.2% 683 141817s
872238 331614 2.0974e+08 51 491 2.1319e+08 1.6161e+08 24.2% 683 142358s
877302 333217 cutoff 54 2.1319e+08 1.6170e+08 24.1% 683 142904s
882076 335017 1.6691e+08 42 1397 2.1319e+08 1.6176e+08 24.1% 683 143407s
887734 336742 1.8388e+08 58 2000 2.1319e+08 1.6182e+08 24.1% 682 143902s
892825 338245 1.9679e+08 51 719 2.1319e+08 1.6199e+08 24.0% 682 144390s
897362 340001 2.0178e+08 57 932 2.1319e+08 1.6209e+08 24.0% 682 144904s
902456 341715 1.7427e+08 54 1782 2.1319e+08 1.6221e+08 23.9% 681 145743s
907364 343602 2.0861e+08 55 455 2.1319e+08 1.6225e+08 23.9% 681 146232s
912452 345373 2.0598e+08 50 725 2.1319e+08 1.6229e+08 23.9% 681 146752s
917216 346955 1.7043e+08 46 1319 2.1319e+08 1.6236e+08 23.8% 681 147234s
921871 348455 1.8518e+08 48 1271 2.1319e+08 1.6242e+08 23.8% 680 147732s
926497 350525 1.8978e+08 51 2113 2.1319e+08 1.6251e+08 23.8% 680 148238s
932145 352069 1.9640e+08 43 624 2.1319e+08 1.6262e+08 23.7% 680 148736s
937113 353825 2.0111e+08 50 1096 2.1319e+08 1.6270e+08 23.7% 680 149240s
942363 355566 1.7372e+08 48 645 2.1319e+08 1.6288e+08 23.6% 679 150142s
947773 357841 1.9841e+08 47 781 2.1319e+08 1.6296e+08 23.6% 679 150608s
954697 359614 cutoff 46 2.1319e+08 1.6302e+08 23.5% 678 151151s
960667 361061 2.0468e+08 55 865 2.1319e+08 1.6306e+08 23.5% 677 151679s
965439 362497 1.9528e+08 57 2146 2.1319e+08 1.6306e+08 23.5% 677 152048s
969857 363805 2.0736e+08 80 1472 2.1319e+08 1.6323e+08 23.4% 676 152445s
974201 365453 2.0384e+08 63 1281 2.1319e+08 1.6329e+08 23.4% 676 152840s
978546 367512 1.7034e+08 48 1146 2.1319e+08 1.6334e+08 23.4% 676 153756s
984104 369083 2.0834e+08 55 1192 2.1319e+08 1.6344e+08 23.3% 675 154159s
988230 370584 2.0271e+08 62 718 2.1319e+08 1.6351e+08 23.3% 675 154568s
992946 372264 1.9273e+08 52 1221 2.1319e+08 1.6363e+08 23.2% 674 155171s
997705 374010 cutoff 58 2.1319e+08 1.6372e+08 23.2% 674 155623s
1002775 375353 2.0647e+08 52 1148 2.1319e+08 1.6375e+08 23.2% 674 156090s
1006057 377416 cutoff 54 2.1319e+08 1.6380e+08 23.2% 673 156589s
1006709 377416 2.0084e+08 64 1264 2.1319e+08 1.6382e+08 23.2% 673 156590s
1011227 379236 1.6844e+08 34 1300 2.1319e+08 1.6386e+08 23.1% 673 157126s
1015945 381273 2.1191e+08 56 755 2.1319e+08 1.6390e+08 23.1% 673 158072s
1021646 383380 1.6752e+08 43 1397 2.1319e+08 1.6399e+08 23.1% 672 158528s
1027954 385117 cutoff 51 2.1319e+08 1.6409e+08 23.0% 671 158940s
1033161 386500 1.8668e+08 57 720 2.1319e+08 1.6423e+08 23.0% 671 159403s
1037736 387742 1.8814e+08 44 935 2.1319e+08 1.6426e+08 22.9% 671 159827s
1041785 389407 1.8331e+08 45 964 2.1319e+08 1.6439e+08 22.9% 671 160284s
1046417 391176 1.7499e+08 44 1156 2.1319e+08 1.6448e+08 22.8% 670 160738s
1051262 392830 1.9019e+08 47 413 2.1319e+08 1.6458e+08 22.8% 670 161223s
1055987 394737 1.6991e+08 41 1580 2.1319e+08 1.6466e+08 22.8% 670 162107s
1061178 396335 1.7988e+08 43 755 2.1319e+08 1.6471e+08 22.7% 670 162567s
1065463 396409 cutoff 54 2.1319e+08 1.6471e+08 22.7% 670 164719s
1065646 398582 2.0554e+08 55 655 2.1319e+08 1.6475e+08 22.7% 670 165231s
1071902 400033 2.0376e+08 67 1276 2.1319e+08 1.6488e+08 22.7% 670 165718s
1076244 401737 1.7333e+08 45 1129 2.1319e+08 1.6494e+08 22.6% 670 166222s
1081413 403661 1.9026e+08 54 2144 2.1319e+08 1.6504e+08 22.6% 670 166701s
1086728 405381 1.9644e+08 59 2056 2.1319e+08 1.6513e+08 22.5% 669 167206s
1092329 407148 cutoff 53 2.1319e+08 1.6520e+08 22.5% 669 168088s
1096768 408909 1.8963e+08 47 2196 2.1319e+08 1.6529e+08 22.5% 669 168570s
1101094 410820 1.7539e+08 52 2369 2.1319e+08 1.6529e+08 22.5% 669 169060s
1106698 412738 1.9864e+08 61 2005 2.1319e+08 1.6545e+08 22.4% 668 169517s
1111581 414314 2.0183e+08 56 1017 2.1319e+08 1.6547e+08 22.4% 668 170068s
1116144 415970 1.7646e+08 49 1206 2.1319e+08 1.6553e+08 22.4% 668 170507s
1119837 417851 1.9261e+08 41 877 2.1319e+08 1.6556e+08 22.3% 668 171093s
1124318 420024 2.1105e+08 59 1294 2.1319e+08 1.6564e+08 22.3% 668 171597s
1129306 421677 2.1061e+08 69 996 2.1319e+08 1.6569e+08 22.3% 668 172489s
1133441 422827 1.7149e+08 43 1398 2.1319e+08 1.6578e+08 22.2% 668 172800s
Cutting planes:
Gomory: 98
Clique: 1
MIR: 409
StrongCG: 1
Flow cover: 583
GUB cover: 5
Relax-and-lift: 23
Explored 1136366 nodes (759306864 simplex iterations) in 172802.16 seconds
Thread count was 48 (of 64 available processors)
Solution count 9: 2.13186e+08 2.26715e+08 2.38098e+08 ... 4.88439e+08
Time limit reached
Best objective 2.131858335552e+08, best bound 1.658073170824e+08, gap 22.2240%
-
The solution returned by Gurobi was found after 372 seconds of solving:
H 40 26 2.131858e+08 6.3870e+07 70.0% 858 372s
Gurobi spent the rest of the solve time closing the gap from 70% to 22.2%. So, you could try setting Cuts to 2 or 3 (perhaps you did this already). Alternatively, you could try setting MIPFocus to 2 or 3. I would be surprised if NumericFocus improved performance.
From a modeling perspective, perhaps you could reformulate the problem to tighten the linear relaxation. If possible, this is the best thing you can do. There are often many "correct" ways to model a problem, but some approaches may produce weak linear relaxations.
Finally, Gurobi 9.1.0 was recently released. It may be worthwhile to try some of these parameter ideas with the latest version of Gurobi.
1 -
Thank you very much for the prompt and helpful response!
0 -
As a follow up question, is there a rule of thumb regarding the value of cores available for computation? I can see that my problems solve faster if I make availballe, e.g., 8 instead of 2 cores to the solver. But there seems to be no advantage to supply, e.g. 48 over 32 cores. Is more always better? Can it hurt to have more?
Thank you very much!
0 -
If possible, I recommend using as many cores as you have available. However, increases in core count are accompanied by diminishing returns in terms of performance benefit (as you've noticed).
1
サインインしてコメントを残してください。
コメント
4件のコメント