Build (method = -2) #dp: 119224 Step-3' Graph: 725 vertices and 17921 arcs (0.85s) Step-4' Graph: 576 vertices and 17623 arcs (0.86s) #V4/#V3 = 0.79 #A4/#A3 = 0.98 Ready! (0.86s) Optimize a model with 742 rows, 17624 columns and 51724 nonzeros Presolve removed 50 rows and 59 columns Presolve time: 0.46s Presolved: 692 rows, 17565 columns, 51622 nonzeros Variable types: 0 continuous, 17565 integer (14008 binary) Found heuristic solution: objective 126.0000000 Optimize a model with 692 rows, 17565 columns and 51622 nonzeros Presolved: 692 rows, 17565 columns, 51622 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 3.370e+04 Factor NZ : 7.816e+04 (roughly 8 MBytes of memory) Factor Ops : 1.094e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.33469225e+04 -2.05155439e+05 1.17e+05 1.71e-01 2.69e+01 0s 1 5.33796144e+03 -4.03373942e+04 3.47e+04 5.55e-16 7.32e+00 0s 2 1.18466870e+03 -6.71929577e+03 3.15e+03 7.77e-16 7.51e-01 0s 3 3.60040390e+02 -2.62694728e+03 3.77e+02 4.44e-16 1.46e-01 0s 4 1.81933017e+02 -4.32033632e+02 8.38e+01 4.44e-16 3.04e-02 0s 5 1.20482391e+02 -1.88936015e+02 3.58e+01 3.40e-16 1.38e-02 0s 6 9.50049233e+01 -1.02162209e+02 1.90e+01 2.76e-16 7.98e-03 0s 7 7.73111689e+01 -2.54891034e+01 7.67e+00 3.10e-16 3.63e-03 0s 8 7.04976872e+01 1.13656362e+01 4.32e+00 2.44e-16 1.96e-03 0s 9 6.71027022e+01 3.43539278e+01 2.85e+00 2.22e-16 1.05e-03 0s 10 6.58937252e+01 4.00502534e+01 2.05e+00 2.34e-16 8.05e-04 0s 11 6.31116512e+01 4.76913894e+01 7.92e-01 2.22e-16 4.57e-04 0s 12 6.15586264e+01 5.53963301e+01 3.74e-01 3.33e-16 1.79e-04 0s 13 6.09082767e+01 5.77387097e+01 1.53e-01 2.22e-16 9.12e-05 0s 14 6.06856773e+01 5.89964077e+01 8.78e-02 2.22e-16 4.84e-05 0s 15 6.04678243e+01 5.96703573e+01 3.30e-02 2.22e-16 2.28e-05 0s 16 6.03363741e+01 5.99696765e+01 1.12e-02 2.22e-16 1.05e-05 0s 17 6.02653339e+01 6.01012604e+01 3.14e-03 2.30e-16 4.68e-06 0s 18 6.02465628e+01 6.01422281e+01 1.60e-03 2.22e-16 2.97e-06 0s 19 6.02384997e+01 6.01817357e+01 1.02e-03 2.22e-16 1.62e-06 0s 20 6.02247737e+01 6.02167787e+01 8.73e-05 2.22e-16 2.28e-07 0s 21 6.02230038e+01 6.02229895e+01 6.04e-14 2.87e-16 4.05e-10 0s 22 6.02230000e+01 6.02230000e+01 2.70e-13 3.33e-16 4.10e-16 0s Barrier solved model in 22 iterations and 0.46 seconds Optimal objective 6.02230000e+01 Root relaxation: objective 6.022300e+01, 7383 iterations, 0.83 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60.22300 0 95 126.00000 60.22300 52.2% - 5s H 0 0 62.0000000 60.22300 2.87% - 5s H 0 0 61.0000000 60.22300 1.27% - 6s Explored 0 nodes (21750 simplex iterations) in 6.54 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0% Preprocessing time: 0.93 seconds Gurobi run time: 6.54 seconds Total run time: 7.47 seconds Objective: 61 Solution: 1 x [54, 62, 93] 1 x [37, 109, 132] 1 x [51, 64, 94] 1 x [37, 41, 52, 85] 1 x [38, 116, 149] 1 x [67, 95, 149] 1 x [37, 50, 83, 149] 1 x [45, 47, 109] 1 x [33, 44, 117] 1 x [36, 112, 125] 1 x [25, 60, 82, 118] 1 x [32, 76, 93] 1 x [32, 68, 69] 1 x [29, 144] 1 x [23, 29, 56, 94] 1 x [11, 27, 107] 1 x [24, 146] 1 x [22, 53, 119] 1 x [22, 88, 90] 1 x [19, 66, 108] 1 x [18, 35, 113, 121] 1 x [17, 34, 74, 81] 1 x [10, 16, 141] 1 x [14, 91, 142] 1 x [9, 65, 117] 1 x [8, 154] 1 x [8, 61, 63, 78] 1 x [7, 26, 72, 92] 1 x [6, 47, 130] 1 x [5, 158] 1 x [4, 160] 1 x [3, 15, 43, 126] 1 x [2, 68, 122] 1 x [1, 31, 142] 1 x [42, 81, 86, 166] 1 x [164, 165] 1 x [13, 157, 164] 2 x [53, 136, 163] 1 x [21, 156, 162] 1 x [55, 138, 161] 1 x [40, 59, 111, 159] 1 x [23, 40, 134, 157] 1 x [63, 137, 156] 1 x [20, 47, 135, 155] 1 x [12, 39, 143, 154] 1 x [57, 70, 99, 153] 1 x [80, 129, 152] 1 x [75, 79, 84, 151] 1 x [80, 131, 150] 1 x [77, 79, 87, 148] 1 x [71, 141, 147] 1 x [30, 49, 145] 1 x [93, 105, 140] 1 x [58, 89, 98, 139] 1 x [103, 104, 133] 1 x [48, 103, 106, 128] 1 x [28, 101, 120, 127] 1 x [46, 100, 115, 124] 1 x [73, 96, 97, 123] 1 x [63, 102, 110, 114]