Build (method = -2) #dp: 5115 Step-3' Graph: 734 vertices and 2195 arcs (0.05s) Step-4' Graph: 168 vertices and 1063 arcs (0.05s) #V4/#V3 = 0.23 #A4/#A3 = 0.48 Ready! (0.05s) Optimize a model with 228 rows, 1064 columns and 2860 nonzeros Presolve removed 26 rows and 72 columns Presolve time: 0.01s Presolved: 202 rows, 992 columns, 2732 nonzeros Variable types: 0 continuous, 992 integer (0 binary) Found heuristic solution: objective 2585.0000000 Found heuristic solution: objective 2400.0000000 Optimize a model with 202 rows, 992 columns and 2732 nonzeros Presolved: 202 rows, 992 columns, 2732 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.473e+03 Factor NZ : 5.163e+03 Factor Ops : 1.702e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.38428885e+04 -2.20162480e+05 8.58e+05 2.22e-16 1.31e+03 0s 1 2.32635778e+04 -7.67589872e+04 1.24e+05 1.33e-15 2.04e+02 0s 2 4.26856185e+03 -2.61061398e+04 9.21e+03 2.11e-15 2.50e+01 0s 3 2.42576016e+03 -6.77280893e+03 9.87e+02 5.33e-15 5.32e+00 0s 4 1.73492725e+03 -3.87056472e+03 7.26e+01 2.89e-15 2.81e+00 0s 5 1.48748523e+03 -1.82094119e+03 3.97e+01 2.22e-15 1.65e+00 0s 6 1.31257533e+03 -1.18865938e+03 2.24e+01 1.55e-15 1.24e+00 0s 7 1.14482756e+03 -1.07740097e+01 9.59e+00 1.22e-15 5.72e-01 0s 8 1.06940258e+03 7.38113114e+02 3.32e+00 6.66e-16 1.64e-01 0s 9 1.02448749e+03 9.12977410e+02 6.27e-01 7.12e-16 5.51e-02 0s 10 1.01416130e+03 1.00367203e+03 1.73e-03 7.77e-16 5.17e-03 0s 11 1.01333798e+03 1.01331510e+03 5.94e-06 6.17e-16 1.13e-05 0s 12 1.01333333e+03 1.01333333e+03 4.09e-12 7.25e-16 1.16e-11 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.01333333e+03 Root relaxation: objective 1.013333e+03, 435 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1013.33333 0 38 2400.00000 1013.33333 57.8% - 0s H 0 0 1018.0000000 1013.33333 0.46% - 0s H 0 0 1014.0000000 1013.33333 0.07% - 0s Explored 0 nodes (640 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.014000000000e+03, best bound 1.014000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.06 seconds Total run time: 0.12 seconds Objective: 1014 Solution: 14 x [22, 32, 54] 3 x [22, 27, 32] 4 x [2, 23, 46] 3 x [3, 20, 39] 13 x [9, 20, 60] 2 x [3, 20, 60] 76 x [18, 20, 60] 49 x [3, 7, 35] 13 x [12, 21, 58] 12 x [15, 24, 58] 31 x [19, 24, 48] 7 x [3, 48, 60] 1 x [6, 42] 5 x [6, 21, 42] 74 x [2, 6, 44] 1 x [2, 37, 44] 1 x [2, 24, 37] 24 x [14, 21, 37] 19 x [27, 28, 59] 9 x [4, 23, 59] 76 x [23, 28, 29] 1 x [29, 60] 55 x [10, 11, 32] 28 x [11, 43, 53] 42 x [14, 15, 40] 28 x [10, 41, 57] 1 x [49, 53, 56] 16 x [5, 49, 56] 33 x [25, 54, 56] 2 x [34, 36, 56] 18 x [21, 34, 56] 5 x [50, 55, 56] 17 x [50, 52, 56] 35 x [1, 17, 33] 12 x [17, 33, 53] 35 x [3, 17, 33] 5 x [16, 33, 44] 2 x [38, 49, 50] 42 x [38, 49, 57] 20 x [5, 25, 50] 30 x [25, 26, 53] 40 x [34, 47, 51] 15 x [5, 10, 17] 2 x [38, 50, 52] 1 x [38, 43, 50] 21 x [8, 52, 54] 12 x [13, 21, 47] 2 x [13, 30, 35] 1 x [13, 27, 30] 29 x [24, 43, 45] 5 x [14, 39, 42] 3 x [23, 31, 36] 7 x [23, 26, 27] 12 x [8, 26, 30]