Build (method = -2) #dp: 43943 Step-3' Graph: 3427 vertices and 10274 arcs (0.43s) Step-4' Graph: 2486 vertices and 8392 arcs (0.45s) #V4/#V3 = 0.73 #A4/#A3 = 0.82 Ready! (0.45s) Optimize a model with 2526 rows, 8393 columns and 20211 nonzeros Presolve removed 73 rows and 124 columns Presolve time: 0.07s Presolved: 2453 rows, 8269 columns, 20154 nonzeros Variable types: 0 continuous, 8269 integer (119 binary) Optimize a model with 2453 rows, 8269 columns and 20154 nonzeros Presolve removed 7 rows and 7 columns Presolved: 2446 rows, 8262 columns, 20175 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 1.463e+04 Factor NZ : 1.941e+05 (roughly 6 MBytes of memory) Factor Ops : 3.859e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.26377797e+04 -2.52113163e+06 4.25e+06 4.76e-02 1.65e+03 0s 1 8.15892999e+03 -1.66400096e+06 4.68e+05 6.92e-02 2.50e+02 0s 2 4.01125014e+03 -4.99737815e+05 1.24e+05 6.64e-03 6.21e+01 0s 3 2.18152499e+03 -1.17491087e+05 3.02e+04 1.31e-04 1.45e+01 0s 4 1.61851488e+03 -3.42707996e+04 5.78e+03 2.04e-14 3.47e+00 0s 5 1.47416674e+03 -7.14178008e+03 5.51e+02 1.60e-14 6.18e-01 0s 6 1.43966424e+03 -3.57593876e+03 1.38e+02 8.44e-15 3.18e-01 0s 7 1.36711313e+03 -2.61635805e+03 4.77e+01 6.66e-15 2.45e-01 0s 8 1.34049725e+03 -2.50438808e+03 4.12e+01 6.33e-15 2.36e-01 0s 9 1.26182652e+03 -1.80529599e+03 2.90e+01 5.22e-15 1.88e-01 0s 10 1.13068256e+03 -1.55259056e+03 1.92e+01 4.33e-15 1.64e-01 0s 11 9.26239990e+02 -8.69485808e+02 1.34e+01 2.66e-15 1.09e-01 0s 12 7.24473974e+02 -7.60723657e+02 9.11e+00 2.11e-15 9.04e-02 0s 13 6.24852609e+02 -4.36344942e+02 7.39e+00 1.55e-15 6.46e-02 0s 14 5.54038055e+02 -1.76827303e+02 5.63e+00 6.66e-16 4.45e-02 1s 15 4.95966367e+02 7.22942463e+01 3.33e+00 6.66e-16 2.57e-02 1s 16 4.65956762e+02 1.41327973e+02 2.44e+00 6.66e-16 1.97e-02 1s 17 4.34312495e+02 2.70674335e+02 1.28e+00 2.22e-16 9.93e-03 1s 18 4.09479546e+02 3.33931224e+02 6.85e-01 3.33e-16 4.58e-03 1s 19 3.98307170e+02 3.49731168e+02 4.03e-01 3.33e-16 2.95e-03 1s 20 3.97260851e+02 3.61284867e+02 3.71e-01 3.33e-16 2.18e-03 1s 21 3.92648040e+02 3.71309224e+02 2.30e-01 2.39e-16 1.30e-03 1s 22 3.89638500e+02 3.77861345e+02 1.48e-01 3.33e-16 7.15e-04 1s 23 3.88198027e+02 3.80132263e+02 1.08e-01 4.44e-16 4.90e-04 1s 24 3.86036331e+02 3.82956179e+02 4.28e-02 2.32e-16 1.87e-04 1s 25 3.85255486e+02 3.83997258e+02 1.98e-02 2.35e-16 7.65e-05 1s 26 3.84659210e+02 3.84370829e+02 2.14e-03 3.33e-16 1.75e-05 1s 27 3.84639713e+02 3.84493873e+02 1.66e-03 3.51e-16 8.85e-06 1s 28 3.84589140e+02 3.84560284e+02 3.89e-04 2.28e-16 1.75e-06 1s 29 3.84573524e+02 3.84572700e+02 4.12e-06 3.66e-16 4.99e-08 1s 30 3.84573333e+02 3.84573333e+02 1.82e-11 4.44e-16 3.54e-13 1s Barrier solved model in 30 iterations and 0.92 seconds Optimal objective 3.84573333e+02 Root relaxation: objective 3.845733e+02, 3237 iterations, 1.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 384.57333 0 139 - 384.57333 - - 4s H 0 0 385.0000000 384.57333 0.11% - 4s Explored 0 nodes (15511 simplex iterations) in 4.77 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.850000000000e+02, best bound 3.850000000000e+02, gap 0.0% Preprocessing time: 0.49 seconds Gurobi run time: 4.77 seconds Total run time: 5.26 seconds Objective: 385 Solution: 19 x [5, 6, 30, 39] 30 x [6, 9, 13, 30] 8 x [6, 21, 28, 30] 39 x [6, 15, 36, 39] 7 x [15, 30, 36, 39] 21 x [28, 30, 36, 39] 4 x [10, 18, 30, 35, 39] 5 x [7, 14, 24, 38, 39] 1 x [9, 13, 20, 22, 29, 33, 38] 7 x [4, 7, 8, 38, 40] 11 x [4, 9, 12, 27] 17 x [4, 10, 12, 16, 17, 26, 38] 1 x [4, 10, 11, 12, 26, 32, 35, 38] 6 x [1, 4, 5, 10, 19, 24, 26, 38] 13 x [8, 9, 16, 23, 40] 2 x [3, 9, 23, 36, 40] 5 x [1, 3, 9, 13, 22, 28, 40] 1 x [3, 23, 27, 36, 40] 20 x [12, 19, 24, 27, 40] 20 x [3, 10, 14, 18, 26, 40] 1 x [10, 11, 14, 18, 32, 35, 38, 40] 2 x [13, 14, 16, 18, 25, 38, 40] 3 x [7, 10, 18, 28, 35, 40] 1 x [7, 10, 18, 35, 40] 13 x [2, 14, 19, 23, 31] 3 x [10, 12, 14, 18, 23, 35] 1 x [11, 14, 15, 23, 32, 38] 7 x [11, 14, 18, 21, 23, 32, 35, 38] 55 x [1, 7, 8, 18, 21, 23] 11 x [3, 5, 8, 11, 13, 14, 16, 17, 25, 34, 38] 1 x [13, 14, 15, 21, 22, 29, 33, 38] 11 x [3, 13, 14, 15, 16, 21, 22, 29] 3 x [1, 3, 5, 14, 15, 16, 19, 21, 35, 38] 1 x [3, 5, 13, 14, 16, 17, 22, 25, 29, 34, 38] 3 x [11, 13, 14, 16, 17, 19, 22, 25, 29, 35, 38] 32 x [3, 5, 11, 12, 13, 16, 17, 22, 29, 34, 37, 38]