Build (method = -2) #dp: 17011 Step-3' Graph: 349 vertices and 6622 arcs (0.12s) Step-4' Graph: 280 vertices and 6462 arcs (0.12s) #V4/#V3 = 0.80 #A4/#A3 = 0.98 Ready! (0.12s) Optimize a model with 351 rows, 6463 columns and 18830 nonzeros Presolve removed 6 rows and 10 columns Presolve time: 0.07s Presolved: 345 rows, 6453 columns, 18813 nonzeros Variable types: 0 continuous, 6453 integer (1476 binary) Found heuristic solution: objective 182.0000000 Found heuristic solution: objective 119.0000000 Optimize a model with 345 rows, 6453 columns and 18813 nonzeros Presolved: 345 rows, 6453 columns, 18813 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.108e+04 Factor NZ : 2.511e+04 (roughly 3 MBytes of memory) Factor Ops : 2.443e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25831502e+04 -1.25657885e+05 2.38e+05 1.27e-01 9.45e+01 0s 1 3.51060887e+03 -2.39992240e+04 3.51e+04 6.66e-16 1.40e+01 0s 2 9.82775312e+02 -9.38824607e+03 5.43e+03 8.66e-15 2.51e+00 0s 3 4.39455854e+02 -3.88137250e+03 6.54e+02 2.04e-14 4.98e-01 0s 4 2.62939821e+02 -1.14141096e+03 1.32e+02 7.77e-15 1.33e-01 0s 5 1.99322182e+02 -5.56722476e+02 5.89e+01 4.33e-15 6.66e-02 0s 6 1.59907120e+02 -4.47806945e+02 3.49e+01 3.77e-15 5.15e-02 0s 7 1.37763801e+02 -3.49137276e+02 2.54e+01 2.55e-15 4.07e-02 0s 8 9.13345577e+01 -1.98849483e+02 1.08e+01 1.55e-15 2.36e-02 0s 9 5.89936086e+01 -6.53137394e+01 4.72e+00 4.44e-16 1.00e-02 0s 10 4.93058192e+01 8.68473421e+00 2.24e+00 4.44e-16 3.24e-03 0s 11 4.85910028e+01 2.00947931e+01 1.92e+00 3.33e-16 2.27e-03 0s 12 4.42909522e+01 3.10240822e+01 8.00e-01 2.80e-16 1.04e-03 0s 13 4.18354085e+01 3.61259623e+01 2.74e-01 3.33e-16 4.45e-04 0s 14 4.07275484e+01 3.89522934e+01 6.92e-02 3.35e-16 1.38e-04 0s 15 4.04974862e+01 3.96346062e+01 3.49e-02 2.76e-16 6.71e-05 0s 16 4.03091892e+01 4.00016604e+01 8.79e-03 3.33e-16 2.38e-05 0s 17 4.02458802e+01 4.02012056e+01 9.01e-04 3.21e-16 3.46e-06 0s 18 4.02391673e+01 4.02307277e+01 3.58e-04 2.29e-16 6.56e-07 0s 19 4.02348616e+01 4.02342966e+01 1.30e-05 3.33e-16 4.38e-08 0s 20 4.02346155e+01 4.02346127e+01 2.94e-10 3.92e-16 2.13e-10 0s 21 4.02346154e+01 4.02346154e+01 7.03e-12 3.35e-16 2.28e-16 0s Barrier solved model in 21 iterations and 0.14 seconds Optimal objective 4.02346154e+01 Root relaxation: objective 4.023462e+01, 3253 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.23462 0 97 119.00000 40.23462 66.2% - 1s H 0 0 41.0000000 40.23462 1.87% - 1s Explored 0 nodes (7418 simplex iterations) in 1.19 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.15 seconds Gurobi run time: 1.19 seconds Total run time: 1.34 seconds Objective: 41 Solution: 1 x [70, 71, 71, 71] 1 x [2, 3, 42, 62, 70] 1 x [14, 15, 64, 69] 1 x [5, 7, 35, 62, 69] 2 x [14, 15, 19, 61, 69] 2 x [9, 13, 37, 52, 69] 1 x [16, 17, 36, 43, 69] 2 x [11, 12, 20, 65, 68] 1 x [6, 9, 25, 68, 68] 2 x [12, 13, 41, 48, 67] 1 x [4, 19, 28, 61, 66] 1 x [5, 7, 47, 53, 66] 2 x [6, 22, 24, 63, 64] 1 x [8, 19, 36, 54, 64] 1 x [16, 17, 30, 54, 64] 1 x [5, 7, 50, 54, 63] 1 x [14, 27, 28, 50, 63] 1 x [1, 35, 39, 63] 2 x [4, 5, 49, 60, 62] 1 x [3, 49, 60, 62] 1 x [8, 19, 33, 60, 62] 1 x [10, 22, 38, 54, 60] 1 x [10, 27, 30, 58, 59] 1 x [11, 26, 30, 58, 59] 1 x [15, 28, 36, 47, 59] 1 x [18, 27, 37, 44, 59] 1 x [29, 33, 34, 34, 57] 2 x [21, 25, 40, 43, 56] 1 x [1, 35, 46, 47, 55] 2 x [11, 26, 45, 46, 55] 1 x [9, 36, 40, 45, 55] 1 x [27, 28, 33, 46, 51] 1 x [23, 31, 32, 47]