Build (method = -2) #dp: 19728 Step-3' Graph: 638 vertices and 7468 arcs (0.12s) Step-4' Graph: 627 vertices and 7446 arcs (0.13s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.13s) Optimize a model with 647 rows, 7447 columns and 21108 nonzeros Presolve removed 11 rows and 19 columns Presolve time: 0.05s Presolved: 636 rows, 7428 columns, 21092 nonzeros Variable types: 0 continuous, 7428 integer (0 binary) Found heuristic solution: objective 349.0000000 Found heuristic solution: objective 262.0000000 Optimize a model with 636 rows, 7428 columns and 21092 nonzeros Presolved: 636 rows, 7428 columns, 21092 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.288e+04 Factor NZ : 7.457e+04 (roughly 4 MBytes of memory) Factor Ops : 1.325e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.13735699e+03 -3.53592044e+05 2.06e+05 2.22e-16 2.54e+02 0s 1 1.75379854e+03 -2.33701161e+05 4.02e+04 6.66e-16 5.83e+01 0s 2 9.90312879e+02 -1.31560496e+05 1.57e+04 6.22e-15 2.44e+01 0s 3 5.91779566e+02 -4.68232660e+04 4.84e+03 8.88e-15 7.37e+00 0s 4 4.33582894e+02 -1.81341020e+04 1.21e+03 2.13e-14 2.15e+00 0s 5 3.91946924e+02 -1.06337366e+04 2.63e+02 2.49e-14 9.11e-01 0s 6 3.80133610e+02 -1.66939302e+03 1.15e-12 1.87e-14 1.38e-01 0s 7 3.75513033e+02 -7.92395367e+02 6.45e-12 1.13e-14 7.85e-02 0s 8 3.27336608e+02 -6.39711634e+02 7.19e-12 9.33e-15 6.50e-02 0s 9 2.83449873e+02 -5.22090065e+02 5.92e-12 7.66e-15 5.42e-02 0s 10 2.53267768e+02 -3.39048078e+02 5.06e-12 5.11e-15 3.98e-02 0s 11 2.19628250e+02 -3.03713665e+02 4.31e-12 4.44e-15 3.52e-02 0s 12 1.46222220e+02 -2.20713088e+02 2.72e-12 3.44e-15 2.47e-02 0s 13 1.01840467e+02 -1.26804169e+02 1.76e-12 1.78e-15 1.54e-02 0s 14 9.22250123e+01 -1.07091306e+02 1.61e-12 1.89e-15 1.34e-02 0s 15 6.79755276e+01 -4.05908972e+01 9.65e-13 7.77e-16 7.30e-03 0s 16 5.30248302e+01 -1.06424303e+01 5.99e-13 4.44e-16 4.28e-03 0s 17 4.33347030e+01 5.98326015e+00 2.56e-12 3.33e-16 2.51e-03 0s 18 3.98394952e+01 1.55008279e+01 1.66e-12 2.22e-16 1.64e-03 0s 19 3.94722005e+01 1.91098621e+01 1.19e-12 2.22e-16 1.37e-03 0s 20 3.86110256e+01 2.42444111e+01 9.99e-13 2.22e-16 9.66e-04 0s 21 3.68262554e+01 2.90258183e+01 6.18e-13 2.22e-16 5.24e-04 0s 22 3.62624610e+01 3.04968583e+01 5.17e-13 2.22e-16 3.88e-04 0s 23 3.56713672e+01 3.22616616e+01 2.52e-13 2.22e-16 2.29e-04 0s 24 3.54569403e+01 3.33494466e+01 3.65e-13 2.43e-16 1.42e-04 0s 25 3.52542651e+01 3.37573133e+01 3.19e-13 2.15e-16 1.01e-04 0s 26 3.51224283e+01 3.45101446e+01 4.62e-13 2.22e-16 4.12e-05 0s 27 3.51010694e+01 3.46223344e+01 4.01e-13 2.53e-16 3.22e-05 0s 28 3.50166077e+01 3.47101429e+01 1.70e-12 2.22e-16 2.06e-05 0s 29 3.49982546e+01 3.48020790e+01 1.21e-12 1.84e-16 1.32e-05 0s 30 3.49599669e+01 3.48558150e+01 3.18e-13 1.46e-16 7.00e-06 0s 31 3.49429355e+01 3.49175907e+01 5.98e-13 2.22e-16 1.70e-06 0s 32 3.49401516e+01 3.49364301e+01 1.64e-13 2.73e-16 2.50e-07 0s 33 3.49395912e+01 3.49384707e+01 2.70e-13 2.42e-16 7.53e-08 0s 34 3.49394417e+01 3.49386542e+01 3.54e-13 2.34e-16 5.29e-08 0s 35 3.49394274e+01 3.49394265e+01 6.04e-13 3.33e-16 5.84e-11 0s 36 3.49394273e+01 3.49394273e+01 3.26e-13 2.22e-16 5.84e-14 0s Barrier solved model in 36 iterations and 0.46 seconds Optimal objective 3.49394273e+01 Root relaxation: objective 3.493943e+01, 4420 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.93943 0 60 262.00000 34.93943 86.7% - 1s H 0 0 36.0000000 34.93943 2.95% - 1s H 0 0 35.0000000 34.93943 0.17% - 1s Explored 0 nodes (10605 simplex iterations) in 1.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 1.96 seconds Total run time: 2.12 seconds Objective: 35 Solution: 1 x [4, 5, 12, 13, 15, 16, 17, 18] 1 x [9, 9, 11, 11, 12, 13, 14, 14, 15, 16] 1 x [4, 13, 14, 14, 14, 19, 19, 19, 19] 2 x [1, 2, 6, 8, 11, 13, 16, 19, 19] 3 x [1, 2, 6, 6, 11, 11, 13, 16, 19, 19] 1 x [3, 4, 5, 11, 12, 12, 12, 14, 14, 18] 1 x [3, 8, 9, 11, 12, 12, 14, 14, 18, 18] 2 x [3, 7, 9, 12, 12, 12, 14, 14, 16, 18] 6 x [3, 5, 7, 8, 12, 12, 12, 14, 14, 18] 2 x [3, 5, 6, 6, 7, 12, 12, 12, 14, 14, 18] 1 x [4, 11, 11, 11, 12, 16, 16, 16, 20, 20] 5 x [4, 8, 11, 11, 11, 11, 12, 14, 14, 14, 14, 14, 18] 1 x [2, 4, 11, 11, 11, 11, 11, 12, 12, 14, 14, 18] 2 x [4, 10, 11, 11, 11, 11, 11, 11, 11, 12, 12, 14, 14] 5 x [11, 14, 14, 14, 14, 14, 14, 16, 17, 18, 19, 19] 1 x [11, 12, 14, 14, 14, 16, 18, 18, 18, 18, 18]