Build (method = -2) #dp: 4305 Step-3' Graph: 714 vertices and 2135 arcs (0.04s) Step-4' Graph: 153 vertices and 1013 arcs (0.04s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.04s) Optimize a model with 213 rows, 1014 columns and 2740 nonzeros Presolve removed 29 rows and 74 columns Presolve time: 0.02s Presolved: 184 rows, 940 columns, 2591 nonzeros Variable types: 0 continuous, 940 integer (39 binary) Found heuristic solution: objective 2305.0000000 Found heuristic solution: objective 2088.0000000 Optimize a model with 184 rows, 940 columns and 2591 nonzeros Presolved: 184 rows, 940 columns, 2591 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.441e+03 Factor NZ : 4.781e+03 Factor Ops : 1.572e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.97504328e+04 -1.90611532e+05 6.73e+05 1.88e-01 1.01e+03 0s 1 1.99501703e+04 -5.53351849e+04 9.94e+04 7.77e-16 1.58e+02 0s 2 4.73492007e+03 -1.83978239e+04 1.17e+04 1.55e-15 2.42e+01 0s 3 2.47873707e+03 -6.38930364e+03 1.38e+03 9.88e-15 5.72e+00 0s 4 1.58092829e+03 -2.51808893e+03 1.63e+02 4.22e-15 2.22e+00 0s 5 1.30725063e+03 -4.29068538e+02 5.96e+01 1.78e-15 9.25e-01 0s 6 1.16515864e+03 1.51802121e+02 2.62e+01 6.66e-16 5.35e-01 0s 7 1.09346055e+03 5.78547352e+02 1.10e+01 5.90e-16 2.71e-01 0s 8 1.04743541e+03 9.70574649e+02 1.66e+00 6.73e-16 4.04e-02 0s 9 1.04026166e+03 1.03111150e+03 1.78e-01 7.23e-16 4.81e-03 0s 10 1.03900240e+03 1.03898799e+03 5.62e-12 7.97e-16 7.50e-06 0s 11 1.03900000e+03 1.03899999e+03 6.62e-12 7.18e-16 7.50e-09 0s 12 1.03900000e+03 1.03900000e+03 1.76e-11 5.84e-16 7.50e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.03900000e+03 Root relaxation: objective 1.039000e+03, 527 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1039.00000 0 16 2088.00000 1039.00000 50.2% - 0s H 0 0 1042.0000000 1039.00000 0.29% - 0s H 0 0 1039.0000000 1039.00000 0.0% - 0s Explored 0 nodes (757 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.039000000000e+03, best bound 1.039000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.06 seconds Total run time: 0.12 seconds Objective: 1039 Solution: 1 x [6, 19, 42] 34 x [6, 9, 60] 6 x [6, 21, 35] 1 x [6, 21, 42] 15 x [6, 21, 44] 15 x [6, 41, 53] 5 x [5, 12, 43] 2 x [41, 43, 53] 3 x [34, 36, 60] 1 x [34, 36, 42] 51 x [7, 36, 57] 1 x [7, 36, 44] 1 x [32, 36, 46] 42 x [3, 12, 36] 4 x [32, 52, 56] 1 x [33, 44, 52] 13 x [11, 33, 52] 50 x [11, 22, 33] 28 x [32, 33, 55] 25 x [20, 38, 40] 4 x [3, 40] 2 x [2, 40] 48 x [15, 25, 60] 33 x [25, 35] 12 x [1] 29 x [1, 22] 44 x [1, 23, 38] 44 x [15, 27, 49] 23 x [27, 34, 45] 1 x [8, 13] 10 x [17, 18, 19] 32 x [17, 18, 49] 21 x [2, 17, 53] 29 x [50, 54, 58] 3 x [19, 50, 54] 7 x [52, 54] 36 x [11, 52, 54] 35 x [26, 29, 52] 10 x [7, 29, 49] 46 x [14, 50, 58] 8 x [10, 14, 32] 11 x [13, 14] 2 x [13, 14, 44] 1 x [37] 22 x [16, 37] 1 x [24, 37] 23 x [32, 37, 39] 50 x [31, 37] 1 x [4, 35, 42] 22 x [16, 39, 48] 52 x [19, 41, 48] 6 x [30, 48, 59] 11 x [35, 48, 60] 1 x [20, 41, 48] 7 x [38, 48] 10 x [45, 47, 51] 7 x [24, 28, 47] 36 x [16, 24, 47]