Build (method = -2) #dp: 3205 Step-3' Graph: 749 vertices and 2240 arcs (0.03s) Step-4' Graph: 273 vertices and 1288 arcs (0.03s) #V4/#V3 = 0.36 #A4/#A3 = 0.57 Ready! (0.03s) Optimize a model with 311 rows, 1289 columns and 3325 nonzeros Presolve removed 63 rows and 116 columns Presolve time: 0.02s Presolved: 248 rows, 1173 columns, 3239 nonzeros Variable types: 0 continuous, 1173 integer (118 binary) Found heuristic solution: objective 265.0000000 Optimize a model with 248 rows, 1173 columns and 3239 nonzeros Presolved: 248 rows, 1173 columns, 3239 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.977e+03 Factor NZ : 7.051e+03 Factor Ops : 2.502e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.23512280e+03 -2.90111158e+04 2.85e+04 6.63e-02 1.18e+02 0s 1 1.12369958e+03 -1.21963614e+04 4.01e+03 1.11e-15 1.89e+01 0s 2 4.55246418e+02 -4.60791674e+03 6.56e+02 1.78e-15 4.02e+00 0s 3 2.90651167e+02 -1.16502895e+03 7.53e+01 1.31e-14 7.76e-01 0s 4 2.43004597e+02 -5.36154904e+02 1.84e+01 6.11e-15 3.57e-01 0s 5 2.13705140e+02 -2.89312427e+02 9.71e+00 3.77e-15 2.24e-01 0s 6 1.81890409e+02 -1.17845251e+02 4.82e+00 2.22e-15 1.32e-01 0s 7 1.61927307e+02 1.57190341e+00 2.07e+00 8.88e-16 6.93e-02 0s 8 1.51130081e+02 1.03701116e+02 9.49e-01 5.38e-16 2.05e-02 0s 9 1.44628235e+02 1.26177683e+02 2.19e-01 5.55e-16 7.86e-03 0s 10 1.43107589e+02 1.33375874e+02 1.27e-01 6.66e-16 4.14e-03 0s 11 1.41827552e+02 1.37311295e+02 6.42e-02 8.88e-16 1.92e-03 0s 12 1.41134005e+02 1.38017257e+02 3.60e-02 1.11e-15 1.32e-03 0s 13 1.40701637e+02 1.38951413e+02 1.95e-02 6.75e-16 7.44e-04 0s 14 1.40445643e+02 1.39616664e+02 9.07e-03 6.18e-16 3.52e-04 0s 15 1.40296097e+02 1.39890232e+02 3.87e-03 5.64e-16 1.72e-04 0s 16 1.40195596e+02 1.40050271e+02 3.02e-04 6.66e-16 6.14e-05 0s 17 1.40171668e+02 1.40167365e+02 1.94e-06 6.31e-16 1.82e-06 0s 18 1.40170214e+02 1.40170210e+02 6.00e-11 5.66e-16 1.83e-09 0s 19 1.40170213e+02 1.40170213e+02 2.55e-12 4.44e-16 1.83e-15 0s Barrier solved model in 19 iterations and 0.02 seconds Optimal objective 1.40170213e+02 Root relaxation: objective 1.401702e+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 140.17021 0 45 265.00000 140.17021 47.1% - 0s H 0 0 142.0000000 140.17021 1.29% - 0s H 0 0 141.0000000 140.17021 0.59% - 0s Explored 0 nodes (414 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.410000000000e+02, best bound 1.410000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.09 seconds Total run time: 0.13 seconds Objective: 141 Solution: 2 x [1, 30] 6 x [2, 26] 5 x [2, 27] 1 x [3, 25] 12 x [3, 26] 4 x [4, 24] 4 x [4, 33, 38] 2 x [4, 34, 36] 3 x [4, 35, 36] 6 x [5, 33, 37] 7 x [6, 21] 1 x [7, 20] 9 x [8, 28, 34] 2 x [8, 31, 33] 1 x [8, 32, 33] 4 x [9, 29, 33] 2 x [10, 13] 1 x [11, 14] 4 x [11, 20, 35] 6 x [11, 23, 33] 8 x [11, 29, 35, 36] 1 x [11, 36] 8 x [12, 22, 33] 2 x [12, 32, 33, 36] 1 x [13, 20, 30] 5 x [14, 17, 37] 1 x [14, 18] 4 x [14, 19, 30] 1 x [14, 22, 28] 1 x [14, 28] 1 x [15, 17, 36] 2 x [16, 18, 33] 2 x [16, 19, 28] 5 x [16, 27, 29, 37] 13 x [17, 18, 30] 2 x [18, 28, 33, 36, 37] 2 x [21, 27, 28, 29]