Build (method = -2) #dp: 2455 Step-3' Graph: 48 vertices and 433 arcs (0.01s) Step-4' Graph: 34 vertices and 405 arcs (0.01s) #V4/#V3 = 0.71 #A4/#A3 = 0.94 Ready! (0.01s) Optimize a model with 94 rows, 406 columns and 1156 nonzeros Presolve removed 23 rows and 28 columns Presolve time: 0.00s Presolved: 71 rows, 378 columns, 1079 nonzeros Variable types: 0 continuous, 378 integer (7 binary) Found heuristic solution: objective 907.0000000 Found heuristic solution: objective 687.0000000 Optimize a model with 71 rows, 378 columns and 1079 nonzeros Presolved: 71 rows, 378 columns, 1079 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.520e+02 Factor NZ : 1.410e+03 Factor Ops : 3.307e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.26692990e+04 -1.63687465e+04 1.23e+04 1.19e-01 1.93e+02 0s 1 3.29945655e+03 -4.96761485e+03 1.82e+03 7.77e-16 3.12e+01 0s 2 9.03001223e+02 -1.57852616e+03 1.19e+02 1.44e-15 4.19e+00 0s 3 5.60211039e+02 -1.70140096e+02 4.38e+00 2.11e-15 9.39e-01 0s 4 4.75445008e+02 1.87463187e+02 6.48e-01 7.77e-16 3.64e-01 0s 5 4.39409374e+02 3.01982823e+02 2.47e-01 4.44e-16 1.73e-01 0s 6 4.20391852e+02 3.76588262e+02 8.45e-02 2.91e-16 5.52e-02 0s 7 4.15920186e+02 4.12257772e+02 2.01e-02 5.55e-16 4.63e-03 0s 8 4.14501965e+02 4.14486894e+02 2.15e-06 3.98e-16 1.90e-05 0s 9 4.14500000e+02 4.14500000e+02 2.20e-12 5.55e-16 1.97e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.14500000e+02 Root relaxation: objective 4.145000e+02, 237 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 414.50000 0 2 687.00000 414.50000 39.7% - 0s H 0 0 415.0000000 414.50000 0.12% - 0s Explored 0 nodes (301 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.150000000000e+02, best bound 4.150000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 415 Solution: 1 x [53] 20 x [18, 53] 9 x [11, 11, 24] 1 x [19] 5 x [19, 30] 13 x [11, 19, 39] 6 x [25] 6 x [25, 31] 3 x [25, 31, 56] 5 x [17, 17, 25] 17 x [44, 45] 1 x [38, 45] 15 x [31, 45, 57] 12 x [14, 51] 1 x [42, 51] 10 x [42, 48, 51] 6 x [6, 27] 25 x [5, 6] 1 x [6, 42] 3 x [16, 39] 1 x [16, 34] 11 x [9, 13] 6 x [9, 31, 34] 1 x [9, 34] 32 x [4, 23] 1 x [4, 43] 6 x [58] 11 x [55, 58] 1 x [43, 58] 1 x [29, 43] 13 x [21, 29, 34] 4 x [29, 54] 9 x [10, 29, 42] 2 x [28] 5 x [12, 28] 28 x [26, 32] 1 x [26, 43] 8 x [2, 15] 5 x [7, 15] 8 x [8, 40] 1 x [8, 22] 22 x [35, 59] 5 x [37, 50] 1 x [1, 37] 7 x [1, 37, 57] 7 x [33, 60] 1 x [47] 10 x [36, 47] 8 x [47, 47] 4 x [1, 49, 52] 2 x [1, 42, 52] 3 x [10, 35, 46] 1 x [35, 35] 2 x [10, 35, 35] 14 x [1, 3, 13] 1 x [15, 41] 7 x [14, 15, 41] 2 x [15, 20] 3 x [15, 15]