Build (method = -2) #dp: 7929 Step-3' Graph: 94 vertices and 1603 arcs (0.03s) Step-4' Graph: 92 vertices and 1599 arcs (0.03s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 172 rows, 1600 columns and 4652 nonzeros Presolve removed 50 rows and 53 columns Presolve time: 0.01s Presolved: 122 rows, 1547 columns, 4468 nonzeros Variable types: 0 continuous, 1547 integer (8 binary) Found heuristic solution: objective 4141.0000000 Found heuristic solution: objective 3811.0000000 Optimize a model with 122 rows, 1547 columns and 4468 nonzeros Presolved: 122 rows, 1547 columns, 4468 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.673e+03 Factor NZ : 4.832e+03 Factor Ops : 2.538e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.83769559e+04 -1.46662559e+05 1.49e+05 8.26e-02 5.87e+02 0s 1 1.26366749e+04 -7.18907507e+04 2.76e+04 6.66e-16 1.19e+02 0s 2 5.04960447e+03 -3.08097536e+04 2.66e+03 3.55e-15 1.86e+01 0s 3 4.15489881e+03 -6.64903655e+03 1.24e+02 3.22e-15 3.64e+00 0s 4 3.67438350e+03 -8.04957907e+02 3.97e+01 1.11e-15 1.47e+00 0s 5 3.28281205e+03 7.25470431e+02 2.01e+01 4.44e-16 8.30e-01 0s 6 2.90129512e+03 1.55298362e+03 6.31e+00 5.55e-16 4.34e-01 0s 7 2.72034677e+03 1.87840262e+03 3.64e+00 5.26e-16 2.71e-01 0s 8 2.62787318e+03 2.10917022e+03 2.33e+00 4.09e-16 1.67e-01 0s 9 2.51808479e+03 2.37154380e+03 5.33e-01 3.33e-16 4.70e-02 0s 10 2.47848183e+03 2.41959876e+03 1.84e-01 4.06e-16 1.89e-02 0s 11 2.46428314e+03 2.44320547e+03 7.14e-02 2.99e-16 6.76e-03 0s 12 2.45809868e+03 2.44889872e+03 7.13e-03 3.52e-16 2.94e-03 0s 13 2.45717649e+03 2.45700193e+03 1.46e-05 3.95e-16 5.58e-05 0s 14 2.45712500e+03 2.45712500e+03 1.51e-10 3.33e-16 3.29e-10 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 2.45712500e+03 Root relaxation: objective 2.457125e+03, 694 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2457.12500 0 22 3811.00000 2457.12500 35.5% - 0s H 0 0 2459.0000000 2457.12500 0.08% - 0s H 0 0 2458.0000000 2457.12500 0.04% - 0s Explored 0 nodes (906 simplex iterations) in 0.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.458000000000e+03, best bound 2.458000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.07 seconds Total run time: 0.12 seconds Objective: 2458 Solution: 19 x [58] 41 x [17] 26 x [45] 29 x [38] 87 x [9] 8 x [50] 50 x [43] 77 x [22] 92 x [37] 58 x [36] 4 x [33, 36] 43 x [40] 44 x [26] 82 x [79] 33 x [65, 75] 82 x [33, 42] 18 x [62] 21 x [4, 62] 40 x [21, 62] 45 x [39] 49 x [34, 34, 39] 1 x [15] 20 x [48, 70] 16 x [53] 51 x [53, 77] 59 x [57] 4 x [32, 47] 21 x [32, 65, 66] 58 x [64] 53 x [59] 3 x [56] 5 x [56, 76] 74 x [56, 66] 49 x [10] 35 x [1] 5 x [1, 48] 52 x [14, 31] 2 x [16, 30] 6 x [60, 74] 39 x [68, 74] 92 x [3, 24] 34 x [51, 55] 19 x [11, 49] 19 x [19, 69] 11 x [67, 69] 3 x [3, 69] 52 x [13, 69] 37 x [25, 29] 11 x [25, 49] 26 x [44, 63] 34 x [51, 63] 1 x [41] 3 x [41, 44] 19 x [29, 41] 42 x [19, 41] 49 x [35, 78] 28 x [44, 78] 12 x [46, 51, 78] 2 x [31, 31, 78] 8 x [6, 61] 5 x [6, 28] 53 x [2, 61] 4 x [8, 52] 16 x [8, 12] 21 x [8, 28] 19 x [5, 7] 43 x [18, 23] 15 x [7, 23] 29 x [23, 60, 60] 92 x [54, 71] 12 x [30, 68, 80] 11 x [7, 73] 46 x [13, 68, 73] 28 x [20, 72, 73] 3 x [30, 71, 72] 1 x [20, 27, 30] 9 x [7, 20, 30] 3 x [7, 30, 30] 14 x [28, 28, 60] 11 x [28, 28, 30] 8 x [20, 20, 20, 30] 8 x [20, 20, 20, 30, 65] 1 x [30, 60, 68] 2 x [30, 30, 60, 68] 1 x [30, 31, 31, 31]