Build (method = -2) #dp: 2010 Step-3' Graph: 30 vertices and 170 arcs (0.01s) Step-4' Graph: 14 vertices and 138 arcs (0.01s) #V4/#V3 = 0.47 #A4/#A3 = 0.81 Ready! (0.01s) Optimize a model with 114 rows, 139 columns and 394 nonzeros Presolve removed 86 rows and 86 columns Presolve time: 0.00s Presolved: 28 rows, 53 columns, 138 nonzeros Variable types: 0 continuous, 53 integer (0 binary) Found heuristic solution: objective 3217.0000000 Found heuristic solution: objective 2435.0000000 Optimize a model with 28 rows, 53 columns and 138 nonzeros Presolved: 28 rows, 53 columns, 138 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.300e+01 Factor NZ : 4.060e+02 Factor Ops : 7.714e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.16014863e+04 -1.23685690e+04 1.12e+04 5.55e-17 6.70e+02 0s 1 4.90902406e+03 -1.64953509e+03 7.68e+02 3.33e-16 7.22e+01 0s 2 2.84381590e+03 8.22941533e+02 6.01e+01 3.33e-15 1.73e+01 0s 3 2.41526054e+03 2.25010384e+03 1.11e+00 8.88e-16 1.36e+00 0s 4 2.39231368e+03 2.38836401e+03 2.96e-12 1.67e-16 3.24e-02 0s 5 2.39050018e+03 2.39049941e+03 8.53e-13 1.11e-16 6.28e-06 0s 6 2.39050000e+03 2.39050000e+03 4.55e-13 2.22e-16 6.47e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.39050000e+03 Root relaxation: objective 2.390500e+03, 27 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2390.50000 0 2 2435.00000 2390.50000 1.83% - 0s H 0 0 2391.0000000 2390.50000 0.02% - 0s Explored 0 nodes (27 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.391000000000e+03, best bound 2.391000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 2391 Solution: 35 x [84] 8 x [29] 24 x [52] 12 x [35] 38 x [81] 8 x [75] 26 x [13] 34 x [4] 48 x [70] 28 x [66, 88] 1 x [39] 3 x [39, 53] 11 x [53, 71] 43 x [7] 13 x [14, 97] 27 x [6, 14] 13 x [88, 94] 7 x [40, 53] 87 x [96] 12 x [27, 59] 36 x [16] 26 x [45, 51] 44 x [28] 50 x [65] 26 x [15, 51] 37 x [83] 19 x [14, 26] 94 x [3] 19 x [88, 95] 45 x [100] 23 x [68, 78] 45 x [25] 25 x [59, 76] 23 x [58, 68] 32 x [33, 51] 14 x [51, 85] 24 x [36, 68] 44 x [2] 23 x [14, 77] 3 x [14, 32] 2 x [23, 51] 3 x [23, 68] 10 x [19, 88] 2 x [92, 93] 23 x [47, 92] 44 x [21] 10 x [9, 53] 15 x [92, 98] 17 x [41, 92] 13 x [91, 92] 19 x [87, 92] 53 x [17] 2 x [46, 89] 1 x [46, 59] 21 x [37, 73] 22 x [30, 38] 5 x [1, 38] 7 x [1, 37] 22 x [10, 37] 28 x [37, 82] 48 x [38, 49] 1 x [44, 59] 23 x [8, 90] 5 x [5, 92] 32 x [61] 38 x [54] 37 x [34] 45 x [86] 37 x [72] 47 x [64] 31 x [31] 27 x [22] 14 x [50] 24 x [80] 17 x [79] 79 x [69] 2 x [11] 2 x [11, 63] 30 x [74] 19 x [60, 62] 36 x [99] 8 x [43] 25 x [67] 25 x [57, 60] 47 x [18] 39 x [55] 6 x [48] 1 x [48, 60] 83 x [24] 14 x [24, 42] 53 x [42, 56] 10 x [12, 20] 36 x [12, 12] 1 x [20]