Build (method = -2) #dp: 769 Step-3' Graph: 150 vertices and 443 arcs (0.01s) Step-4' Graph: 55 vertices and 253 arcs (0.01s) #V4/#V3 = 0.37 #A4/#A3 = 0.57 Ready! (0.01s) Optimize a model with 115 rows, 254 columns and 656 nonzeros Presolve removed 57 rows and 81 columns Presolve time: 0.00s Presolved: 58 rows, 173 columns, 450 nonzeros Variable types: 0 continuous, 173 integer (16 binary) Found heuristic solution: objective 2465.0000000 Optimize a model with 58 rows, 173 columns and 450 nonzeros Presolved: 58 rows, 173 columns, 450 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.620e+02 Factor NZ : 8.960e+02 Factor Ops : 1.577e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.36053461e+03 -1.12897079e+04 1.45e+04 1.11e-16 2.24e+02 0s 1 3.53088337e+03 -3.69097039e+03 1.80e+03 1.33e-15 3.74e+01 0s 2 2.53348369e+03 4.47030506e+02 1.02e+02 9.99e-16 6.43e+00 0s 3 2.25060643e+03 1.77160642e+03 3.42e+00 7.77e-16 1.34e+00 0s 4 2.14736419e+03 1.95146847e+03 2.50e-01 4.65e-16 5.45e-01 0s 5 2.11490844e+03 2.04770765e+03 8.52e-02 4.56e-16 1.87e-01 0s 6 2.10443051e+03 2.09024985e+03 2.01e-02 6.31e-16 3.94e-02 0s 7 2.10167921e+03 2.09998009e+03 3.22e-03 6.51e-16 4.72e-03 0s 8 2.10100388e+03 2.10097857e+03 2.84e-13 6.66e-16 7.03e-05 0s 9 2.10100000e+03 2.10100000e+03 2.84e-13 5.67e-16 1.06e-10 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.10100000e+03 Root relaxation: objective 2.101000e+03, 57 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2101.0000000 2101.00000 0.0% - 0s Explored 0 nodes (57 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.101000000000e+03, best bound 2.101000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2101 Solution: 13 x [1] 4 x [25] 82 x [49] 36 x [55] 24 x [46] 10 x [19] 35 x [27, 43] 44 x [16] 58 x [34] 7 x [37] 89 x [24] 86 x [40] 96 x [18] 10 x [33] 92 x [6] 98 x [15] 18 x [27, 58] 14 x [52] 41 x [54] 34 x [45] 90 x [31] 7 x [27, 31, 42] 24 x [30] 90 x [32] 14 x [20] 60 x [53] 83 x [29] 9 x [4] 18 x [4, 27] 53 x [44] 21 x [48] 54 x [41] 74 x [28, 60] 15 x [27, 42, 60] 20 x [5] 14 x [17] 18 x [51] 50 x [56] 17 x [3] 35 x [8] 42 x [23] 81 x [2] 2 x [38, 42] 4 x [27, 38, 42] 57 x [11, 42, 59] 18 x [11, 14, 59] 1 x [9, 10, 57] 24 x [7, 13] 13 x [7, 26, 50] 17 x [7, 47, 50] 24 x [7, 9, 50] 7 x [35, 36, 57] 1 x [35, 36, 59] 30 x [35, 36, 50] 2 x [13, 21, 57] 36 x [13, 36, 57] 10 x [9, 13, 59] 21 x [12, 22, 36] 16 x [12, 22, 57] 27 x [9, 22, 39] 11 x [22, 26, 57]