Build (method = -2) #dp: 6997 Step-3' Graph: 117 vertices and 1067 arcs (0.03s) Step-4' Graph: 88 vertices and 1009 arcs (0.03s) #V4/#V3 = 0.75 #A4/#A3 = 0.95 Ready! (0.03s) Optimize a model with 148 rows, 1010 columns and 2861 nonzeros Presolve removed 19 rows and 29 columns Presolve time: 0.01s Presolved: 129 rows, 981 columns, 2787 nonzeros Variable types: 0 continuous, 981 integer (0 binary) Found heuristic solution: objective 1842.0000000 Found heuristic solution: objective 1206.0000000 Optimize a model with 129 rows, 981 columns and 2787 nonzeros Presolved: 129 rows, 981 columns, 2787 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.669e+03 Factor NZ : 4.016e+03 Factor Ops : 1.484e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.58899845e+04 -1.27881242e+05 7.36e+04 2.22e-16 3.90e+02 0s 1 8.28717403e+03 -3.97934046e+04 1.43e+04 1.22e-15 7.98e+01 0s 2 2.80525002e+03 -1.38362929e+04 2.13e+03 1.40e-14 1.55e+01 0s 3 1.71998374e+03 -3.76743288e+03 1.08e+02 3.55e-15 2.97e+00 0s 4 1.30104728e+03 -1.91495080e+03 3.46e+01 2.66e-15 1.65e+00 0s 5 1.11595081e+03 -6.17757040e+02 2.18e+01 1.11e-15 8.85e-01 0s 6 9.20487510e+02 1.43635660e+02 1.18e+01 6.70e-16 3.94e-01 0s 7 8.25861261e+02 4.73691873e+02 5.84e+00 6.73e-16 1.77e-01 0s 8 7.64543222e+02 6.23784872e+02 8.51e-01 6.37e-16 7.03e-02 0s 9 7.44185073e+02 6.64284039e+02 3.35e-01 7.32e-16 3.98e-02 0s 10 7.30618461e+02 6.98969906e+02 8.18e-02 6.74e-16 1.58e-02 0s 11 7.25395278e+02 7.19643942e+02 8.40e-03 6.31e-16 2.86e-03 0s 12 7.24321123e+02 7.23180068e+02 1.63e-03 6.62e-16 5.68e-04 0s 13 7.24067452e+02 7.23368133e+02 2.62e-04 7.70e-16 3.48e-04 0s 14 7.23994070e+02 7.23919126e+02 1.03e-04 6.66e-16 3.73e-05 0s 15 7.23957558e+02 7.23948288e+02 4.58e-06 6.66e-16 4.62e-06 0s 16 7.23953493e+02 7.23953480e+02 1.61e-11 8.88e-16 6.18e-09 0s 17 7.23953488e+02 7.23953488e+02 7.74e-11 7.73e-16 7.33e-15 0s Barrier solved model in 17 iterations and 0.01 seconds Optimal objective 7.23953488e+02 Root relaxation: objective 7.239535e+02, 210 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 723.95349 0 29 1206.00000 723.95349 40.0% - 0s H 0 0 725.0000000 723.95349 0.14% - 0s H 0 0 724.0000000 723.95349 0.01% - 0s Explored 0 nodes (398 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.240000000000e+02, best bound 7.240000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.05 seconds Total run time: 0.09 seconds Objective: 724 Solution: 8 x [29] 24 x [52] 9 x [35] 3 x [35, 48] 7 x [18, 40, 53] 30 x [28, 59] 14 x [18, 28, 57] 50 x [6, 51] 20 x [6, 14, 53] 4 x [6, 18, 53] 1 x [6, 18] 2 x [6, 18, 18] 14 x [16, 50] 47 x [16, 24] 4 x [11, 16, 48] 4 x [16, 18, 56] 9 x [14, 16, 59] 8 x [16, 18, 43, 57] 20 x [26, 54] 48 x [26, 49] 10 x [8, 19] 2 x [37, 46] 1 x [18, 46, 54] 12 x [1, 37] 23 x [34, 47] 14 x [21, 34] 16 x [13, 55] 4 x [18, 39, 55] 16 x [25, 54, 55] 12 x [30, 55, 58] 22 x [10, 55, 58] 3 x [54, 55, 57, 58] 14 x [36, 38, 55] 2 x [30, 44, 54, 55] 5 x [5, 13, 15] 5 x [13, 21, 31, 54] 11 x [3, 12, 22] 13 x [8, 12, 15] 34 x [3, 4, 22] 10 x [9, 20, 58] 1 x [20, 31, 36, 54] 4 x [7, 31, 36, 54] 39 x [7, 22, 36, 54] 26 x [2, 25, 45] 2 x [2, 25, 42] 12 x [2, 25, 27] 4 x [15, 30, 44, 58] 4 x [15, 17, 30, 44] 17 x [25, 33, 41, 44] 14 x [21, 25, 36, 44] 5 x [25, 25, 37, 44] 3 x [32, 36, 44, 58] 5 x [23, 36, 44, 58] 11 x [21, 44, 58, 58] 1 x [36, 36, 44, 60] 15 x [31, 33, 60, 60] 4 x [2, 31, 60, 60] 2 x [31, 60, 60, 60]