Build (method = -2) #dp: 47635 Step-3' Graph: 833 vertices and 9979 arcs (0.39s) Step-4' Graph: 822 vertices and 9957 arcs (0.39s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.39s) Optimize a model with 842 rows, 9958 columns and 28271 nonzeros Presolve removed 12 rows and 20 columns Presolve time: 0.08s Presolved: 830 rows, 9938 columns, 28254 nonzeros Variable types: 0 continuous, 9938 integer (0 binary) Found heuristic solution: objective 1659.0000000 Found heuristic solution: objective 1587.0000000 Found heuristic solution: objective 1504.0000000 Optimize a model with 830 rows, 9938 columns and 28254 nonzeros Presolved: 830 rows, 9938 columns, 28254 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.834e+04 Factor NZ : 1.228e+05 (roughly 5 MBytes of memory) Factor Ops : 2.640e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.74931878e+04 -3.03743861e+06 1.47e+06 2.22e-16 1.57e+03 0s 1 9.56578928e+03 -2.01055282e+06 2.63e+05 1.22e-15 3.40e+02 0s 2 5.38367526e+03 -1.38916712e+06 9.48e+04 1.78e-15 1.50e+02 0s 3 3.34729130e+03 -4.88266484e+05 3.61e+04 3.11e-14 4.94e+01 0s 4 2.34127557e+03 -1.37833842e+05 9.14e+03 6.57e-14 1.28e+01 0s 5 2.01789095e+03 -4.86659958e+04 5.69e+02 9.95e-14 2.84e+00 0s 6 1.99559674e+03 -1.18446773e+04 2.07e+00 2.44e-14 6.96e-01 0s 7 1.98700839e+03 -3.86804166e+03 7.50e-03 1.02e-14 2.94e-01 0s 8 1.83343492e+03 -3.28432644e+03 3.66e-05 8.77e-15 2.57e-01 0s 9 1.61378534e+03 -2.91413803e+03 2.94e-05 7.77e-15 2.28e-01 0s 10 1.35051244e+03 -2.29101420e+03 2.42e-05 6.22e-15 1.83e-01 0s 11 9.73692351e+02 -9.18767739e+02 1.66e-05 2.44e-15 9.51e-02 0s 12 5.10105186e+02 -3.83156998e+02 6.91e-06 1.44e-15 4.49e-02 0s 13 3.05053747e+02 -1.53605398e+02 2.88e-06 6.76e-16 2.31e-02 0s 14 2.44790091e+02 2.71787559e+01 1.70e-06 6.19e-16 1.09e-02 0s 15 2.38820891e+02 3.28698591e+01 1.54e-06 8.52e-16 1.04e-02 0s 16 2.19007747e+02 8.55224450e+01 1.11e-06 8.67e-16 6.71e-03 0s 17 2.04964818e+02 1.53865052e+02 5.55e-07 5.29e-16 2.57e-03 0s 18 1.99907017e+02 1.70997529e+02 3.46e-07 6.66e-16 1.45e-03 0s 19 1.95505312e+02 1.80381321e+02 1.72e-07 6.66e-16 7.60e-04 0s 20 1.93577789e+02 1.84873316e+02 9.57e-08 6.66e-16 4.37e-04 1s 21 1.91741518e+02 1.87855654e+02 2.56e-08 6.46e-16 1.95e-04 1s 22 1.91694369e+02 1.88418854e+02 2.41e-08 8.49e-16 1.65e-04 1s 23 1.91285431e+02 1.89542187e+02 1.11e-08 7.39e-16 8.76e-05 1s 24 1.91123483e+02 1.90216414e+02 6.07e-09 6.05e-16 4.56e-05 1s 25 1.90961390e+02 1.90697055e+02 1.06e-09 5.65e-16 1.33e-05 1s 26 1.90922289e+02 1.90920070e+02 3.11e-12 5.62e-16 1.12e-07 1s 27 1.90922000e+02 1.90921998e+02 2.37e-12 4.48e-16 1.12e-10 1s 28 1.90922000e+02 1.90922000e+02 8.52e-13 5.55e-16 1.56e-16 1s Barrier solved model in 28 iterations and 0.69 seconds Optimal objective 1.90922000e+02 Root relaxation: objective 1.909220e+02, 6859 iterations, 0.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 190.92200 0 98 1504.00000 190.92200 87.3% - 2s H 0 0 192.0000000 190.92200 0.56% - 2s H 0 0 191.0000000 190.92200 0.04% - 2s Explored 0 nodes (13198 simplex iterations) in 2.65 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.910000000000e+02, best bound 1.910000000000e+02, gap 0.0% Preprocessing time: 0.44 seconds Gurobi run time: 2.65 seconds Total run time: 3.09 seconds Objective: 191 Solution: 6 x [2, 3, 4, 4, 4, 5, 8, 11, 15] 1 x [2, 4, 5, 5, 10, 10, 14, 15, 16, 16] 1 x [2, 3, 4, 6, 7, 14, 15, 16, 20] 1 x [1, 2, 3, 4, 4, 4, 6, 15, 18, 20] 20 x [2, 2, 4, 11, 12, 13, 14, 18, 19] 2 x [2, 2, 3, 5, 8, 13] 9 x [4, 6, 8, 9, 9, 14, 15, 16, 16, 19] 39 x [4, 5, 5, 11, 12, 13, 14, 14, 18, 19] 24 x [6, 7, 7, 8, 8, 9, 13, 19] 3 x [6, 8, 9, 9, 9, 12, 12, 16, 16, 19] 1 x [4, 4, 4, 6, 8, 9, 9, 9, 16, 17, 17, 19] 5 x [3, 5, 7, 8, 16, 19, 19] 11 x [4, 5, 5, 6, 10, 10, 11, 17, 17, 19, 19] 3 x [3, 5, 6, 7, 8, 8, 9, 14, 16] 10 x [5, 6, 7, 7, 8, 8, 9, 14, 16, 18] 10 x [4, 4, 4, 5, 6, 7, 9, 10, 10, 14, 16, 16, 18, 20] 1 x [4, 4, 5, 6, 9, 10, 10, 12, 14, 14, 16, 16, 18, 20] 19 x [1, 4, 5, 6, 7, 7, 10, 11, 11, 14, 16, 17, 17, 18, 18] 3 x [3, 6, 7, 7, 8, 8, 9, 10, 20] 10 x [3, 3, 6, 7, 8, 8, 9, 14, 18] 7 x [1, 4, 6, 6, 7, 7, 8, 11, 11, 14, 16, 17, 17, 18, 18] 3 x [1, 6, 6, 6, 6, 7, 7, 8, 11, 11, 16, 18, 18] 2 x [4, 4, 4, 6, 6, 7, 8, 8, 9, 10, 10, 14, 16, 18]