Build (method = -2) #dp: 14344 Step-3' Graph: 697 vertices and 5064 arcs (0.08s) Step-4' Graph: 683 vertices and 5036 arcs (0.08s) #V4/#V3 = 0.98 #A4/#A3 = 0.99 Ready! (0.08s) Optimize a model with 723 rows, 5037 columns and 13783 nonzeros Presolve removed 60 rows and 94 columns Presolve time: 0.06s Presolved: 663 rows, 4943 columns, 13635 nonzeros Variable types: 0 continuous, 4943 integer (0 binary) Found heuristic solution: objective 3606.0000000 Found heuristic solution: objective 3539.0000000 Optimize a model with 663 rows, 4943 columns and 13635 nonzeros Presolved: 663 rows, 4943 columns, 13635 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.625e+03 Factor NZ : 6.649e+04 (roughly 3 MBytes of memory) Factor Ops : 1.157e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.26261571e+04 -1.18976638e+06 8.14e+05 2.22e-16 1.12e+03 0s 1 1.16941295e+04 -8.30791103e+05 1.71e+05 5.55e-16 2.83e+02 0s 2 6.47308725e+03 -3.73501683e+05 4.61e+04 3.55e-15 8.52e+01 0s 3 4.79596040e+03 -1.03098546e+05 1.40e+04 3.29e-14 2.23e+01 0s 4 4.07344966e+03 -3.17666098e+04 1.38e+03 1.02e-14 4.45e+00 0s 5 3.98566540e+03 -4.96603861e+03 7.84e+00 7.11e-15 9.05e-01 0s 6 3.91562998e+03 -3.48300885e+03 1.54e+00 5.77e-15 7.47e-01 0s 7 3.88828929e+03 -2.67189219e+03 1.39e+00 4.88e-15 6.62e-01 0s 8 3.82937181e+03 -2.15731988e+03 1.19e+00 4.22e-15 6.04e-01 0s 9 3.23646998e+03 -6.74347761e+02 6.81e-01 2.78e-15 3.95e-01 0s 10 2.83967061e+03 3.44871634e+01 4.77e-01 1.89e-15 2.83e-01 0s 11 2.54500708e+03 6.92247810e+02 3.24e-01 1.44e-15 1.87e-01 0s 12 2.27649494e+03 1.37916884e+03 1.90e-01 6.66e-16 9.06e-02 0s 13 2.04276311e+03 1.67450848e+03 7.19e-02 2.69e-16 3.72e-02 0s 14 1.95790461e+03 1.82980174e+03 3.02e-02 2.46e-16 1.29e-02 0s 15 1.90416670e+03 1.88704170e+03 2.82e-03 2.87e-16 1.73e-03 0s 16 1.89802404e+03 1.89795429e+03 1.66e-11 3.58e-16 7.04e-06 0s 17 1.89800002e+03 1.89799995e+03 3.71e-11 3.33e-16 7.04e-09 0s 18 1.89800000e+03 1.89800000e+03 2.02e-11 3.69e-16 7.04e-12 0s Barrier solved model in 18 iterations and 0.23 seconds Optimal objective 1.89800000e+03 Root relaxation: objective 1.898000e+03, 1723 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1898.00000 0 10 3539.00000 1898.00000 46.4% - 0s H 0 0 1899.0000000 1898.00000 0.05% - 0s H 0 0 1898.0000000 1898.00000 0.0% - 0s Explored 0 nodes (3447 simplex iterations) in 0.53 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.898000000000e+03, best bound 1.898000000000e+03, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.53 seconds Total run time: 0.64 seconds Objective: 1898 Solution: 50 x [38] 56 x [27, 38] 44 x [8, 17, 38] 45 x [36] 90 x [8, 16, 36, 39] 79 x [35] 43 x [18, 35] 19 x [12, 35] 33 x [31] 11 x [19, 31] 76 x [16, 19, 31] 42 x [10, 31] 31 x [8, 10, 31] 1 x [26, 31] 8 x [26, 26, 31] 20 x [30] 10 x [27, 29] 8 x [24] 57 x [9, 24] 32 x [23] 23 x [4, 23] 13 x [17, 23] 17 x [10, 23] 17 x [9, 23] 22 x [22, 27] 1 x [13, 27] 22 x [10, 13] 55 x [10, 13, 39] 16 x [13, 25] 82 x [21] 44 x [17, 21, 39] 2 x [5] 82 x [5, 15] 73 x [2, 14] 108 x [3, 11] 31 x [2, 7] 9 x [1, 7] 72 x [7, 40] 123 x [6, 20] 32 x [3, 6] 5 x [28, 34] 89 x [34, 34] 1 x [2, 33] 50 x [33, 33] 25 x [28, 32] 3 x [12, 28, 32] 22 x [2, 3] 22 x [3, 27, 37] 1 x [3, 28] 10 x [2, 40] 1 x [2, 37] 6 x [2, 2] 16 x [28, 40] 3 x [12, 12, 39, 40, 40] 38 x [12, 12, 40, 40] 7 x [10, 28, 28]