Build (method = -2) #dp: 178495 Step-3' Graph: 1039 vertices and 34785 arcs (1.97s) Step-4' Graph: 855 vertices and 34423 arcs (1.99s) #V4/#V3 = 0.82 #A4/#A3 = 0.99 Ready! (1.99s) Optimize a model with 1008 rows, 34424 columns and 101560 nonzeros Presolve removed 22 rows and 35 columns Presolve time: 0.69s Presolved: 986 rows, 34389 columns, 101561 nonzeros Variable types: 0 continuous, 34389 integer (24818 binary) Found heuristic solution: objective 170.0000000 Optimize a model with 986 rows, 34389 columns and 101561 nonzeros Presolved: 986 rows, 34389 columns, 101561 nonzeros Root barrier log... Ordering time: 0.05s Barrier statistics: AA' NZ : 7.380e+04 Factor NZ : 2.061e+05 (roughly 16 MBytes of memory) Factor Ops : 5.914e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.39912545e+04 -5.24796168e+05 4.00e+05 1.24e-01 4.85e+01 0s 1 8.29662108e+03 -1.03825764e+05 8.93e+04 6.66e-16 1.05e+01 0s 2 2.72775612e+03 -2.64845315e+04 1.38e+04 6.66e-16 1.76e+00 0s 3 1.18106359e+03 -1.31476318e+04 1.62e+03 1.55e-15 3.58e-01 0s 4 5.11241591e+02 -3.98865594e+03 2.83e+02 6.66e-16 9.05e-02 0s 5 2.43561504e+02 -1.13602331e+03 7.28e+01 5.55e-16 2.62e-02 0s 6 1.94873082e+02 -5.52742030e+02 5.07e+01 6.66e-16 1.46e-02 0s 7 9.94076938e+01 -2.95136455e+02 1.38e+01 4.94e-16 6.63e-03 1s 8 7.62187044e+01 -2.16853930e+02 8.41e+00 4.44e-16 4.77e-03 1s 9 6.73253045e+01 -1.62819335e+02 6.75e+00 6.66e-16 3.72e-03 1s 10 5.65207457e+01 -1.03510657e+02 4.58e+00 4.48e-16 2.54e-03 1s 11 5.10292441e+01 -7.24223723e+01 3.42e+00 5.04e-16 1.93e-03 1s 12 4.87845865e+01 -5.25095476e+01 2.79e+00 5.55e-16 1.57e-03 1s 13 4.43296239e+01 -1.26011512e+01 1.49e+00 4.44e-16 8.63e-04 1s 14 4.27758487e+01 1.14739405e+01 7.11e-01 4.44e-16 4.66e-04 1s 15 4.11263499e+01 2.34982187e+01 3.10e-01 3.23e-16 2.59e-04 1s 16 4.00889223e+01 3.68556389e+01 2.73e-02 5.55e-16 4.72e-05 1s 17 4.00006685e+01 3.99948966e+01 7.38e-13 3.33e-16 8.39e-08 1s 18 4.00000007e+01 3.99999949e+01 6.73e-13 3.47e-16 8.39e-11 1s 19 4.00000000e+01 4.00000000e+01 3.85e-13 4.53e-16 8.80e-17 1s Barrier solved model in 19 iterations and 1.10 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 28530 iterations, 1.86 seconds Total elapsed time = 6.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 94 170.00000 40.00000 76.5% - 12s H 0 0 42.0000000 40.00000 4.76% - 12s H 0 0 41.0000000 40.00000 2.44% - 13s H 0 0 40.0000000 40.00000 0.0% - 13s Explored 0 nodes (44593 simplex iterations) in 13.22 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: 2.11 seconds Gurobi run time: 13.22 seconds Total run time: 15.34 seconds Objective: 40 Solution: 1 x [29, 33, 65, 95, 153] 1 x [18, 64, 65, 71, 152] 1 x [7, 17, 54, 144, 151] 1 x [2, 2, 89, 137, 150] 1 x [3, 40, 41, 146, 149] 1 x [5, 40, 50, 138, 148] 1 x [34, 56, 58, 76, 148] 1 x [20, 44, 57, 108, 147] 1 x [14, 26, 57, 140, 146] 1 x [23, 58, 63, 82, 145] 1 x [1, 35, 55, 139, 144] 1 x [14, 29, 63, 122, 143] 1 x [9, 32, 42, 136, 142] 1 x [4, 17, 96, 125, 141] 1 x [10, 11, 109, 112, 135] 1 x [19, 46, 56, 129, 134] 1 x [23, 39, 82, 97, 133] 1 x [36, 39, 43, 128, 132] 1 x [12, 30, 90, 117, 131] 1 x [25, 38, 94, 98, 130] 1 x [15, 61, 66, 100, 129] 1 x [13, 24, 97, 101, 128] 1 x [28, 44, 83, 101, 128] 1 x [8, 59, 80, 103, 127] 1 x [31, 37, 77, 111, 126] 1 x [36, 47, 53, 123, 124] 1 x [12, 22, 93, 112, 121] 1 x [16, 56, 79, 104, 120] 1 x [27, 63, 74, 88, 120] 1 x [23, 40, 62, 117, 119] 1 x [13, 68, 84, 91, 118] 1 x [14, 52, 98, 102, 116] 1 x [49, 59, 59, 70, 115] 1 x [6, 75, 81, 92, 114] 1 x [36, 60, 67, 90, 113] 1 x [29, 48, 87, 99, 110] 1 x [21, 79, 85, 86, 107] 1 x [49, 64, 68, 73, 106] 1 x [49, 63, 69, 78, 105] 1 x [10, 45, 51, 72, 94]