Build (method = -2) #dp: 3524 Step-3' Graph: 94 vertices and 367 arcs (0.02s) Step-4' Graph: 17 vertices and 213 arcs (0.02s) #V4/#V3 = 0.18 #A4/#A3 = 0.58 Ready! (0.02s) Optimize a model with 117 rows, 214 columns and 613 nonzeros Presolve removed 18 rows and 18 columns Presolve time: 0.00s Presolved: 99 rows, 196 columns, 560 nonzeros Variable types: 0 continuous, 196 integer (1 binary) Found heuristic solution: objective 4001.0000000 Found heuristic solution: objective 2714.0000000 Optimize a model with 99 rows, 196 columns and 560 nonzeros Presolved: 99 rows, 196 columns, 560 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.950e+02 Factor NZ : 1.359e+03 Factor Ops : 2.649e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.82210861e+04 -5.28724188e+04 4.56e+03 2.22e-16 8.66e+02 0s 1 1.44679906e+04 -1.39267312e+04 4.81e+02 1.11e-15 1.14e+02 0s 2 3.70497578e+03 -1.99814615e+03 1.57e+01 2.82e-14 1.30e+01 0s 3 2.43556558e+03 1.01281256e+03 7.87e-02 1.04e-14 2.99e+00 0s 4 2.05653984e+03 1.71462131e+03 4.26e-03 2.50e-15 7.18e-01 0s 5 2.04067093e+03 1.99931028e+03 6.09e-04 2.84e-16 8.69e-02 0s 6 2.03351679e+03 2.03346099e+03 1.44e-06 3.33e-16 1.17e-04 0s 7 2.03350000e+03 2.03350000e+03 1.60e-12 3.33e-16 1.20e-10 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.03350000e+03 Root relaxation: objective 2.033500e+03, 123 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2033.50000 0 2 2714.00000 2033.50000 25.1% - 0s H 0 0 2034.0000000 2033.50000 0.02% - 0s Explored 0 nodes (125 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.034000000000e+03, best bound 2.034000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 2034 Solution: 62 x [72] 35 x [52, 88] 47 x [37, 67] 5 x [67, 80] 2 x [67, 88] 21 x [18, 67] 39 x [25, 92] 42 x [6, 92] 9 x [4, 87] 42 x [82, 94] 8 x [31, 99] 72 x [31, 49] 2 x [38, 97] 9 x [45, 70] 58 x [12, 39] 3 x [27, 98] 30 x [27, 29] 73 x [81, 86] 1 x [8, 16] 50 x [8, 14] 8 x [23, 40] 50 x [40, 73] 83 x [47, 58] 16 x [78, 93] 1 x [76, 93] 4 x [75, 93] 93 x [57, 89] 5 x [30, 96] 14 x [53, 95] 6 x [53, 82] 1 x [4, 53] 43 x [17, 46] 2 x [76, 96] 24 x [63, 96] 23 x [65, 85] 5 x [85, 86] 77 x [16, 78] 10 x [21, 75] 44 x [74, 98] 3 x [59, 89] 31 x [59, 69] 18 x [7, 56] 1 x [7, 45] 6 x [2, 7] 13 x [15, 64] 4 x [23, 64] 48 x [26, 83] 1 x [5, 83] 87 x [23, 77] 39 x [1, 71] 39 x [10, 51] 68 x [22, 55] 41 x [9, 100] 1 x [9, 10] 48 x [3, 20] 1 x [32, 55] 2 x [16, 19] 49 x [32, 90] 23 x [19, 41] 25 x [62, 91] 6 x [44, 91] 11 x [11, 60] 11 x [12, 50] 9 x [5, 43] 84 x [43, 61] 36 x [24, 66] 15 x [34, 48] 8 x [34, 97] 1 x [28, 99] 19 x [36, 84] 38 x [35, 54] 37 x [13, 28] 1 x [11, 68] 33 x [33, 68] 4 x [36, 46] 1 x [11, 36] 1 x [24, 79] 44 x [37, 42] 7 x [37, 88] 1 x [88]