Build (method = -2) #dp: 236438 Step-3' Graph: 1226 vertices and 34212 arcs (2.35s) Step-4' Graph: 951 vertices and 33679 arcs (2.37s) #V4/#V3 = 0.78 #A4/#A3 = 0.98 Ready! (2.37s) Optimize a model with 1091 rows, 33680 columns and 99126 nonzeros Presolve removed 40 rows and 68 columns Presolve time: 0.83s Presolved: 1051 rows, 33612 columns, 99061 nonzeros Variable types: 0 continuous, 33612 integer (23317 binary) Found heuristic solution: objective 107.0000000 Optimize a model with 1051 rows, 33612 columns and 99061 nonzeros Presolved: 1051 rows, 33612 columns, 99061 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 7.263e+04 Factor NZ : 1.866e+05 (roughly 15 MBytes of memory) Factor Ops : 4.456e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.20406194e+04 -9.63368434e+05 3.43e+05 1.15e-01 9.38e+01 0s 1 9.77559116e+03 -1.69086600e+05 4.73e+04 5.33e-15 1.33e+01 0s 2 2.93086165e+03 -7.24935921e+04 8.28e+03 3.89e-15 2.94e+00 0s 3 1.48404020e+03 -2.89385791e+04 1.26e+03 2.44e-03 7.30e-01 0s 4 8.91067718e+02 -9.05203123e+03 3.30e+02 2.00e-04 2.22e-01 0s 5 6.43656025e+02 -4.91482427e+03 1.65e+02 7.29e-05 1.19e-01 0s 6 4.57396601e+02 -2.95833488e+03 9.32e+01 3.30e-15 7.11e-02 0s 7 3.31629717e+02 -2.06328346e+03 5.68e+01 3.55e-15 4.75e-02 0s 8 2.14918492e+02 -9.58329861e+02 2.73e+01 3.11e-15 2.23e-02 0s 9 1.63357839e+02 -5.00272567e+02 1.52e+01 3.27e-15 1.20e-02 1s 10 1.47473427e+02 -3.28203104e+02 1.21e+01 5.52e-15 8.51e-03 1s 11 1.31155844e+02 -2.89034379e+02 9.69e+00 5.11e-15 7.35e-03 1s 12 1.19490916e+02 -2.56008677e+02 8.17e+00 4.37e-15 6.47e-03 1s 13 7.92533304e+01 -1.69923651e+02 3.43e+00 3.79e-15 4.02e-03 1s 14 6.44994146e+01 -1.19360244e+02 2.30e+00 4.02e-15 2.92e-03 1s 15 6.01365490e+01 -8.94775007e+01 2.06e+00 5.71e-15 2.37e-03 1s 16 5.07679071e+01 -8.45909541e+01 1.56e+00 5.47e-15 2.12e-03 1s 17 4.34920024e+01 -6.60505569e+01 1.18e+00 4.64e-15 1.70e-03 1s 18 3.93785452e+01 -3.08958902e+01 8.79e-01 4.22e-15 1.09e-03 1s 19 3.84763011e+01 -2.41221769e+01 7.77e-01 4.18e-15 9.64e-04 1s 20 3.69544508e+01 -8.97962559e+00 6.31e-01 3.68e-15 7.04e-04 1s 21 3.44476739e+01 1.45538183e+01 1.82e-01 3.26e-15 2.99e-04 1s 22 3.34296049e+01 3.14200434e+01 2.85e-03 2.64e-15 2.99e-05 1s 23 3.33336935e+01 3.33295499e+01 3.40e-06 4.48e-15 6.16e-08 1s 24 3.33333333e+01 3.33333333e+01 7.98e-12 3.68e-15 6.70e-14 1s Barrier solved model in 24 iterations and 1.05 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 29453 iterations, 1.56 seconds Total elapsed time = 6.43s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 127 107.00000 33.33333 68.8% - 11s H 0 0 34.0000000 33.33333 1.96% - 11s Explored 0 nodes (47951 simplex iterations) in 11.91 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 2.49 seconds Gurobi run time: 11.91 seconds Total run time: 14.40 seconds Objective: 34 Solution: 1 x [43, 57, 117, 140] 1 x [23, 33, 64, 99, 114, 139] 1 x [2, 2, 58, 109, 136, 138] 1 x [9, 12, 76, 110, 112, 137] 1 x [23, 26, 64, 99, 117, 135] 1 x [21, 33, 39, 73, 87, 135] 1 x [24, 24, 45, 97, 119, 134] 1 x [1, 3, 78, 97, 107, 134] 1 x [30, 38, 42, 111, 131, 133] 1 x [1, 3, 68, 96, 98, 132] 1 x [11, 12, 44, 75, 82, 131] 1 x [2, 2, 47, 98, 119, 130] 1 x [36, 37, 48, 116, 129] 1 x [11, 12, 70, 105, 122, 128] 1 x [24, 27, 50, 52, 108, 127] 1 x [4, 17, 60, 63, 106, 127] 1 x [6, 7, 74, 95, 123, 126] 1 x [5, 14, 44, 60, 119, 125] 1 x [13, 18, 37, 51, 118, 124] 1 x [25, 35, 48, 100, 111, 121] 1 x [8, 16, 49, 50, 104, 121] 1 x [23, 28, 65, 73, 81, 120] 1 x [23, 28, 41, 71, 91, 115] 1 x [3, 19, 72, 87, 103, 113] 1 x [20, 28, 56, 84, 106, 109] 2 x [31, 32, 66, 71, 86, 102] 1 x [5, 22, 56, 75, 85, 102] 1 x [15, 53, 55, 88, 90, 101] 1 x [20, 29, 69, 87, 92, 94] 1 x [10, 12, 77, 80, 89, 93] 1 x [21, 34, 40, 58, 75, 83] 1 x [8, 12, 54, 67, 79] 1 x [37, 44, 46, 59, 61, 62]