Build (method = -2) #dp: 4549 Step-3' Graph: 797 vertices and 2384 arcs (0.04s) Step-4' Graph: 163 vertices and 1116 arcs (0.04s) #V4/#V3 = 0.20 #A4/#A3 = 0.47 Ready! (0.04s) Optimize a model with 223 rows, 1117 columns and 3029 nonzeros Presolve removed 30 rows and 65 columns Presolve time: 0.01s Presolved: 193 rows, 1052 columns, 2885 nonzeros Variable types: 0 continuous, 1052 integer (0 binary) Found heuristic solution: objective 2290.0000000 Found heuristic solution: objective 2084.0000000 Optimize a model with 193 rows, 1052 columns and 2885 nonzeros Presolved: 193 rows, 1052 columns, 2885 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.659e+03 Factor NZ : 5.378e+03 Factor Ops : 1.978e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.23134551e+04 -2.22429412e+05 7.47e+05 2.22e-16 1.17e+03 0s 1 1.89537325e+04 -6.87890752e+04 1.12e+05 6.00e-15 1.85e+02 0s 2 4.01975518e+03 -2.26862523e+04 9.65e+03 1.40e-14 2.34e+01 0s 3 2.25373642e+03 -6.91419559e+03 9.07e+02 9.88e-15 5.02e+00 0s 4 1.57172687e+03 -3.36012527e+03 1.45e+02 8.33e-15 2.39e+00 0s 5 1.32823340e+03 -1.06142944e+03 6.14e+01 1.07e-14 1.14e+00 0s 6 1.14114465e+03 2.99770634e+02 2.34e+01 1.06e-14 3.99e-01 0s 7 1.05676190e+03 7.61387683e+02 9.38e+00 8.66e-15 1.40e-01 0s 8 1.01502076e+03 9.12011706e+02 3.21e+00 1.09e-14 4.86e-02 0s 9 9.97285778e+02 9.89126476e+02 3.38e-02 9.50e-15 3.82e-03 0s 10 9.97001839e+02 9.96988697e+02 4.86e-05 6.72e-15 6.14e-06 0s 11 9.97000000e+02 9.97000000e+02 1.91e-10 1.04e-14 6.50e-12 0s 12 9.97000000e+02 9.97000000e+02 6.82e-13 7.14e-15 2.33e-15 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 9.97000000e+02 Root relaxation: objective 9.970000e+02, 643 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 997.0000000 997.00000 0.0% - 0s Explored 0 nodes (643 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.970000000000e+02, best bound 9.970000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.04 seconds Total run time: 0.09 seconds Objective: 997 Solution: 8 x [34, 47, 50] 8 x [4, 19] 1 x [3, 4, 44] 27 x [31, 33, 44] 66 x [33, 52, 57] 4 x [21, 31, 51] 20 x [9, 31, 51] 34 x [18, 25, 42] 38 x [14, 18, 58] 11 x [15, 18, 52] 30 x [10, 45, 56] 2 x [21, 52, 56] 32 x [15, 24, 26] 4 x [3, 24, 59] 1 x [7, 15, 41] 24 x [7, 41, 60] 27 x [6, 41, 42] 1 x [31, 41, 54] 11 x [41, 48, 54] 8 x [11, 41, 54] 3 x [41, 58] 4 x [3, 41, 58] 3 x [41, 57, 58] 1 x [41, 44, 58] 25 x [17, 28, 54] 5 x [28, 29, 45] 20 x [36, 49, 53] 42 x [34, 36, 50] 2 x [36, 55] 36 x [5, 7, 60] 37 x [5, 10, 29] 10 x [38, 40, 45] 4 x [38, 43, 45] 18 x [38, 49, 53] 5 x [11, 38, 49] 11 x [38, 45] 17 x [10, 35, 38] 19 x [29, 37, 53] 5 x [1, 17] 6 x [16, 20, 35] 20 x [16, 20, 50] 3 x [14, 16, 59] 21 x [16, 17, 57] 38 x [2, 16, 59] 9 x [16, 59] 6 x [3, 13, 17] 30 x [27, 30, 54] 42 x [3, 39, 40] 33 x [8, 31, 39] 4 x [23, 31, 46] 19 x [23, 42, 46] 15 x [3, 44, 46] 25 x [8, 22, 54] 56 x [9, 12, 22] 46 x [26, 32, 40]