Build (method = -2) #dp: 99381 Step-3' Graph: 720 vertices and 17638 arcs (0.65s) Step-4' Graph: 579 vertices and 17356 arcs (0.66s) #V4/#V3 = 0.80 #A4/#A3 = 0.98 Ready! (0.66s) Optimize a model with 744 rows, 17357 columns and 50918 nonzeros Presolve removed 55 rows and 77 columns Presolve time: 0.29s Presolved: 689 rows, 17280 columns, 50759 nonzeros Variable types: 0 continuous, 17280 integer (13654 binary) Found heuristic solution: objective 120.0000000 Optimize a model with 689 rows, 17280 columns and 50759 nonzeros Presolved: 689 rows, 17280 columns, 50759 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.249e+04 Factor NZ : 7.520e+04 (roughly 8 MBytes of memory) Factor Ops : 1.025e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18855166e+04 -1.67820248e+05 1.09e+05 1.88e-01 2.71e+01 0s 1 4.69168534e+03 -3.72062092e+04 2.98e+04 1.67e-15 7.08e+00 0s 2 1.22181326e+03 -6.71341861e+03 3.04e+03 1.55e-15 8.06e-01 0s 3 4.47760347e+02 -2.69848530e+03 4.79e+02 1.44e-15 1.77e-01 0s 4 1.98382294e+02 -4.14697792e+02 7.92e+01 1.08e-15 3.10e-02 0s 5 1.31708549e+02 -1.68915903e+02 3.38e+01 1.44e-15 1.38e-02 0s 6 1.04741963e+02 -7.10815402e+01 1.85e+01 1.45e-15 7.39e-03 0s 7 8.81847583e+01 6.36913365e+00 8.80e+00 1.29e-15 3.13e-03 0s 8 8.36684332e+01 8.37184512e+00 6.84e+00 1.78e-15 2.76e-03 0s 9 7.59151062e+01 3.01002349e+01 3.79e+00 1.46e-15 1.57e-03 0s 10 7.30976221e+01 4.34765719e+01 2.56e+00 1.44e-15 9.84e-04 0s 11 6.89663865e+01 5.06623226e+01 9.85e-01 1.56e-15 5.65e-04 0s 12 6.75527127e+01 5.60165359e+01 5.54e-01 1.55e-15 3.48e-04 0s 13 6.69578414e+01 6.09070961e+01 3.33e-01 1.29e-15 1.80e-04 0s 14 6.65316961e+01 6.35208187e+01 1.84e-01 1.39e-15 8.86e-05 0s 15 6.61538979e+01 6.42908282e+01 6.30e-02 1.42e-15 5.43e-05 0s 16 6.59813785e+01 6.49091859e+01 2.41e-02 1.39e-15 3.11e-05 0s 17 6.59414662e+01 6.52648999e+01 1.88e-02 1.58e-15 1.96e-05 0s 18 6.58777097e+01 6.54189000e+01 1.04e-02 1.47e-15 1.33e-05 0s 19 6.58477098e+01 6.54759364e+01 7.49e-03 1.68e-15 1.08e-05 0s 20 6.58202346e+01 6.55183625e+01 5.21e-03 1.81e-15 8.75e-06 0s 21 6.57965848e+01 6.55955050e+01 3.40e-03 1.58e-15 5.83e-06 0s 22 6.57810296e+01 6.56149164e+01 2.41e-03 2.36e-15 4.81e-06 0s 23 6.57726117e+01 6.56501742e+01 1.95e-03 1.85e-15 3.55e-06 0s 24 6.57561721e+01 6.56780114e+01 9.40e-04 2.18e-15 2.26e-06 0s 25 6.57472838e+01 6.56970231e+01 5.12e-04 1.55e-15 1.45e-06 1s 26 6.57449907e+01 6.57019590e+01 4.39e-04 2.05e-15 1.25e-06 1s 27 6.57425574e+01 6.57158411e+01 3.37e-04 1.68e-15 7.73e-07 1s 28 6.57365778e+01 6.57318046e+01 5.58e-05 1.78e-15 1.38e-07 1s 29 6.57350061e+01 6.57349796e+01 5.66e-08 1.29e-15 7.66e-10 1s 30 6.57350000e+01 6.57350000e+01 2.13e-13 1.33e-15 7.66e-13 1s Barrier solved model in 30 iterations and 0.57 seconds Optimal objective 6.57350000e+01 Root relaxation: objective 6.573500e+01, 7248 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.73500 0 175 120.00000 65.73500 45.2% - 2s H 0 0 68.0000000 65.73500 3.33% - 3s H 0 0 67.0000000 65.73500 1.89% - 3s 0 0 65.73500 0 220 67.00000 65.73500 1.89% - 6s 0 0 65.73500 0 261 67.00000 65.73500 1.89% - 7s 0 0 65.73500 0 248 67.00000 65.73500 1.89% - 9s 0 0 65.73500 0 270 67.00000 65.73500 1.89% - 12s 0 0 65.73500 0 110 67.00000 65.73500 1.89% - 24s H 0 0 66.0000000 65.73500 0.40% - 28s Explored 0 nodes (32608 simplex iterations) in 28.95 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.600000000000e+01, best bound 6.600000000000e+01, gap 0.0% Preprocessing time: 0.73 seconds Gurobi run time: 28.95 seconds Total run time: 29.68 seconds Objective: 66 Solution: 1 x [26, 52, 100] 1 x [50, 66, 81] 1 x [50, 69, 76] 1 x [21, 49, 115] 1 x [34, 47, 108] 1 x [46, 70, 78] 1 x [45, 62, 88] 1 x [10, 44, 118] 1 x [43, 68, 84] 1 x [15, 37, 110] 1 x [40, 53, 57, 61] 2 x [35, 38, 114] 1 x [11, 125, 154] 1 x [13, 119, 150] 1 x [31, 32, 113] 1 x [48, 81, 144] 1 x [30, 72, 86] 1 x [28, 135] 1 x [27, 136] 1 x [67, 97, 130] 1 x [20, 63, 101] 1 x [20, 75, 85] 1 x [18, 138] 1 x [17, 25, 125] 1 x [17, 79, 83] 1 x [16, 140] 1 x [14, 64, 102] 1 x [9, 65, 105] 1 x [8, 10, 136] 1 x [8, 82, 87] 1 x [7, 37, 127] 1 x [6, 151] 1 x [5, 152] 1 x [4, 39, 128] 1 x [3, 29, 42, 109] 1 x [2, 59, 117] 1 x [1, 36, 132] 1 x [23, 139, 165] 1 x [55, 123, 165] 1 x [74, 107, 164] 1 x [51, 131, 163] 1 x [80, 103, 162] 1 x [56, 71, 73, 161] 1 x [56, 128, 160] 1 x [58, 122, 159] 1 x [90, 95, 159] 1 x [33, 69, 97, 158] 1 x [93, 94, 157] 1 x [19, 149, 156] 1 x [21, 153, 155] 1 x [67, 124, 153] 1 x [98, 99, 153] 1 x [41, 142, 148] 1 x [58, 132, 147] 1 x [60, 121, 146] 1 x [72, 123, 145] 1 x [37, 138, 143] 1 x [61, 133, 141] 1 x [77, 118, 141] 1 x [92, 111, 137] 1 x [22, 91, 96, 137] 1 x [54, 85, 87, 134] 1 x [106, 112, 129] 1 x [12, 104, 106, 126] 1 x [24, 89, 116, 120]