Build (method = -2) #dp: 27423 Step-3' Graph: 1902 vertices and 6901 arcs (0.32s) Step-4' Graph: 478 vertices and 4053 arcs (0.33s) #V4/#V3 = 0.25 #A4/#A3 = 0.59 Ready! (0.33s) Optimize a model with 598 rows, 4054 columns and 11210 nonzeros Presolve removed 89 rows and 89 columns Presolve time: 0.03s Presolved: 509 rows, 3965 columns, 11135 nonzeros Variable types: 0 continuous, 3965 integer (3229 binary) Optimize a model with 509 rows, 3965 columns and 11135 nonzeros Presolved: 509 rows, 3965 columns, 11135 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.038e+03 Factor NZ : 2.054e+04 (roughly 2 MBytes of memory) Factor Ops : 1.366e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.06923284e+04 -3.10141874e+04 1.41e+05 3.01e-01 4.98e+01 0s 1 3.15258443e+03 -1.11494697e+04 2.19e+04 4.89e-02 8.40e+00 0s 2 5.31127347e+02 -2.80189632e+03 1.99e+03 3.88e-03 9.77e-01 0s 3 1.59677468e+02 -4.50690509e+02 2.92e+02 8.15e-05 1.52e-01 0s 4 8.95326216e+01 -1.17100977e+02 9.30e+01 3.33e-16 5.04e-02 0s 5 6.17797515e+01 -5.77408165e+01 2.55e+01 3.47e-16 2.13e-02 0s 6 5.06376339e+01 -8.17277459e+00 6.52e+00 3.45e-16 8.54e-03 0s 7 4.78333418e+01 1.94397958e+01 3.72e+00 2.57e-16 3.96e-03 0s 8 4.59992122e+01 2.82578054e+01 2.47e+00 2.93e-16 2.44e-03 0s 9 4.19453453e+01 3.52989886e+01 2.61e-01 2.22e-16 8.56e-04 0s 10 4.07494438e+01 3.61278756e+01 3.01e-02 2.50e-16 5.85e-04 0s 11 4.04852111e+01 3.85028062e+01 1.45e-02 2.22e-16 2.51e-04 0s 12 4.04155400e+01 3.92903183e+01 9.40e-03 2.78e-16 1.42e-04 0s 13 4.03633477e+01 3.97841072e+01 6.05e-03 2.24e-16 7.34e-05 0s 14 4.03028428e+01 4.02183324e+01 3.05e-04 2.75e-16 1.07e-05 0s 15 4.02858748e+01 4.02849897e+01 2.70e-07 3.02e-16 1.12e-07 0s 16 4.02857144e+01 4.02857136e+01 1.40e-13 2.78e-16 1.12e-10 0s 17 4.02857143e+01 4.02857143e+01 1.44e-12 2.96e-16 1.12e-13 0s Barrier solved model in 17 iterations and 0.06 seconds Optimal objective 4.02857143e+01 Root relaxation: objective 4.028571e+01, 1471 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.28571 0 80 - 40.28571 - - 0s H 0 0 48.0000000 40.28571 16.1% - 0s H 0 0 43.0000000 40.28571 6.31% - 0s H 0 0 41.0000000 40.28571 1.74% - 0s Explored 0 nodes (4504 simplex iterations) in 0.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.35 seconds Gurobi run time: 0.55 seconds Total run time: 0.89 seconds Objective: 41 Solution: 1 x [34, 93, 98] 1 x [38, 58, 111] 1 x [65, 100, 120] 1 x [25, 26, 66] 1 x [31, 44, 99] 1 x [8, 21, 88] 1 x [6, 92, 109] 1 x [7, 10, 89] 1 x [42, 70, 101] 1 x [20, 76, 78] 1 x [53, 63, 79] 1 x [33, 51, 117] 1 x [48, 55, 97] 1 x [57, 72, 107] 1 x [43, 96, 119] 1 x [19, 23, 83] 1 x [36, 52, 74] 1 x [1, 32, 77] 1 x [69, 75, 106] 1 x [28, 71, 81] 1 x [29, 67, 90] 1 x [5, 54, 94] 1 x [27, 49, 59] 1 x [39, 50, 85] 1 x [35, 91, 102] 1 x [9, 45, 60] 1 x [13, 110, 116] 1 x [22, 56, 80] 1 x [15, 62, 118] 1 x [17, 95, 112] 1 x [16, 41, 113] 1 x [2, 30, 40] 1 x [82, 103] 1 x [12, 84, 114] 1 x [73] 1 x [47, 64, 68] 1 x [4, 86, 108] 1 x [11, 24, 115] 1 x [14, 37, 87] 1 x [3, 18, 61] 1 x [46, 104, 105]