Build (method = -2) #dp: 16037 Step-3' Graph: 742 vertices and 4449 arcs (0.11s) Step-4' Graph: 739 vertices and 4443 arcs (0.11s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.11s) Optimize a model with 778 rows, 4444 columns and 11898 nonzeros Presolve removed 73 rows and 111 columns Presolve time: 0.08s Presolved: 705 rows, 4333 columns, 11730 nonzeros Variable types: 0 continuous, 4333 integer (0 binary) Found heuristic solution: objective 3585.0000000 Optimize a model with 705 rows, 4333 columns and 11730 nonzeros Presolved: 705 rows, 4333 columns, 11730 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.300e+03 Factor NZ : 4.813e+04 (roughly 2 MBytes of memory) Factor Ops : 5.778e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.79960009e+04 -1.46602567e+06 9.94e+05 2.22e-16 1.43e+03 0s 1 1.03690324e+04 -9.50337673e+05 1.94e+05 8.88e-16 3.37e+02 0s 2 5.93630484e+03 -6.36909894e+05 5.28e+04 1.02e-14 1.29e+02 0s 3 4.96087591e+03 -1.60307982e+05 2.28e+04 8.88e-15 3.58e+01 0s 4 4.24819733e+03 -4.99166387e+04 5.89e+03 1.78e-14 1.00e+01 0s 5 4.02022069e+03 -1.91342090e+04 5.73e+02 1.42e-14 2.92e+00 0s 6 3.99079997e+03 -3.11702439e+03 2.46e+00 5.33e-15 8.19e-01 0s 7 3.97247753e+03 -2.63223373e+03 1.85e+00 5.44e-15 7.61e-01 0s 8 3.80520201e+03 -1.53768217e+03 3.07e-03 4.44e-15 6.16e-01 0s 9 3.43095583e+03 -8.55109232e+02 1.69e-03 3.55e-15 4.94e-01 0s 10 2.99157219e+03 -1.79234773e+02 1.07e-03 2.66e-15 3.65e-01 0s 11 2.76182799e+03 6.34274609e+02 7.58e-04 1.78e-15 2.45e-01 0s 12 2.52514731e+03 1.56480487e+03 4.68e-04 6.66e-16 1.11e-01 0s 13 2.28730941e+03 1.81019008e+03 1.36e-04 3.64e-16 5.50e-02 0s 14 2.19992540e+03 2.16640062e+03 9.15e-06 3.53e-16 3.86e-03 0s 15 2.19151094e+03 2.19145929e+03 1.62e-09 4.45e-16 5.95e-06 0s 16 2.19150000e+03 2.19150000e+03 1.90e-11 3.65e-16 6.04e-12 0s Barrier solved model in 16 iterations and 0.16 seconds Optimal objective 2.19150000e+03 Root relaxation: objective 2.191500e+03, 2381 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2191.50000 0 3 3585.00000 2191.50000 38.9% - 0s H 0 0 2192.0000000 2191.50000 0.02% - 0s Explored 0 nodes (3419 simplex iterations) in 0.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.192000000000e+03, best bound 2.192000000000e+03, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.37 seconds Total run time: 0.51 seconds Objective: 2192 Solution: 94 x [12] 54 x [10] 61 x [10, 34] 164 x [7] 48 x [7, 24] 22 x [6, 24] 70 x [4] 48 x [4, 13, 13, 15, 15, 15] 10 x [4, 13, 13] 82 x [3, 24, 28] 36 x [37] 83 x [31, 36] 1 x [30, 35] 60 x [30, 32] 92 x [22, 30] 33 x [8] 5 x [8, 34] 18 x [25] 33 x [25, 36] 20 x [25, 35] 44 x [9, 25, 28] 28 x [9, 25] 44 x [23, 36] 78 x [14] 88 x [14, 21] 131 x [5, 13] 68 x [2, 33] 27 x [18] 17 x [20, 39] 88 x [20, 38] 17 x [19] 22 x [19, 38] 18 x [17] 105 x [17, 27] 61 x [17, 38] 17 x [16] 85 x [11] 49 x [11, 27] 13 x [11, 24] 1 x [1] 17 x [1, 29] 95 x [29, 29] 45 x [26, 26]