Build (method = -2) #dp: 30423 Step-3' Graph: 749 vertices and 8369 arcs (0.17s) Step-4' Graph: 749 vertices and 8369 arcs (0.17s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.17s) Optimize a model with 769 rows, 8370 columns and 23630 nonzeros Presolve removed 31 rows and 76 columns Presolve time: 0.10s Presolved: 738 rows, 8294 columns, 23525 nonzeros Variable types: 0 continuous, 8294 integer (0 binary) Found heuristic solution: objective 1310.0000000 Optimize a model with 738 rows, 8294 columns and 23525 nonzeros Presolved: 738 rows, 8294 columns, 23525 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.553e+04 Factor NZ : 1.051e+05 (roughly 4 MBytes of memory) Factor Ops : 2.354e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.09475448e+04 -2.11758579e+06 1.21e+06 2.22e-16 1.64e+03 0s 1 7.06312478e+03 -1.39658772e+06 1.75e+05 8.88e-16 2.92e+02 0s 2 5.26967435e+03 -6.27057059e+05 6.26e+04 5.77e-15 1.03e+02 0s 3 3.31714244e+03 -1.90850420e+05 9.96e+03 4.09e-14 2.05e+01 0s 4 3.10632047e+03 -7.34363704e+04 3.22e+03 1.33e-14 6.95e+00 0s 5 2.45251243e+03 -1.10009380e+04 7.86e+01 7.11e-15 8.43e-01 0s 6 2.29863183e+03 -8.38184972e+03 2.07e-01 4.88e-15 6.43e-01 0s 7 2.17859264e+03 -7.31839573e+03 1.69e-01 4.66e-15 5.72e-01 0s 8 2.10509132e+03 -5.04160534e+03 1.41e-01 3.44e-15 4.30e-01 0s 9 2.00193027e+03 -4.18545065e+03 1.18e-01 2.78e-15 3.73e-01 0s 10 1.92304268e+03 -2.89127677e+03 9.99e-02 2.00e-15 2.90e-01 0s 11 1.64971317e+03 -2.13038108e+03 5.42e-02 1.44e-15 2.28e-01 0s 12 1.30585267e+03 -1.23675990e+03 4.10e-02 9.99e-16 1.53e-01 0s 13 1.12491761e+03 -6.77433115e+02 3.52e-02 7.77e-16 1.09e-01 0s 14 1.04241391e+03 -4.93941466e+02 3.19e-02 9.29e-16 9.25e-02 0s 15 8.90636194e+02 -3.29890108e+02 2.64e-02 7.33e-16 7.35e-02 0s 16 6.36828297e+02 -1.57177122e+02 1.65e-02 6.99e-16 4.78e-02 0s 17 5.57241084e+02 -3.05107583e+01 1.30e-02 7.29e-16 3.54e-02 0s 18 4.23705581e+02 6.70049994e+01 6.39e-03 7.04e-16 2.15e-02 0s 19 3.94668309e+02 1.21489458e+02 4.73e-03 7.37e-16 1.64e-02 0s 20 3.52016868e+02 1.84496158e+02 2.90e-03 6.04e-16 1.01e-02 0s 21 3.17792302e+02 2.35042746e+02 1.42e-03 5.89e-16 4.98e-03 0s 22 3.08961214e+02 2.58678435e+02 9.88e-04 6.09e-16 3.03e-03 0s 23 3.01708439e+02 2.73335035e+02 6.11e-04 5.34e-16 1.71e-03 0s 24 3.01076465e+02 2.76673645e+02 5.67e-04 6.91e-16 1.47e-03 0s 25 2.95214067e+02 2.85104128e+02 1.78e-04 5.39e-16 6.09e-04 0s 26 2.94306830e+02 2.88396415e+02 1.29e-04 5.99e-16 3.56e-04 0s 27 2.94207356e+02 2.88523939e+02 1.23e-04 8.83e-16 3.42e-04 0s 28 2.93666610e+02 2.89283346e+02 9.36e-05 6.79e-16 2.64e-04 0s 29 2.93489903e+02 2.89966300e+02 8.35e-05 7.26e-16 2.12e-04 1s 30 2.93011881e+02 2.90883652e+02 5.11e-05 5.98e-16 1.28e-04 1s 31 2.92717526e+02 2.91628300e+02 2.90e-05 4.55e-16 6.56e-05 1s 32 2.92579720e+02 2.91853338e+02 1.91e-05 5.39e-16 4.37e-05 1s 33 2.92472777e+02 2.91969996e+02 1.15e-05 4.73e-16 3.03e-05 1s 34 2.92456436e+02 2.92034981e+02 1.04e-05 7.16e-16 2.54e-05 1s 35 2.92424243e+02 2.92094933e+02 8.02e-06 7.78e-16 1.98e-05 1s 36 2.92414643e+02 2.92152681e+02 7.27e-06 6.26e-16 1.58e-05 1s 37 2.92372260e+02 2.92229740e+02 4.18e-06 4.69e-16 8.58e-06 1s 38 2.92343100e+02 2.92252574e+02 2.05e-06 6.59e-16 5.45e-06 1s 39 2.92330980e+02 2.92275851e+02 1.13e-06 7.54e-16 3.32e-06 1s 40 2.92327190e+02 2.92279196e+02 8.73e-07 8.42e-16 2.89e-06 1s 41 2.92317769e+02 2.92307209e+02 1.87e-07 5.47e-16 6.36e-07 1s 42 2.92315013e+02 2.92314919e+02 4.85e-12 4.88e-16 5.64e-09 1s 43 2.92315000e+02 2.92315000e+02 2.92e-12 3.92e-16 5.64e-12 1s Barrier solved model in 43 iterations and 0.73 seconds Optimal objective 2.92315000e+02 Root relaxation: objective 2.923150e+02, 5704 iterations, 0.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 292.31500 0 71 1310.00000 292.31500 77.7% - 2s H 0 0 293.0000000 292.31500 0.23% - 2s Explored 0 nodes (12399 simplex iterations) in 2.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.930000000000e+02, best bound 2.930000000000e+02, gap 0.0% Preprocessing time: 0.21 seconds Gurobi run time: 2.15 seconds Total run time: 2.36 seconds Objective: 293 Solution: 5 x [2, 2, 7, 9, 9, 12, 14, 17] 5 x [5, 6, 7, 18, 18, 20] 4 x [2, 2, 6, 7, 13, 16, 17] 25 x [6, 7, 13, 16, 16, 17] 33 x [7, 13, 13, 15, 16, 19] 8 x [1, 6, 12, 12, 17, 17, 18, 20] 2 x [6, 15, 16, 19, 20, 20] 57 x [6, 11, 11, 17, 17, 20] 15 x [1, 2, 6, 6, 8, 10, 20, 20] 38 x [9, 9, 15, 18, 18, 20] 3 x [8, 13, 13, 18, 18, 20] 1 x [18, 18, 18, 20, 20] 1 x [1, 12, 12, 12, 18, 18, 18, 20, 20] 1 x [12, 18, 18, 18, 20, 20] 24 x [2, 3, 3, 9, 9, 11, 15, 16] 24 x [2, 3, 4, 9, 11, 16, 19, 20] 4 x [2, 9, 9, 13, 13, 20, 20] 1 x [13, 13, 20, 20, 20] 23 x [2, 3, 3, 3, 13, 19, 19, 19] 18 x [1, 3, 3, 9, 11, 13, 13, 16] 1 x [9, 11, 16, 16, 19]