Build (method = -2) #dp: 20935 Step-3' Graph: 715 vertices and 7290 arcs (0.16s) Step-4' Graph: 706 vertices and 7272 arcs (0.16s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.16s) Optimize a model with 724 rows, 7273 columns and 20431 nonzeros Presolve removed 18 rows and 33 columns Presolve time: 0.07s Presolved: 706 rows, 7240 columns, 20395 nonzeros Variable types: 0 continuous, 7240 integer (0 binary) Found heuristic solution: objective 1623.0000000 Optimize a model with 706 rows, 7240 columns and 20395 nonzeros Presolved: 706 rows, 7240 columns, 20395 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.272e+04 Factor NZ : 9.172e+04 (roughly 4 MBytes of memory) Factor Ops : 1.989e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.52114893e+04 -1.95881462e+06 9.79e+05 2.22e-16 1.19e+03 0s 1 6.74342412e+03 -1.09626547e+06 1.68e+05 1.11e-15 2.44e+02 0s 2 4.44925741e+03 -5.01719428e+05 6.84e+04 1.33e-15 9.53e+01 0s 3 2.83703573e+03 -2.29375935e+05 2.22e+04 4.44e-15 3.33e+01 0s 4 2.13759879e+03 -6.07360815e+04 3.67e+03 5.06e-14 6.78e+00 0s 5 2.00060508e+03 -1.19509395e+04 1.19e+02 4.17e-14 1.01e+00 0s 6 1.99017189e+03 -1.99906489e+03 3.75e-11 1.15e-14 2.75e-01 0s 7 1.90423251e+03 -1.81625758e+03 3.50e-11 1.11e-14 2.57e-01 0s 8 1.86374696e+03 -1.70985304e+03 3.37e-11 1.08e-14 2.47e-01 0s 9 1.79630174e+03 -1.68231789e+03 3.19e-11 1.01e-14 2.40e-01 0s 10 1.76627260e+03 -1.52352668e+03 3.09e-11 9.21e-15 2.27e-01 0s 11 1.56191809e+03 -1.30444820e+03 2.64e-11 8.33e-15 1.98e-01 0s 12 1.28139069e+03 -1.12638744e+03 2.11e-11 6.99e-15 1.66e-01 0s 13 1.04921309e+03 -7.95565412e+02 1.65e-11 5.44e-15 1.27e-01 0s 14 7.18384950e+02 -3.35483235e+02 8.75e-12 2.22e-15 7.27e-02 0s 15 5.18473153e+02 -1.87222811e+02 5.93e-12 1.67e-15 4.87e-02 0s 16 3.62556261e+02 -4.30252305e+01 3.15e-12 1.33e-15 2.80e-02 0s 17 3.07138054e+02 4.86602260e+01 2.58e-12 1.01e-15 1.78e-02 0s 18 2.95400755e+02 1.06796814e+02 2.23e-12 1.08e-15 1.30e-02 0s 19 2.88773821e+02 1.36390741e+02 1.85e-12 1.31e-15 1.05e-02 0s 20 2.61124023e+02 1.77528890e+02 1.78e-12 1.11e-15 5.77e-03 0s 21 2.60493790e+02 2.08962320e+02 6.69e-12 1.09e-15 3.55e-03 0s 22 2.56072963e+02 2.26247109e+02 6.95e-12 1.20e-15 2.06e-03 0s 23 2.52713393e+02 2.34445094e+02 5.82e-12 1.12e-15 1.26e-03 0s 24 2.49176655e+02 2.39597442e+02 6.82e-12 1.21e-15 6.61e-04 0s 25 2.48125588e+02 2.43015452e+02 8.14e-12 1.24e-15 3.52e-04 0s 26 2.47074282e+02 2.43846550e+02 3.35e-12 1.44e-15 2.23e-04 0s 27 2.46768497e+02 2.45209926e+02 2.00e-12 9.40e-16 1.08e-04 0s 28 2.46566166e+02 2.45732326e+02 3.20e-12 1.15e-15 5.75e-05 1s 29 2.46472632e+02 2.46064022e+02 2.46e-12 1.07e-15 2.82e-05 1s 30 2.46408961e+02 2.46346195e+02 1.71e-12 1.21e-15 4.33e-06 1s 31 2.46390321e+02 2.46369753e+02 2.53e-12 1.01e-15 1.42e-06 1s 32 2.46386649e+02 2.46377898e+02 2.90e-12 1.19e-15 6.04e-07 1s 33 2.46386001e+02 2.46385963e+02 3.68e-12 8.28e-16 2.63e-09 1s 34 2.46386000e+02 2.46386000e+02 3.38e-12 1.05e-15 2.63e-12 1s Barrier solved model in 34 iterations and 0.61 seconds Optimal objective 2.46386000e+02 Root relaxation: objective 2.463860e+02, 4222 iterations, 0.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 246.38600 0 62 1623.00000 246.38600 84.8% - 2s H 0 0 247.0000000 246.38600 0.25% - 2s Explored 0 nodes (13052 simplex iterations) in 2.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.470000000000e+02, best bound 2.470000000000e+02, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 2.58 seconds Total run time: 2.78 seconds Objective: 247 Solution: 28 x [1, 2, 5, 6, 11, 14, 16] 20 x [2, 7, 10, 11, 13, 14, 15, 16, 18] 19 x [2, 2, 2, 2, 5, 9, 9, 9, 14] 4 x [2, 10, 10, 10, 11, 14, 18, 18, 18] 14 x [2, 4, 6, 8, 8, 11, 16, 16] 3 x [2, 5, 6, 7, 11, 11, 11, 18, 18] 16 x [3, 6, 6, 9, 9, 9, 16, 17, 17] 36 x [3, 3, 5, 6, 6, 16] 37 x [4, 6, 6, 7, 10, 10, 12, 13] 1 x [2, 6, 6, 10, 10, 10, 18] 2 x [2, 6, 6, 10, 10, 10, 18, 18] 2 x [2, 5, 10, 10, 11, 15, 16, 16] 25 x [2, 5, 5, 11, 13, 16, 16, 18] 2 x [2, 4, 11, 11, 11, 16, 16, 18] 10 x [2, 4, 8, 11, 11, 11, 16, 16, 18] 1 x [2, 2, 2, 9, 9, 9, 16, 16] 11 x [2, 2, 2, 2, 3, 9, 9, 9, 15, 17] 1 x [2, 2, 2, 5, 5, 9, 9, 9, 13, 13] 7 x [2, 2, 2, 5, 5, 9, 9, 9, 13, 13, 13] 7 x [2, 4, 4, 10, 10, 10, 18, 18, 18] 1 x [2, 2, 2, 4, 9, 9, 9, 11, 15]