Build (method = -2) #dp: 5244 Step-3' Graph: 1017 vertices and 3044 arcs (0.04s) Step-4' Graph: 419 vertices and 1848 arcs (0.04s) #V4/#V3 = 0.41 #A4/#A3 = 0.61 Ready! (0.04s) Optimize a model with 458 rows, 1849 columns and 4713 nonzeros Presolve removed 71 rows and 126 columns Presolve time: 0.03s Presolved: 387 rows, 1723 columns, 4662 nonzeros Variable types: 0 continuous, 1723 integer (0 binary) Found heuristic solution: objective 2586.0000000 Found heuristic solution: objective 2402.0000000 Optimize a model with 387 rows, 1723 columns and 4662 nonzeros Presolved: 387 rows, 1723 columns, 4662 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.243e+03 Factor NZ : 1.416e+04 Factor Ops : 8.110e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.40447018e+04 -3.24080635e+05 7.15e+05 2.22e-16 1.32e+03 0s 1 9.29358960e+03 -1.79119690e+05 9.11e+04 7.77e-16 1.99e+02 0s 2 4.58500160e+03 -7.60169047e+04 1.62e+04 9.33e-15 4.57e+01 0s 3 3.25201346e+03 -1.61210526e+04 2.62e+03 3.09e-14 8.34e+00 0s 4 2.87589648e+03 -4.67328597e+03 3.73e+02 6.00e-15 2.45e+00 0s 5 2.62825171e+03 -2.77575303e+03 1.81e+02 3.77e-15 1.67e+00 0s 6 2.42736267e+03 -1.74145262e+03 1.00e+02 2.44e-15 1.26e+00 0s 7 2.24993110e+03 -8.60300982e+02 4.45e+01 1.89e-15 9.18e-01 0s 8 2.01749721e+03 1.70745071e+02 2.18e+01 1.11e-15 5.41e-01 0s 9 1.84273240e+03 6.89371264e+02 1.06e+01 4.44e-16 3.36e-01 0s 10 1.74117942e+03 1.31974125e+03 5.47e+00 3.33e-16 1.23e-01 0s 11 1.69360505e+03 1.42290825e+03 3.07e+00 3.33e-16 7.88e-02 0s 12 1.66050693e+03 1.49097768e+03 1.93e+00 3.56e-16 4.93e-02 0s 13 1.62297785e+03 1.54110039e+03 6.81e-01 2.88e-16 2.37e-02 0s 14 1.61195477e+03 1.56365811e+03 2.42e-01 3.06e-16 1.40e-02 0s 15 1.60611947e+03 1.58632505e+03 8.05e-02 2.70e-16 5.72e-03 0s 16 1.60291006e+03 1.58962365e+03 1.94e-02 3.55e-16 3.83e-03 0s 17 1.60144005e+03 1.59643879e+03 2.00e-03 4.44e-16 1.44e-03 0s 18 1.60118941e+03 1.60059675e+03 7.63e-04 2.24e-16 1.71e-04 0s 19 1.60100160e+03 1.60099882e+03 6.10e-06 2.29e-16 8.03e-07 0s 20 1.60100000e+03 1.60100000e+03 1.25e-11 3.33e-16 1.21e-12 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 1.60100000e+03 Root relaxation: objective 1.601000e+03, 424 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1601.0000000 1601.00000 0.0% - 0s Explored 0 nodes (424 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.601000000000e+03, best bound 1.601000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.10 seconds Total run time: 0.16 seconds Objective: 1601 Solution: 64 x [1, 29] 77 x [1, 31, 36] 6 x [2, 27, 39] 56 x [2, 32, 33] 45 x [3, 24] 9 x [3, 25, 39] 45 x [3, 26, 37] 28 x [4, 24] 41 x [4, 26, 39] 5 x [4, 27, 38, 39] 25 x [4, 27, 39] 62 x [4, 28] 25 x [5, 23] 86 x [6, 22] 3 x [6, 23] 57 x [7, 22] 18 x [7, 26, 35] 16 x [7, 31, 32] 78 x [7, 31, 33] 6 x [7, 32, 33] 2 x [8, 21] 40 x [8, 22] 51 x [8, 27, 36, 38] 24 x [8, 28, 36] 46 x [8, 30, 33] 85 x [9, 20] 99 x [9, 26, 34] 116 x [10, 18] 35 x [10, 19] 100 x [11, 19] 19 x [11, 28, 33] 46 x [12, 16] 5 x [12, 17] 17 x [12, 17, 39] 8 x [13, 15] 36 x [13, 17, 35] 20 x [13, 27, 31, 36] 72 x [14, 15] 4 x [14, 20, 34] 24 x [18, 19, 28]