Build (method = -2) #dp: 22952 Step-3' Graph: 706 vertices and 4526 arcs (0.13s) Step-4' Graph: 651 vertices and 4417 arcs (0.14s) #V4/#V3 = 0.92 #A4/#A3 = 0.98 Ready! (0.14s) Optimize a model with 670 rows, 4418 columns and 11962 nonzeros Presolve removed 72 rows and 130 columns Presolve time: 0.06s Presolved: 598 rows, 4288 columns, 11880 nonzeros Variable types: 0 continuous, 4288 integer (0 binary) Found heuristic solution: objective 1609.0000000 Found heuristic solution: objective 1378.0000000 Optimize a model with 598 rows, 4288 columns and 11880 nonzeros Presolved: 598 rows, 4288 columns, 11880 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.616e+03 Factor NZ : 3.966e+04 (roughly 2 MBytes of memory) Factor Ops : 3.981e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.83538449e+04 -1.32182488e+06 1.60e+06 2.22e-16 2.20e+03 0s 1 1.13944645e+04 -7.75194777e+05 2.17e+05 1.33e-15 3.48e+02 0s 2 4.98208012e+03 -3.24175581e+05 5.99e+04 2.44e-15 1.00e+02 0s 3 2.64193499e+03 -1.22385845e+05 1.21e+04 1.39e-15 2.55e+01 0s 4 2.08692261e+03 -5.06822787e+04 1.77e+03 8.44e-15 7.52e+00 0s 5 2.01054241e+03 -2.11221714e+04 3.62e+02 7.99e-15 2.89e+00 0s 6 1.98281584e+03 -8.12321150e+03 4.54e+01 2.89e-15 1.19e+00 0s 7 1.55751524e+03 -7.86982001e+03 1.89e+01 2.55e-15 1.10e+00 0s 8 1.08327705e+03 -2.96739513e+03 6.04e+00 7.77e-16 4.73e-01 0s 9 5.99534903e+02 -1.11787590e+03 2.22e+00 5.92e-16 2.00e-01 0s 10 4.33552398e+02 -7.22301209e+02 1.48e+00 5.77e-16 1.35e-01 0s 11 3.50776825e+02 -3.98560518e+02 1.08e+00 7.26e-16 8.74e-02 0s 12 3.09671832e+02 1.74803291e+01 6.15e-01 5.65e-16 3.41e-02 0s 13 2.85680223e+02 1.24699468e+02 3.31e-01 5.55e-16 1.88e-02 0s 14 2.67701520e+02 2.19481681e+02 1.53e-01 4.44e-16 5.62e-03 0s 15 2.53648126e+02 2.39589345e+02 3.29e-02 4.49e-16 1.64e-03 0s 16 2.50083042e+02 2.48956986e+02 1.54e-04 3.84e-16 1.31e-04 0s 17 2.50000055e+02 2.49999625e+02 5.56e-09 6.66e-16 5.01e-08 0s 18 2.50000000e+02 2.50000000e+02 8.42e-12 5.40e-16 3.78e-13 0s Barrier solved model in 18 iterations and 0.11 seconds Optimal objective 2.50000000e+02 Root relaxation: objective 2.500000e+02, 3002 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 250.00000 0 47 1378.00000 250.00000 81.9% - 0s H 0 0 251.0000000 250.00000 0.40% - 0s H 0 0 250.0000000 250.00000 0.0% - 0s Explored 0 nodes (7472 simplex iterations) in 0.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+02, best bound 2.500000000000e+02, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.84 seconds Total run time: 1.00 seconds Objective: 250 Solution: 11 x [3, 6, 7, 9, 10, 12, 16, 17] 41 x [7, 9, 12, 14, 14, 14, 16, 17] 31 x [4, 4, 9, 15, 15, 15, 17, 19] 3 x [2, 3, 6, 7, 10, 12, 16, 17] 5 x [1, 2, 3, 6, 8, 10, 12, 18] 5 x [1, 2, 4, 7, 7, 15, 19, 19] 4 x [2, 2, 3, 10, 14, 14, 16, 17] 6 x [2, 2, 2, 4, 7, 7, 16, 17] 56 x [1, 4, 5, 7, 12, 13, 13, 18] 1 x [4, 5, 10, 12, 15, 15, 16, 17] 4 x [3, 4, 5, 10, 15, 15, 16, 17] 27 x [1, 3, 5, 5, 7, 15, 18, 19] 16 x [3, 5, 5, 5, 5, 10, 16, 17] 3 x [1, 3, 3, 4, 4, 7, 11, 18] 12 x [1, 4, 7, 11, 14, 15, 15, 19] 6 x [4, 4, 4, 4, 10, 10, 11, 15] 1 x [1, 4, 13, 15, 15, 19, 19, 19] 1 x [4, 7, 13, 17, 19, 19, 19, 19] 15 x [10, 10, 13, 15, 19, 19, 19, 19] 2 x [7, 10, 10, 13, 19, 19, 19, 19]