Build (method = -2) #dp: 9742 Step-3' Graph: 545 vertices and 3487 arcs (0.05s) Step-4' Graph: 542 vertices and 3481 arcs (0.05s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 581 rows, 3482 columns and 9420 nonzeros Presolve removed 65 rows and 109 columns Presolve time: 0.04s Presolved: 516 rows, 3373 columns, 9288 nonzeros Variable types: 0 continuous, 3373 integer (0 binary) Found heuristic solution: objective 3560.0000000 Optimize a model with 516 rows, 3373 columns and 9288 nonzeros Presolved: 516 rows, 3373 columns, 9288 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.999e+03 Factor NZ : 3.523e+04 (roughly 2 MBytes of memory) Factor Ops : 4.415e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.76834011e+04 -6.23736950e+05 6.04e+05 2.22e-16 9.99e+02 0s 1 1.01601828e+04 -3.44934309e+05 1.16e+05 7.33e-15 2.14e+02 0s 2 5.21648727e+03 -1.38417958e+05 2.02e+04 3.77e-15 4.48e+01 0s 3 4.11438327e+03 -3.74058504e+04 2.34e+03 5.69e-15 8.08e+00 0s 4 3.95872507e+03 -1.04599000e+04 5.97e+01 4.91e-15 2.16e+00 0s 5 3.88267180e+03 -7.22415375e+03 3.66e+01 6.16e-15 1.65e+00 0s 6 3.64775185e+03 -4.06658560e+03 1.16e+01 6.06e-15 1.14e+00 0s 7 3.27093022e+03 -1.60556377e+03 8.40e+00 6.25e-15 7.22e-01 0s 8 2.55027515e+03 3.12005087e+02 3.36e+00 5.63e-15 3.31e-01 0s 9 2.20721795e+03 1.25743937e+03 1.04e+00 4.57e-15 1.41e-01 0s 10 2.09743932e+03 1.84142656e+03 2.10e-01 4.75e-15 3.79e-02 0s 11 2.06363762e+03 2.05813523e+03 1.06e-02 3.84e-15 8.15e-04 0s 12 2.06200006e+03 2.06199992e+03 3.63e-07 5.83e-15 1.96e-08 0s 13 2.06200000e+03 2.06200000e+03 5.03e-12 3.55e-15 1.96e-11 0s Barrier solved model in 13 iterations and 0.10 seconds Optimal objective 2.06200000e+03 Root relaxation: objective 2.062000e+03, 1809 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2062.0000000 2062.00000 0.0% - 0s Explored 0 nodes (2049 simplex iterations) in 0.24 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.062000000000e+03, best bound 2.062000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.24 seconds Total run time: 0.32 seconds Objective: 2062 Solution: 68 x [2] 10 x [2, 7] 151 x [37] 19 x [28, 28, 37] 1 x [6, 6, 37] 10 x [6, 6, 6, 6, 6, 6, 37] 50 x [9] 92 x [9, 13] 3 x [8, 9] 23 x [9, 14] 17 x [39] 100 x [23, 39] 11 x [29, 39] 61 x [7, 17, 39] 6 x [14, 39] 58 x [36] 38 x [8, 36] 16 x [35] 54 x [23, 35] 15 x [35, 38] 10 x [25] 23 x [21] 24 x [14, 21, 26] 27 x [14, 21] 34 x [5, 14, 21] 23 x [12, 21] 24 x [15, 20] 71 x [5, 14, 20, 30] 169 x [15, 19] 15 x [19, 38] 29 x [16] 27 x [16, 31] 23 x [16, 17] 23 x [7, 16] 114 x [10, 22] 36 x [18] 6 x [18, 27] 71 x [18, 24] 58 x [18, 33] 13 x [18, 30, 33] 50 x [4, 22] 3 x [3] 35 x [3, 22] 121 x [1, 27] 25 x [1, 26] 14 x [1, 17, 26] 21 x [11] 154 x [11, 32] 16 x [34, 34]