Build (method = -2) #dp: 102158 Step-3' Graph: 873 vertices and 65205 arcs (0.94s) Step-4' Graph: 868 vertices and 65195 arcs (0.97s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.97s) Optimize a model with 1024 rows, 65196 columns and 193856 nonzeros Presolve removed 15 rows and 18 columns Presolve time: 2.22s Presolved: 1009 rows, 65178 columns, 193860 nonzeros Variable types: 0 continuous, 65178 integer (49422 binary) Optimize a model with 1009 rows, 65178 columns and 193860 nonzeros Presolved: 1009 rows, 65178 columns, 193860 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.378e+05 Factor NZ : 3.063e+05 (roughly 30 MBytes of memory) Factor Ops : 1.216e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.36562592e+04 -2.08846676e+05 4.92e+05 1.50e-01 4.49e+01 0s 1 8.58386223e+03 -7.66769280e+04 5.40e+04 5.08e-02 5.40e+00 0s 2 2.47668599e+03 -3.04642523e+04 1.03e+04 7.98e-03 1.13e+00 0s 3 1.32854678e+03 -1.45079135e+04 1.35e+03 1.14e-04 2.26e-01 1s 4 7.03436415e+02 -2.05584457e+03 1.99e+02 1.28e-15 3.40e-02 1s 5 3.90949121e+02 -9.09238891e+02 7.24e+01 1.60e-15 1.44e-02 1s 6 2.41730496e+02 -4.21560888e+02 3.60e+01 1.38e-15 7.06e-03 1s 7 1.82793114e+02 -2.81703594e+02 2.40e+01 1.69e-15 4.77e-03 1s 8 1.49080328e+02 -2.02329408e+02 1.84e+01 2.19e-15 3.55e-03 1s 9 1.27674732e+02 -1.54423796e+02 1.48e+01 2.10e-15 2.81e-03 1s 10 1.09920930e+02 -1.11197559e+02 1.18e+01 1.79e-15 2.17e-03 1s 11 8.67499245e+01 -9.44173729e+01 8.08e+00 2.32e-15 1.70e-03 1s 12 7.48009942e+01 -7.16037603e+01 6.32e+00 2.03e-15 1.34e-03 1s 13 6.80252948e+01 -2.94976506e+01 5.30e+00 2.06e-15 8.92e-04 1s 14 6.33654079e+01 -1.29212687e+01 4.53e+00 1.95e-15 6.90e-04 1s 15 5.67102066e+01 -1.75486997e+00 3.43e+00 1.81e-15 5.16e-04 1s 16 5.09806275e+01 3.23483085e+00 2.47e+00 2.00e-15 4.11e-04 2s 17 4.69071514e+01 1.00260245e+01 1.80e+00 2.25e-15 3.11e-04 2s 18 4.34706755e+01 1.85587090e+01 1.17e+00 1.93e-15 2.05e-04 2s 19 4.19167730e+01 2.33748230e+01 8.53e-01 1.83e-15 1.51e-04 2s 20 4.09799686e+01 2.47823207e+01 6.60e-01 2.17e-15 1.30e-04 2s 21 4.02236200e+01 2.88591757e+01 4.85e-01 2.12e-15 9.07e-05 2s 22 3.97443852e+01 3.04519029e+01 3.81e-01 2.10e-15 7.37e-05 2s 23 3.95118902e+01 3.23371175e+01 3.02e-01 2.06e-15 5.66e-05 2s 24 3.94306527e+01 3.28532936e+01 2.68e-01 2.46e-15 5.17e-05 2s 25 3.92630248e+01 3.40798598e+01 2.14e-01 2.21e-15 4.06e-05 2s 26 3.89762438e+01 3.63177643e+01 9.31e-02 1.76e-15 2.06e-05 2s 27 3.87983455e+01 3.75143543e+01 2.17e-02 1.51e-15 9.88e-06 2s 28 3.87665080e+01 3.80861831e+01 1.33e-02 1.46e-15 5.23e-06 3s 29 3.87355402e+01 3.83067574e+01 6.66e-03 1.79e-15 3.30e-06 3s 30 3.87169413e+01 3.84785406e+01 3.15e-03 1.54e-15 1.83e-06 3s 31 3.87068707e+01 3.86219599e+01 1.34e-03 1.29e-15 6.52e-07 3s 32 3.86993488e+01 3.86916585e+01 2.99e-05 1.30e-15 5.90e-08 3s 33 3.86990004e+01 3.86989926e+01 1.90e-13 1.39e-15 5.93e-11 3s 34 3.86990000e+01 3.86990000e+01 3.29e-13 1.64e-15 6.51e-17 3s Barrier solved model in 34 iterations and 3.00 seconds Optimal objective 3.86990000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 6.0373368e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 57864 3.8699000e+01 0.000000e+00 0.000000e+00 6s 57864 3.8699000e+01 0.000000e+00 0.000000e+00 6s Root relaxation: objective 3.869900e+01, 57864 iterations, 6.10 seconds Total elapsed time = 19.61s Total elapsed time = 26.57s Total elapsed time = 33.85s Total elapsed time = 41.50s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.69900 0 115 - 38.69900 - - 47s H 0 0 64.0000000 38.69900 39.5% - 49s H 0 0 40.0000000 38.69900 3.25% - 49s H 0 0 39.0000000 38.69900 0.77% - 53s Explored 0 nodes (95887 simplex iterations) in 53.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 1.19 seconds Gurobi run time: 53.48 seconds Total run time: 54.68 seconds Objective: 39 Solution: 1 x [20, 90, 143, 156] 1 x [13, 32, 99, 105, 156] 1 x [55, 98, 112, 155] 1 x [19, 48, 81, 107, 155] 1 x [14, 15, 20, 31, 69, 84, 154] 1 x [27, 109, 124, 153] 1 x [5, 40, 89, 120, 152] 1 x [126, 140, 151] 1 x [28, 33, 87, 103, 151] 1 x [22, 39, 53, 141, 150] 1 x [4, 62, 83, 95, 150] 1 x [11, 25, 75, 144, 149] 1 x [37, 45, 71, 115, 148] 1 x [72, 86, 99, 147] 1 x [23, 109, 137, 146] 1 x [29, 101, 140, 145] 1 x [27, 29, 76, 134, 142] 1 x [3, 131, 138, 141] 1 x [9, 50, 50, 58, 106, 140] 1 x [54, 93, 132, 139] 1 x [55, 61, 67, 103, 137] 1 x [17, 125, 133, 136] 1 x [7, 12, 58, 77, 116, 135] 1 x [16, 61, 102, 104, 133] 1 x [10, 51, 71, 89, 130] 1 x [38, 59, 60, 127, 129] 1 x [49, 57, 88, 92, 128] 1 x [23, 36, 75, 121, 123] 1 x [6, 10, 42, 108, 120, 122] 1 x [21, 41, 65, 70, 94, 121] 1 x [91, 93, 117, 119] 1 x [35, 44, 46, 63, 109, 119] 1 x [30, 30, 34, 80, 110, 118] 1 x [47, 66, 96, 96, 115] 1 x [7, 8, 59, 71, 74, 78, 114] 1 x [5, 18, 54, 64, 73, 85, 113] 1 x [9, 26, 43, 56, 58, 102, 111] 1 x [1, 2, 59, 75, 79, 82, 107] 1 x [24, 52, 68, 76, 97, 100]