Build (method = -2) #dp: 487 Step-3' Graph: 27 vertices and 145 arcs (0.00s) Step-4' Graph: 21 vertices and 133 arcs (0.00s) #V4/#V3 = 0.78 #A4/#A3 = 0.92 Ready! (0.00s) Optimize a model with 73 rows, 134 columns and 364 nonzeros Presolve removed 46 rows and 57 columns Presolve time: 0.00s Presolved: 27 rows, 77 columns, 200 nonzeros Variable types: 0 continuous, 77 integer (15 binary) Found heuristic solution: objective 89.0000000 Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 74.0000000 Optimize a model with 27 rows, 77 columns and 200 nonzeros Presolved: 27 rows, 77 columns, 200 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.900e+01 Factor NZ : 2.740e+02 Factor Ops : 3.394e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.84079526e+02 -2.96923797e+02 1.54e+02 3.43e-01 1.17e+01 0s 1 1.17562267e+02 -6.19912601e+01 1.40e+01 1.11e-15 1.63e+00 0s 2 8.71137247e+01 4.23907155e+01 2.40e-02 1.11e-15 2.75e-01 0s 3 7.66253880e+01 5.98497585e+01 2.57e-04 5.55e-16 1.03e-01 0s 4 7.28789261e+01 7.09422140e+01 4.23e-05 8.88e-16 1.19e-02 0s 5 7.23106850e+01 7.15593206e+01 2.94e-06 7.77e-16 4.61e-03 0s 6 7.22628968e+01 7.22364420e+01 1.16e-07 5.78e-16 1.62e-04 0s 7 7.22500010e+01 7.22499967e+01 2.59e-11 4.44e-16 2.64e-08 0s 8 7.22500000e+01 7.22500000e+01 1.40e-13 4.42e-16 2.64e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 7.22500000e+01 Root relaxation: objective 7.225000e+01, 33 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 72.25000 0 12 74.00000 72.25000 2.36% - 0s H 0 0 73.0000000 72.25000 1.03% - 0s Explored 0 nodes (39 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.300000000000e+01, best bound 7.300000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 73 Solution: 2 x [52] 1 x [51] 2 x [50] 2 x [49] 3 x [48] 4 x [47] 2 x [46] 1 x [45] 1 x [44] 1 x [43] 2 x [42] 1 x [41] 1 x [40] 1 x [39] 3 x [38] 2 x [37] 1 x [36] 2 x [35] 4 x [34] 1 x [33] 1 x [32] 2 x [31] 2 x [30] 1 x [1, 30] 2 x [29] 3 x [2, 29] 1 x [28] 1 x [3, 28] 1 x [4, 27] 1 x [5, 26] 1 x [5, 25] 1 x [5, 24] 4 x [6, 23] 1 x [10, 22] 1 x [9, 22] 2 x [11, 21] 1 x [12, 20] 2 x [12, 19] 1 x [14, 18] 2 x [15, 17] 1 x [14, 16] 1 x [12, 13] 2 x [7, 8] 1 x [4]