Build (method = -2) #dp: 3615 Step-3' Graph: 500 vertices and 1493 arcs (0.03s) Step-4' Graph: 212 vertices and 917 arcs (0.03s) #V4/#V3 = 0.42 #A4/#A3 = 0.61 Ready! (0.03s) Optimize a model with 272 rows, 918 columns and 2334 nonzeros Presolve removed 43 rows and 52 columns Presolve time: 0.01s Presolved: 229 rows, 866 columns, 2208 nonzeros Variable types: 0 continuous, 866 integer (0 binary) Found heuristic solution: objective 2429.0000000 Optimize a model with 229 rows, 866 columns and 2208 nonzeros Presolved: 229 rows, 866 columns, 2208 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.682e+03 Factor NZ : 6.459e+03 Factor Ops : 2.623e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.24442717e+04 -1.14673357e+05 8.98e+04 2.22e-16 3.77e+02 0s 1 5.36011393e+03 -5.12304772e+04 1.64e+04 1.11e-15 8.08e+01 0s 2 3.17546931e+03 -1.37744240e+04 2.21e+03 1.11e-15 1.47e+01 0s 3 2.52525742e+03 -1.85122417e+03 1.80e+02 3.66e-15 2.73e+00 0s 4 2.24942761e+03 2.26506882e+02 2.24e+01 2.00e-15 1.17e+00 0s 5 2.09775145e+03 9.16511674e+02 1.01e+01 1.33e-15 6.78e-01 0s 6 2.00387282e+03 1.36396809e+03 5.07e+00 6.66e-16 3.66e-01 0s 7 1.93719143e+03 1.61346386e+03 2.77e+00 5.72e-16 1.85e-01 0s 8 1.88225530e+03 1.73188123e+03 8.62e-01 6.82e-16 8.58e-02 0s 9 1.85508511e+03 1.83521467e+03 6.66e-02 6.80e-16 1.13e-02 0s 10 1.85226600e+03 1.85174348e+03 6.15e-04 4.60e-16 2.97e-04 0s 11 1.85200001e+03 1.85199998e+03 4.91e-08 4.82e-16 1.69e-08 0s 12 1.85200000e+03 1.85200000e+03 4.32e-11 5.88e-16 2.62e-14 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.85200000e+03 Root relaxation: objective 1.852000e+03, 429 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1852.0000000 1852.00000 0.0% - 0s Explored 0 nodes (429 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.852000000000e+03, best bound 1.852000000000e+03, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.03 seconds Total run time: 0.07 seconds Objective: 1852 Solution: 57 x [2] 16 x [18] 97 x [34] 78 x [33] 15 x [22] 33 x [30, 39] 48 x [54] 72 x [46] 57 x [36] 20 x [36, 43] 92 x [6] 38 x [53, 59] 15 x [10] 12 x [10, 45] 95 x [28] 42 x [12] 20 x [50] 2 x [42, 50] 78 x [14, 35] 5 x [14, 42] 77 x [49] 4 x [42, 49] 7 x [58] 30 x [20, 58] 1 x [20, 30, 58] 3 x [42, 58] 12 x [8] 1 x [8, 35] 45 x [8, 27] 72 x [23] 12 x [23, 38] 4 x [13, 23, 38] 1 x [23, 42] 10 x [52] 28 x [11, 52] 7 x [32, 52] 65 x [11, 55] 86 x [32, 60] 44 x [7, 16] 37 x [9, 21] 17 x [4, 25] 47 x [1, 29] 2 x [37, 44] 19 x [15, 37] 61 x [13, 31, 37] 14 x [44, 51] 9 x [17, 19] 3 x [17, 47] 13 x [24, 47] 41 x [44, 47] 5 x [29, 42, 47] 3 x [26, 48] 17 x [3, 17] 20 x [3, 29] 14 x [3, 5] 10 x [5, 56] 15 x [5, 15, 16] 8 x [5, 15, 41] 4 x [5, 15, 32, 42] 5 x [15, 25, 42] 3 x [5, 31, 42] 23 x [5, 9, 40] 2 x [5, 9, 42] 4 x [9, 31, 42] 32 x [25, 48, 57] 16 x [9, 25] 1 x [9, 25, 57] 6 x [9, 25, 42, 57]