Build (method = -2) #dp: 30800 Step-3' Graph: 252 vertices and 832 arcs (0.19s) Step-4' Graph: 42 vertices and 412 arcs (0.19s) #V4/#V3 = 0.17 #A4/#A3 = 0.50 Ready! (0.19s) Optimize a model with 129 rows, 413 columns and 1159 nonzeros Presolve removed 9 rows and 10 columns Presolve time: 0.01s Presolved: 120 rows, 403 columns, 1145 nonzeros Variable types: 0 continuous, 403 integer (275 binary) Found heuristic solution: objective 76.0000000 Optimize a model with 120 rows, 403 columns and 1145 nonzeros Presolved: 120 rows, 403 columns, 1145 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.370e+02 Factor NZ : 1.540e+03 Factor Ops : 2.764e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.34943613e+03 -1.72659399e+03 1.67e+03 1.22e-01 2.45e+01 0s 1 7.83793483e+02 -7.14902651e+02 2.40e+02 6.66e-16 4.05e+00 0s 2 1.00068853e+02 -1.59957155e+02 1.65e+01 8.88e-16 4.42e-01 0s 3 4.09320230e+01 -8.96933392e+00 3.48e-01 4.44e-16 6.19e-02 0s 4 3.51975569e+01 2.60508337e+01 7.19e-02 6.66e-16 1.11e-02 0s 5 3.34615515e+01 3.25499604e+01 3.88e-04 2.38e-16 1.11e-03 0s 6 3.33334335e+01 3.33306055e+01 4.48e-07 2.34e-16 3.46e-06 0s 7 3.33333333e+01 3.33333333e+01 5.91e-13 2.22e-16 3.53e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 257 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 6 76.00000 33.33333 56.1% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (431 simplex iterations) in 0.02 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: 0.20 seconds Gurobi run time: 0.02 seconds Total run time: 0.23 seconds Objective: 34 Solution: 1 x [63, 78, 87] 1 x [49, 51, 86] 1 x [1, 59, 85] 1 x [52, 56, 84] 1 x [3, 82, 83] 1 x [58, 76, 83] 1 x [69, 78, 81] 1 x [60, 61, 80] 1 x [5, 6, 79] 1 x [68, 75, 78] 1 x [2, 4, 77] 1 x [70, 71, 76] 1 x [66, 73, 74] 1 x [16, 67, 72] 1 x [62, 64, 65] 1 x [9, 62] 1 x [55, 60] 2 x [10, 11, 57] 1 x [47, 48, 54] 1 x [43, 46, 53] 1 x [40, 45, 50] 1 x [39, 42, 44] 1 x [30, 35, 41] 1 x [27, 32, 38] 2 x [7, 20, 37] 1 x [24, 29, 36] 1 x [22, 28, 34] 1 x [21, 26, 33] 1 x [18, 23, 31] 1 x [14, 19, 25] 1 x [8, 13, 17] 1 x [12, 15, 16]