Build (method = -2) #dp: 598 Step-3' Graph: 101 vertices and 296 arcs (0.00s) Step-4' Graph: 35 vertices and 164 arcs (0.01s) #V4/#V3 = 0.35 #A4/#A3 = 0.55 Ready! (0.01s) Optimize a model with 95 rows, 165 columns and 429 nonzeros Presolve removed 56 rows and 67 columns Presolve time: 0.00s Presolved: 39 rows, 98 columns, 238 nonzeros Variable types: 0 continuous, 98 integer (0 binary) Found heuristic solution: objective 3018.0000000 Found heuristic solution: objective 2786.0000000 Found heuristic solution: objective 2760.0000000 Optimize a model with 39 rows, 98 columns and 238 nonzeros Presolved: 39 rows, 98 columns, 238 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.340e+02 Factor NZ : 4.500e+02 Factor Ops : 6.200e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.67280361e+03 -9.95981307e+03 1.15e+04 1.11e-16 3.24e+02 0s 1 3.76561365e+03 -2.45708765e+03 1.28e+03 4.44e-16 5.03e+01 0s 2 2.92620192e+03 8.60655286e+02 1.87e+01 1.67e-15 1.02e+01 0s 3 2.73745013e+03 1.94280419e+03 5.86e-01 5.55e-16 3.86e+00 0s 4 2.68398243e+03 2.42961025e+03 1.62e-01 1.11e-16 1.24e+00 0s 5 2.67378182e+03 2.66287175e+03 1.79e-02 2.52e-16 5.30e-02 0s 6 2.67100085e+03 2.67099191e+03 1.30e-05 5.55e-16 4.34e-05 0s 7 2.67100000e+03 2.67100000e+03 1.46e-11 2.22e-16 4.43e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.67100000e+03 Root relaxation: objective 2.671000e+03, 61 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2671.0000000 2671.00000 0.0% - 0s Explored 0 nodes (61 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.671000000000e+03, best bound 2.671000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 2671 Solution: 80 x [31] 36 x [7] 86 x [10] 27 x [55] 70 x [4] 76 x [46] 29 x [58] 93 x [1] 57 x [52] 21 x [19] 58 x [45] 98 x [18] 60 x [43] 60 x [37] 69 x [39] 100 x [54] 90 x [27] 25 x [30] 18 x [22] 40 x [22, 25] 45 x [36] 30 x [3] 17 x [29] 21 x [6] 3 x [2] 12 x [9] 71 x [5] 24 x [20] 7 x [44] 74 x [56] 63 x [59] 86 x [8] 77 x [15] 8 x [14, 15] 14 x [17] 9 x [49] 16 x [41] 51 x [23] 40 x [33] 83 x [50] 90 x [60] 7 x [14, 60] 17 x [21, 40] 46 x [40, 47] 43 x [32] 17 x [34] 53 x [34, 38, 51] 37 x [13, 28] 3 x [28, 47] 33 x [24, 28] 61 x [48] 6 x [48, 53] 2 x [14, 48] 38 x [35] 36 x [35, 38] 45 x [42] 8 x [16, 42] 27 x [12, 42] 5 x [12, 24, 42] 2 x [14, 42] 89 x [53, 57] 11 x [26] 37 x [11, 21] 14 x [11, 47]