Build (method = -2) #dp: 173966 Step-3' Graph: 836 vertices and 13444 arcs (1.70s) Step-4' Graph: 508 vertices and 12795 arcs (1.71s) #V4/#V3 = 0.61 #A4/#A3 = 0.95 Ready! (1.71s) Optimize a model with 644 rows, 12796 columns and 37369 nonzeros Presolve removed 28 rows and 47 columns Presolve time: 0.21s Presolved: 616 rows, 12749 columns, 37295 nonzeros Variable types: 0 continuous, 12749 integer (8320 binary) Found heuristic solution: objective 128.0000000 Optimize a model with 616 rows, 12749 columns and 37295 nonzeros Presolved: 616 rows, 12749 columns, 37295 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.600e+04 Factor NZ : 6.376e+04 (roughly 6 MBytes of memory) Factor Ops : 9.850e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.81816095e+04 -3.59117628e+05 2.40e+05 2.19e-01 1.44e+02 0s 1 9.64588398e+03 -4.17425902e+04 4.59e+04 1.22e-15 2.62e+01 0s 2 1.36299650e+03 -1.25979044e+04 3.34e+03 3.33e-15 2.27e+00 0s 3 5.06187221e+02 -5.24887240e+03 3.49e+02 1.78e-15 3.87e-01 0s 4 2.54358361e+02 -9.98551288e+02 6.46e+01 8.88e-16 7.55e-02 0s 5 1.46011226e+02 -3.34297428e+02 2.33e+01 6.94e-16 2.70e-02 0s 6 9.86501334e+01 -1.63870588e+02 1.13e+01 6.30e-16 1.37e-02 0s 7 5.91991931e+01 -1.01100418e+02 3.60e+00 7.58e-16 7.24e-03 0s 8 4.79987220e+01 -2.02000214e+01 1.86e+00 5.39e-16 3.03e-03 0s 9 4.48953235e+01 1.35670476e+01 1.33e+00 5.00e-16 1.38e-03 0s 10 4.38374230e+01 2.23209399e+01 1.08e+00 3.33e-16 9.37e-04 0s 11 4.16083769e+01 3.15714908e+01 4.70e-01 3.48e-16 4.16e-04 0s 12 4.04325543e+01 3.79699289e+01 1.03e-01 4.02e-16 9.83e-05 0s 13 4.00050971e+01 3.99206973e+01 1.95e-12 3.93e-16 3.30e-06 0s 14 4.00000051e+01 3.99999207e+01 1.68e-11 7.77e-16 3.30e-09 0s 15 4.00000000e+01 3.99999999e+01 2.38e-11 5.55e-16 3.30e-12 0s Barrier solved model in 15 iterations and 0.22 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 11342 iterations, 0.35 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 32 128.00000 40.00000 68.8% - 1s H 0 0 41.0000000 40.00000 2.44% - 1s H 0 0 40.0000000 40.00000 0.0% - 1s Explored 0 nodes (13885 simplex iterations) in 1.44 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 1.76 seconds Gurobi run time: 1.44 seconds Total run time: 3.20 seconds Objective: 40 Solution: 1 x [45, 53, 57, 68, 136] 1 x [10, 63, 113, 134, 135] 1 x [2, 46, 85, 102, 135] 1 x [14, 86, 133, 135, 135] 1 x [13, 80, 88, 124, 133] 1 x [3, 67, 116, 117, 132] 1 x [30, 50, 51, 78, 132] 1 x [33, 108, 112, 123, 131] 1 x [7, 65, 83, 93, 130] 1 x [14, 84, 101, 116, 129] 1 x [21, 77, 92, 120, 128] 1 x [9, 15, 105, 118, 128] 1 x [5, 85, 96, 107, 127] 1 x [24, 26, 66, 70, 127] 1 x [29, 31, 40, 41, 126] 1 x [11, 97, 110, 115, 125] 1 x [18, 21, 69, 70, 125] 1 x [8, 111, 114, 116, 122] 1 x [16, 64, 98, 119, 121] 2 x [32, 35, 39, 52, 116] 1 x [14, 65, 75, 109, 115] 1 x [1, 96, 99, 106, 115] 1 x [14, 59, 75, 104, 114] 1 x [27, 37, 39, 76, 112] 1 x [6, 67, 84, 95, 111] 2 x [34, 48, 73, 91, 110] 1 x [22, 23, 72, 81, 103] 2 x [21, 44, 55, 66, 100] 1 x [49, 59, 74, 87, 94] 1 x [4, 4, 48, 71, 90] 1 x [36, 54, 60, 63, 89] 1 x [25, 28, 38, 61, 82] 2 x [25, 34, 47, 55, 80] 1 x [42, 43, 53, 62, 79] 1 x [12, 19, 46, 64, 74] 1 x [17, 20, 56, 58, 73]