Build (method = -2) #dp: 3495 Step-3' Graph: 68 vertices and 289 arcs (0.01s) Step-4' Graph: 25 vertices and 203 arcs (0.01s) #V4/#V3 = 0.37 #A4/#A3 = 0.70 Ready! (0.01s) Optimize a model with 125 rows, 204 columns and 567 nonzeros Presolve removed 43 rows and 43 columns Presolve time: 0.00s Presolved: 82 rows, 161 columns, 440 nonzeros Variable types: 0 continuous, 161 integer (0 binary) Found heuristic solution: objective 4918.0000000 Found heuristic solution: objective 2974.0000000 Optimize a model with 82 rows, 161 columns and 440 nonzeros Presolved: 82 rows, 161 columns, 440 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.610e+02 Factor NZ : 1.245e+03 Factor Ops : 2.464e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.72317658e+04 -4.04737154e+04 2.01e+04 1.11e-16 6.43e+02 0s 1 1.31337835e+04 -1.00149720e+04 1.94e+03 4.44e-16 8.71e+01 0s 2 4.27659656e+03 5.23919331e+02 1.07e+02 1.78e-15 1.06e+01 0s 3 2.71033087e+03 2.15975735e+03 2.59e+00 1.22e-15 1.45e+00 0s 4 2.54499268e+03 2.41032172e+03 2.53e-01 3.33e-16 3.53e-01 0s 5 2.52547031e+03 2.52129412e+03 1.33e-03 4.44e-16 1.10e-02 0s 6 2.52400014e+03 2.52399984e+03 1.25e-07 4.44e-16 8.02e-07 0s 7 2.52400000e+03 2.52400000e+03 1.53e-11 5.55e-16 8.12e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.52400000e+03 Root relaxation: objective 2.524000e+03, 85 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2524.0000000 2524.00000 0.0% - 0s Explored 0 nodes (85 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.524000000000e+03, best bound 2.524000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 2524 Solution: 71 x [76] 51 x [97] 9 x [72, 78] 39 x [59, 78] 55 x [50, 73] 52 x [29, 59] 14 x [89, 94] 47 x [16, 18] 59 x [6, 58] 3 x [6, 50] 5 x [6, 68] 55 x [34, 99] 53 x [21, 35] 11 x [7, 37] 83 x [4, 25] 3 x [72, 83] 15 x [30, 34] 1 x [7, 30] 4 x [21, 30] 1 x [16, 30] 35 x [31, 93] 54 x [7, 10] 50 x [9, 32] 3 x [9, 93] 9 x [60, 65] 4 x [60, 86] 47 x [13, 62] 1 x [13, 56] 40 x [56, 64] 72 x [24, 68] 96 x [53, 88] 22 x [75, 82] 4 x [36, 63] 74 x [23, 42] 14 x [38, 42] 5 x [17, 75] 15 x [17, 77] 94 x [20, 96] 60 x [26, 98] 15 x [33, 98] 37 x [33, 39] 4 x [12, 49] 28 x [49, 92] 42 x [12, 91] 2 x [46, 61] 2 x [33, 46] 57 x [40, 46] 7 x [1, 46] 94 x [27, 79] 45 x [61, 87] 89 x [36, 90] 5 x [3, 69] 78 x [3, 55] 2 x [3, 66] 2 x [3, 52] 48 x [14, 54] 5 x [48, 70] 1 x [48, 72] 39 x [67, 70] 65 x [5, 22] 4 x [5, 19] 50 x [19, 71] 12 x [11, 100] 2 x [5, 100] 56 x [44, 85] 26 x [47, 74] 4 x [5, 74] 43 x [11, 44] 5 x [5, 11] 28 x [11, 57] 44 x [15, 45] 3 x [2, 14] 31 x [2, 8] 1 x [2, 94] 74 x [51, 81] 1 x [75, 81] 49 x [38, 95] 6 x [28, 80] 7 x [43, 84] 1 x [43, 53] 2 x [43, 86] 78 x [41, 94]