Build (method = -2) #dp: 6776 Step-3' Graph: 535 vertices and 2657 arcs (0.03s) Step-4' Graph: 504 vertices and 2596 arcs (0.04s) #V4/#V3 = 0.94 #A4/#A3 = 0.98 Ready! (0.04s) Optimize a model with 524 rows, 2597 columns and 6861 nonzeros Presolve removed 65 rows and 118 columns Presolve time: 0.05s Presolved: 459 rows, 2479 columns, 6699 nonzeros Variable types: 0 continuous, 2479 integer (0 binary) Found heuristic solution: objective 1522.0000000 Found heuristic solution: objective 1520.0000000 Optimize a model with 459 rows, 2479 columns and 6699 nonzeros Presolved: 459 rows, 2479 columns, 6699 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.187e+03 Factor NZ : 2.399e+04 (roughly 1 MByte of memory) Factor Ops : 2.232e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18826226e+04 -3.37090266e+05 3.67e+05 2.22e-16 7.52e+02 0s 1 3.58355179e+03 -2.06185551e+05 4.41e+04 6.66e-16 1.17e+02 0s 2 2.39420977e+03 -6.14538804e+04 9.95e+03 2.89e-15 2.64e+01 0s 3 1.98631090e+03 -1.52896112e+04 8.38e+02 1.33e-15 4.32e+00 0s 4 1.91747191e+03 -3.43982358e+03 3.22e-01 6.66e-16 1.08e+00 0s 5 1.79874570e+03 -3.06704412e+03 2.61e-01 8.05e-16 9.79e-01 0s 6 1.63226321e+03 -1.70618964e+03 1.39e-01 5.00e-16 6.72e-01 0s 7 1.48825159e+03 -1.28233934e+03 1.17e-01 6.94e-16 5.57e-01 0s 8 1.22364396e+03 -4.15313214e+02 5.81e-02 4.32e-16 3.30e-01 0s 9 1.08927088e+03 3.90395221e+02 3.97e-02 3.33e-16 1.41e-01 0s 10 8.95785585e+02 4.91634910e+02 1.86e-02 3.00e-16 8.13e-02 0s 11 8.44543652e+02 6.08936034e+02 1.28e-02 3.16e-16 4.74e-02 0s 12 7.88798930e+02 6.41845764e+02 6.43e-03 5.55e-16 2.96e-02 0s 13 7.49314753e+02 6.92607488e+02 2.42e-03 3.33e-16 1.14e-02 0s 14 7.47065467e+02 7.06562133e+02 1.96e-03 4.44e-16 8.15e-03 0s 15 7.44528085e+02 7.13824284e+02 1.57e-03 3.71e-16 6.18e-03 0s 16 7.36465767e+02 7.20288444e+02 8.49e-04 4.38e-16 3.25e-03 0s 17 7.32163591e+02 7.23000820e+02 4.19e-04 3.23e-16 1.84e-03 0s 18 7.30717393e+02 7.24538063e+02 2.70e-04 3.59e-16 1.24e-03 0s 19 7.28816811e+02 7.25793164e+02 1.02e-04 3.21e-16 6.08e-04 0s 20 7.26879734e+02 7.26455628e+02 3.98e-06 2.81e-16 8.53e-05 0s 21 7.26765435e+02 7.26758852e+02 1.47e-07 3.33e-16 1.32e-06 0s 22 7.26760000e+02 7.26760000e+02 4.69e-11 3.29e-16 7.63e-12 0s Barrier solved model in 22 iterations and 0.11 seconds Optimal objective 7.26760000e+02 Root relaxation: objective 7.267600e+02, 480 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 726.76000 0 25 1520.00000 726.76000 52.2% - 0s H 0 0 727.0000000 726.76000 0.03% - 0s Explored 0 nodes (762 simplex iterations) in 0.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.270000000000e+02, best bound 7.270000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.23 seconds Total run time: 0.29 seconds Objective: 727 Solution: 27 x [6, 13] 2 x [2, 13] 103 x [11, 13] 121 x [2, 10] 1 x [4, 17] 2 x [4, 4, 17] 28 x [16, 20] 47 x [18, 20] 76 x [5, 8, 20] 33 x [7, 11, 11, 20] 60 x [5, 8, 12] 7 x [15, 16, 19] 31 x [7, 15, 18] 5 x [3, 4, 15] 23 x [3, 4, 7, 15] 17 x [1, 1, 1, 4, 15] 1 x [4, 4, 15] 50 x [4, 4, 14, 15] 8 x [1, 4, 4, 15] 23 x [11, 16, 18] 42 x [9, 9, 16] 20 x [8, 8, 16]