Build (method = -2) #dp: 33890 Step-3' Graph: 412 vertices and 14420 arcs (0.23s) Step-4' Graph: 345 vertices and 14286 arcs (0.24s) #V4/#V3 = 0.84 #A4/#A3 = 0.99 Ready! (0.24s) Optimize a model with 492 rows, 14287 columns and 42176 nonzeros Presolve removed 17 rows and 33 columns Presolve time: 0.21s Presolved: 475 rows, 14254 columns, 41823 nonzeros Variable types: 0 continuous, 14254 integer (10504 binary) Optimize a model with 475 rows, 14254 columns and 41823 nonzeros Presolved: 475 rows, 14254 columns, 41823 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.353e+04 Factor NZ : 4.617e+04 (roughly 6 MBytes of memory) Factor Ops : 5.990e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.12076581e+04 -3.18010293e+05 6.06e+05 1.92e-01 1.12e+02 0s 1 1.41221819e+04 -6.24340384e+04 8.97e+04 5.55e-16 1.73e+01 0s 2 1.68798860e+03 -1.29524903e+04 6.13e+03 1.67e-15 1.49e+00 0s 3 5.72735638e+02 -4.23118125e+03 8.77e+02 2.44e-15 2.97e-01 0s 4 2.71469789e+02 -7.22987975e+02 1.17e+02 1.33e-15 4.99e-02 0s 5 1.48564104e+02 -3.38301136e+02 3.53e+01 4.68e-16 2.09e-02 0s 6 1.17091450e+02 -1.70769467e+02 2.01e+01 4.44e-16 1.19e-02 0s 7 9.50804262e+01 -1.02384384e+02 1.13e+01 4.44e-16 7.82e-03 0s 8 8.57666871e+01 -5.29688254e+01 7.68e+00 7.88e-15 5.37e-03 0s 9 8.23498608e+01 -1.01779355e+01 5.31e+00 6.79e-15 3.51e-03 0s 10 7.61932882e+01 1.39223288e+01 2.84e+00 7.14e-15 2.30e-03 0s 11 7.24344672e+01 4.05642553e+01 1.84e+00 7.33e-15 1.17e-03 0s 12 7.08359188e+01 4.95876747e+01 1.45e+00 6.10e-15 7.75e-04 0s 13 6.75663123e+01 5.75731439e+01 5.48e-01 5.40e-15 3.58e-04 0s 14 6.64780917e+01 6.04483460e+01 3.10e-01 6.92e-15 2.15e-04 0s 15 6.59695082e+01 6.18010844e+01 2.15e-01 5.93e-15 1.49e-04 0s 16 6.51978098e+01 6.28462206e+01 8.08e-02 5.78e-15 8.33e-05 0s 17 6.50406622e+01 6.32382898e+01 6.05e-02 6.77e-15 6.38e-05 0s 18 6.48642358e+01 6.35082393e+01 3.77e-02 6.25e-15 4.79e-05 0s 19 6.48259002e+01 6.37694039e+01 3.25e-02 6.50e-15 3.74e-05 0s 20 6.47113640e+01 6.40296369e+01 1.85e-02 7.89e-15 2.41e-05 0s 21 6.46945665e+01 6.41196057e+01 1.69e-02 6.70e-15 2.03e-05 0s 22 6.46487756e+01 6.43159657e+01 1.16e-02 6.80e-15 1.18e-05 0s 23 6.45682107e+01 6.43770493e+01 2.58e-03 8.19e-15 6.72e-06 0s 24 6.45610268e+01 6.44399260e+01 1.90e-03 6.45e-15 4.26e-06 0s 25 6.45426575e+01 6.45018985e+01 3.41e-04 4.22e-15 1.43e-06 0s 26 6.45393078e+01 6.45274278e+01 1.54e-04 6.27e-15 4.18e-07 0s 27 6.45364177e+01 6.45332562e+01 1.43e-05 4.77e-15 1.11e-07 0s 28 6.45360566e+01 6.45354811e+01 4.99e-07 5.17e-15 2.02e-08 0s 29 6.45360000e+01 6.45359997e+01 6.06e-12 5.80e-15 1.26e-11 0s Barrier solved model in 29 iterations and 0.37 seconds Optimal objective 6.45360000e+01 Root relaxation: objective 6.453600e+01, 4677 iterations, 0.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.53600 0 98 - 64.53600 - - 2s H 0 0 103.0000000 64.53600 37.3% - 3s H 0 0 67.0000000 64.53600 3.68% - 3s H 0 0 66.0000000 64.53600 2.22% - 4s 0 0 64.53600 0 173 66.00000 64.53600 2.22% - 5s H 0 0 65.0000000 64.53600 0.71% - 7s Cutting planes: Zero half: 1 Explored 0 nodes (12737 simplex iterations) in 7.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0% Preprocessing time: 0.30 seconds Gurobi run time: 7.27 seconds Total run time: 7.57 seconds Objective: 65 Solution: 1 x [33, 50, 147] 1 x [28, 57, 146] 1 x [7, 78, 145] 1 x [15, 71, 144] 1 x [25, 64, 144] 1 x [44, 45, 143] 1 x [18, 18, 143] 1 x [42, 47, 142] 1 x [43, 49, 141] 1 x [38, 58, 140] 1 x [10, 82, 139] 1 x [21, 75, 138] 1 x [25, 73, 137] 1 x [46, 58, 136] 1 x [2, 8, 14, 135] 1 x [23, 79, 134] 1 x [29, 72, 133] 1 x [35, 66, 133] 1 x [42, 61, 133] 1 x [4, 94, 132] 1 x [28, 74, 132] 1 x [32, 70, 131] 1 x [1, 11, 17, 130] 1 x [56, 56, 129] 1 x [5, 98, 128] 1 x [38, 69, 128] 1 x [4, 103, 127] 1 x [30, 79, 127] 1 x [24, 86, 126] 1 x [19, 90, 125] 1 x [41, 68, 124] 1 x [59, 60, 123] 1 x [9, 101, 122] 1 x [11, 98, 122] 1 x [4, 106, 121] 1 x [56, 61, 121] 1 x [1, 110, 120] 1 x [53, 63, 119] 1 x [5, 107, 118] 1 x [12, 93, 118] 1 x [48, 66, 117] 1 x [16, 96, 116] 1 x [22, 92, 116] 1 x [31, 87, 115] 1 x [52, 68, 114] 1 x [62, 63, 113] 1 x [6, 111, 112] 1 x [40, 81, 110] 1 x [37, 86, 109] 1 x [39, 83, 108] 1 x [3, 6, 35, 108] 1 x [55, 76, 105] 1 x [35, 91, 104] 1 x [28, 99, 103] 1 x [26, 102, 102] 1 x [34, 95, 100] 2 x [51, 84, 97] 1 x [51, 86, 95] 1 x [67, 67, 90] 1 x [67, 78, 89] 1 x [65, 80, 88] 1 x [20, 26, 27, 85] 1 x [13, 25, 44, 77] 1 x [13, 36, 54]