Build (method = -2) #dp: 14857 Step-3' Graph: 696 vertices and 5578 arcs (0.11s) Step-4' Graph: 696 vertices and 5578 arcs (0.12s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.12s) Optimize a model with 736 rows, 5579 columns and 15353 nonzeros Presolve removed 121 rows and 277 columns Presolve time: 0.13s Presolved: 615 rows, 5302 columns, 14852 nonzeros Variable types: 0 continuous, 5302 integer (498 binary) Found heuristic solution: objective 354.0000000 Found heuristic solution: objective 310.0000000 Optimize a model with 615 rows, 5302 columns and 14852 nonzeros Presolved: 615 rows, 5302 columns, 14852 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 9.458e+03 Factor NZ : 6.679e+04 (roughly 3 MBytes of memory) Factor Ops : 1.202e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.97926414e+03 -1.16446563e+05 1.54e+05 8.26e-02 3.05e+02 0s 1 1.97698864e+03 -8.03687471e+04 2.04e+04 1.33e-15 4.53e+01 0s 2 7.65931115e+02 -3.22753899e+04 2.74e+03 2.66e-14 7.58e+00 0s 3 5.66996298e+02 -1.33950721e+04 5.77e+02 4.44e-15 2.09e+00 0s 4 4.87614937e+02 -2.56613393e+03 6.66e+01 6.22e-15 3.51e-01 0s 5 4.57205628e+02 -1.15113519e+03 2.43e+01 4.88e-15 1.66e-01 0s 6 4.26336653e+02 -7.39802993e+02 1.35e+01 3.33e-15 1.16e-01 0s 7 4.12765127e+02 -6.45668698e+02 1.23e+01 3.66e-15 1.05e-01 0s 8 3.95707743e+02 -4.34486709e+02 1.06e+01 2.66e-15 8.22e-02 0s 9 3.79700947e+02 -3.65533224e+02 8.64e+00 3.11e-15 7.33e-02 0s 10 3.69833488e+02 -3.46041814e+02 7.22e+00 3.11e-15 7.00e-02 0s 11 3.53105867e+02 -2.70530627e+02 6.07e+00 2.89e-15 6.07e-02 0s 12 3.44154965e+02 -1.14560172e+02 5.75e+00 2.44e-15 4.48e-02 0s 13 3.19360361e+02 -5.24283115e+01 4.05e+00 2.18e-15 3.61e-02 0s 14 2.78228922e+02 1.98634284e+01 2.69e+00 2.04e-15 2.50e-02 0s 15 2.51652551e+02 7.17883503e+01 1.83e+00 1.61e-15 1.73e-02 0s 16 2.20273000e+02 1.18369224e+02 1.04e+00 2.00e-15 9.81e-03 0s 17 2.04226481e+02 1.39445700e+02 6.37e-01 1.78e-15 6.22e-03 0s 18 1.84342975e+02 1.64389791e+02 1.25e-01 1.09e-15 1.90e-03 0s 19 1.81460957e+02 1.72128107e+02 4.66e-02 2.00e-15 8.86e-04 0s 20 1.80043476e+02 1.77466618e+02 1.27e-02 1.36e-15 2.45e-04 0s 21 1.79517476e+02 1.79476314e+02 2.86e-04 1.55e-15 3.92e-06 0s 22 1.79500018e+02 1.79499976e+02 4.91e-12 2.00e-15 3.92e-09 0s 23 1.79500000e+02 1.79500000e+02 8.64e-12 2.00e-15 3.92e-12 0s Barrier solved model in 23 iterations and 0.34 seconds Optimal objective 1.79500000e+02 Root relaxation: objective 1.795000e+02, 2277 iterations, 0.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 179.50000 0 5 310.00000 179.50000 42.1% - 0s H 0 0 180.0000000 179.50000 0.28% - 0s Explored 0 nodes (3960 simplex iterations) in 0.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+02, best bound 1.800000000000e+02, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.84 seconds Total run time: 0.99 seconds Objective: 180 Solution: 16 x [15, 28] 2 x [2] 2 x [2, 28] 7 x [2, 12, 21] 1 x [2, 4, 25] 4 x [35] 2 x [1, 35] 6 x [31, 40] 1 x [31, 39] 10 x [7, 29] 7 x [8, 37] 7 x [1, 37] 2 x [34] 3 x [7, 34] 8 x [1, 12, 20] 5 x [4, 20, 40] 4 x [20, 39] 1 x [9, 20, 39] 2 x [9, 9, 20, 39] 3 x [13, 22] 1 x [5] 1 x [5, 32] 2 x [5, 24] 1 x [5, 39] 3 x [5, 6, 21] 1 x [5, 6] 1 x [5, 36, 36] 4 x [5, 27] 3 x [5, 25, 25] 1 x [38] 2 x [38, 40] 6 x [4, 38, 40] 1 x [4, 12, 38, 40] 3 x [38, 39] 3 x [14, 22, 38] 8 x [11, 23] 5 x [18, 19] 3 x [17, 18] 2 x [16, 33] 13 x [16, 17] 1 x [10, 26] 17 x [3, 26] 1 x [11, 33] 3 x [4, 4, 11, 17] 1 x [11, 30]