Build (method = -2) #dp: 2142 Step-3' Graph: 69 vertices and 576 arcs (0.01s) Step-4' Graph: 65 vertices and 568 arcs (0.01s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (0.01s) Optimize a model with 145 rows, 569 columns and 1592 nonzeros Presolve removed 78 rows and 134 columns Presolve time: 0.01s Presolved: 67 rows, 435 columns, 1093 nonzeros Variable types: 0 continuous, 435 integer (0 binary) Found heuristic solution: objective 5083.0000000 Optimize a model with 67 rows, 435 columns and 1093 nonzeros Presolved: 67 rows, 435 columns, 1093 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.230e+02 Factor NZ : 1.447e+03 Factor Ops : 3.710e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10864785e+04 -3.10334463e+04 4.50e+04 2.22e-16 2.53e+02 0s 1 6.48124089e+03 -1.22508484e+04 6.67e+03 7.77e-16 4.75e+01 0s 2 5.33854423e+03 -3.00387770e+02 4.66e+02 2.44e-15 7.60e+00 0s 3 4.85032089e+03 3.47415604e+03 2.83e+00 7.33e-15 1.57e+00 0s 4 4.59935960e+03 4.26184618e+03 3.01e-01 4.22e-15 3.83e-01 0s 5 4.54685299e+03 4.52406346e+03 1.97e-02 4.26e-15 2.59e-02 0s 6 4.54152580e+03 4.54142418e+03 2.21e-05 2.95e-15 1.15e-04 0s 7 4.54150000e+03 4.54150000e+03 6.82e-11 3.17e-15 5.04e-10 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 4.54150000e+03 Root relaxation: objective 4.541500e+03, 240 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4541.50000 0 2 5083.00000 4541.50000 10.7% - 0s H 0 0 4542.0000000 4541.50000 0.01% - 0s Explored 0 nodes (276 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.542000000000e+03, best bound 4.542000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 4542 Solution: 74 x [49] 8 x [27] 56 x [38] 33 x [10] 57 x [61] 60 x [46] 99 x [30] 92 x [8] 97 x [34] 87 x [22] 62 x [54] 98 x [24] 85 x [72] 79 x [64] 55 x [50] 67 x [23] 68 x [57] 91 x [53] 89 x [19] 69 x [56] 88 x [80] 83 x [47] 69 x [29] 64 x [14] 8 x [14, 51] 59 x [62] 55 x [13] 76 x [68] 94 x [63] 74 x [18] 9 x [65] 56 x [48] 49 x [59] 57 x [52] 70 x [45] 59 x [31] 54 x [6] 28 x [41] 66 x [11] 6 x [76] 48 x [39] 18 x [37] 29 x [20, 37] 10 x [40] 81 x [35, 40] 92 x [79] 79 x [28] 51 x [25] 22 x [16, 25] 66 x [17] 77 x [33] 54 x [26] 5 x [26, 70] 2 x [26, 66] 55 x [9] 50 x [67] 10 x [21] 79 x [21, 74] 82 x [77] 88 x [2, 51] 6 x [78] 90 x [43, 78] 9 x [60] 85 x [42, 60] 80 x [58] 41 x [36] 34 x [36, 44] 63 x [32] 8 x [32, 55, 55] 73 x [7] 8 x [1] 84 x [1, 12] 71 x [69] 21 x [75] 79 x [4, 75] 24 x [5] 44 x [5, 44] 10 x [3] 81 x [3, 15] 1 x [73] 69 x [71, 73] 13 x [73, 73]