Build (method = -2) #dp: 7242 Step-3' Graph: 1378 vertices and 4127 arcs (0.06s) Step-4' Graph: 631 vertices and 2633 arcs (0.07s) #V4/#V3 = 0.46 #A4/#A3 = 0.64 Ready! (0.07s) Optimize a model with 670 rows, 2634 columns and 6644 nonzeros Presolve removed 109 rows and 192 columns Presolve time: 0.04s Presolved: 561 rows, 2442 columns, 6635 nonzeros Variable types: 0 continuous, 2442 integer (0 binary) Found heuristic solution: objective 2532.0000000 Found heuristic solution: objective 2211.0000000 Optimize a model with 561 rows, 2442 columns and 6635 nonzeros Presolve removed 4 rows and 4 columns Presolved: 557 rows, 2438 columns, 6661 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.242e+03 Factor NZ : 2.127e+04 (roughly 1 MByte of memory) Factor Ops : 1.316e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.23308543e+04 -6.79890419e+05 2.23e+06 2.22e-16 2.55e+03 0s 1 1.64785390e+04 -4.25784677e+05 2.68e+05 1.11e-15 3.62e+02 0s 2 6.43186832e+03 -1.67221771e+05 5.59e+04 2.66e-15 8.47e+01 0s 3 3.54055137e+03 -4.35304267e+04 8.96e+03 8.88e-15 1.61e+01 0s 4 2.96120653e+03 -1.09359514e+04 1.77e+03 4.66e-15 3.82e+00 0s 5 2.66959750e+03 -7.10632974e+03 3.76e+02 2.66e-15 2.16e+00 0s 6 2.50307677e+03 -4.59066976e+03 1.36e+02 2.22e-15 1.50e+00 0s 7 2.17723161e+03 -2.66499103e+03 3.09e+01 1.44e-15 9.97e-01 0s 8 1.95260889e+03 -1.17794727e+03 2.10e+01 9.99e-16 6.44e-01 0s 9 1.72620548e+03 -5.66395746e+02 1.20e+01 9.99e-16 4.70e-01 0s 10 1.59493191e+03 3.37969036e+02 7.80e+00 6.98e-16 2.58e-01 0s 11 1.48041568e+03 7.81238700e+02 4.07e+00 5.96e-16 1.43e-01 0s 12 1.41183851e+03 9.83597765e+02 2.27e+00 6.85e-16 8.76e-02 0s 13 1.37023456e+03 1.13401621e+03 1.13e+00 6.69e-16 4.83e-02 0s 14 1.34490395e+03 1.20301809e+03 6.13e-01 6.46e-16 2.90e-02 0s 15 1.32991244e+03 1.24499311e+03 3.22e-01 7.14e-16 1.73e-02 0s 16 1.32109458e+03 1.28091864e+03 1.68e-01 5.74e-16 8.21e-03 0s 17 1.31574884e+03 1.29871544e+03 5.11e-02 5.76e-16 3.48e-03 0s 18 1.31401360e+03 1.30225789e+03 2.42e-02 7.18e-16 2.40e-03 0s 19 1.31302416e+03 1.30576908e+03 1.25e-02 6.22e-16 1.48e-03 0s 20 1.31228083e+03 1.30877353e+03 6.36e-03 6.30e-16 7.16e-04 0s 21 1.31147088e+03 1.31086170e+03 4.64e-04 5.88e-16 1.24e-04 0s 22 1.31139850e+03 1.31137279e+03 1.65e-05 7.19e-16 5.25e-06 0s 23 1.31139286e+03 1.31139284e+03 2.79e-10 6.47e-16 5.42e-09 0s 24 1.31139286e+03 1.31139286e+03 2.72e-10 5.55e-16 5.84e-15 0s Barrier solved model in 24 iterations and 0.08 seconds Optimal objective 1.31139286e+03 Root relaxation: objective 1.311393e+03, 682 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1311.39286 0 50 2211.00000 1311.39286 40.7% - 0s H 0 0 1312.0000000 1311.39286 0.05% - 0s Explored 0 nodes (1799 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.312000000000e+03, best bound 1.312000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.29 seconds Total run time: 0.38 seconds Objective: 1312 Solution: 2 x [1, 28] 24 x [2, 26] 96 x [3, 24] 46 x [4, 24, 38] 13 x [4, 31, 32] 9 x [4, 32, 34, 39] 31 x [5, 21, 39] 46 x [5, 26, 36] 25 x [5, 30, 31] 21 x [5, 31, 34, 39] 12 x [6, 22, 36] 34 x [6, 25, 35] 114 x [6, 32, 33, 38] 60 x [7, 21, 37] 22 x [7, 23, 36] 2 x [7, 30, 31, 39] 1 x [7, 30, 39] 25 x [8, 28, 32] 69 x [9, 18] 38 x [9, 25, 30] 36 x [9, 27, 29] 4 x [10, 23, 30] 88 x [11, 23, 29] 83 x [11, 27, 28] 8 x [11, 28, 33, 36] 57 x [12, 13] 7 x [13, 16, 38] 25 x [13, 17, 37] 76 x [13, 21, 25] 5 x [14, 19, 30] 95 x [15, 19, 34, 39] 58 x [15, 20, 26] 4 x [16, 18, 30] 4 x [16, 19, 34, 39] 2 x [16, 22, 24, 39] 18 x [17, 18, 29] 23 x [19, 22, 27, 33] 22 x [19, 22, 28, 32] 1 x [22, 24, 39] 6 x [22, 25, 28, 31, 33]