Build (method = -2) #dp: 2662 Step-3' Graph: 79 vertices and 989 arcs (0.01s) Step-4' Graph: 78 vertices and 987 arcs (0.01s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 141 rows, 988 columns and 2812 nonzeros Presolve removed 46 rows and 46 columns Presolve time: 0.02s Presolved: 95 rows, 942 columns, 2732 nonzeros Variable types: 0 continuous, 942 integer (587 binary) Found heuristic solution: objective 77.0000000 Optimize a model with 95 rows, 942 columns and 2732 nonzeros Presolved: 95 rows, 942 columns, 2732 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.020e+03 Factor NZ : 3.569e+03 Factor Ops : 1.823e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.71045575e+03 -3.64998301e+03 2.32e+03 1.88e-01 1.87e+01 0s 1 7.09224115e+02 -1.34436899e+03 4.58e+02 6.66e-16 3.92e+00 0s 2 1.74895765e+02 -3.39072128e+02 4.93e+01 5.55e-16 5.36e-01 0s 3 8.10397670e+01 -3.46810220e+00 2.45e+00 4.44e-16 5.36e-02 0s 4 6.72796336e+01 3.98738510e+01 3.41e-01 3.21e-16 1.51e-02 0s 5 6.37250375e+01 4.85604655e+01 1.73e-01 2.22e-16 8.24e-03 0s 6 6.19376786e+01 5.58589508e+01 1.06e-01 2.22e-16 3.33e-03 0s 7 5.99210327e+01 5.82220444e+01 2.78e-02 2.22e-16 9.23e-04 0s 8 5.94150095e+01 5.92964731e+01 2.82e-03 2.22e-16 6.44e-05 0s 9 5.93371003e+01 5.93321104e+01 1.25e-04 2.22e-16 2.71e-06 0s 10 5.93333372e+01 5.93333321e+01 6.31e-13 2.22e-16 2.71e-09 0s 11 5.93333333e+01 5.93333333e+01 1.05e-12 2.22e-16 2.71e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 5.93333333e+01 Root relaxation: objective 5.933333e+01, 474 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59.33333 0 5 77.00000 59.33333 22.9% - 0s H 0 0 60.0000000 59.33333 1.11% - 0s Explored 0 nodes (592 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.05 seconds Total run time: 0.07 seconds Objective: 60 Solution: 1 x [63] 1 x [62] 3 x [61] 2 x [60] 1 x [6, 59] 1 x [58] 1 x [57] 1 x [56] 1 x [9, 56] 1 x [4, 4, 56] 2 x [7, 55] 1 x [54] 1 x [8, 53] 1 x [5, 53] 1 x [52] 1 x [3, 51] 3 x [50] 2 x [49] 2 x [11, 49] 1 x [13, 48] 4 x [47] 1 x [10, 47] 1 x [46] 1 x [14, 46] 1 x [1, 12, 45] 1 x [16, 44] 1 x [19, 43] 1 x [21, 42] 1 x [20, 41] 1 x [25, 40] 2 x [22, 40] 1 x [26, 39] 1 x [27, 38] 1 x [2, 24, 38] 2 x [23, 38] 2 x [25, 37] 1 x [16, 37] 1 x [17, 36] 1 x [28, 35] 1 x [29, 34] 1 x [30, 33] 1 x [18, 32] 1 x [17, 32] 1 x [16, 32] 1 x [31, 31] 1 x [15]