Build (method = -2) #dp: 25914 Step-3' Graph: 699 vertices and 8343 arcs (0.12s) Step-4' Graph: 546 vertices and 8037 arcs (0.13s) #V4/#V3 = 0.78 #A4/#A3 = 0.96 Ready! (0.13s) Optimize a model with 645 rows, 8038 columns and 23026 nonzeros Presolve removed 144 rows and 157 columns Presolve time: 0.17s Presolved: 501 rows, 7881 columns, 23053 nonzeros Variable types: 0 continuous, 7881 integer (7110 binary) Optimize a model with 501 rows, 7881 columns and 23053 nonzeros Presolve removed 2 rows and 2 columns Presolved: 499 rows, 7879 columns, 23068 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.151e+04 Factor NZ : 3.050e+04 (roughly 4 MBytes of memory) Factor Ops : 2.918e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.57409311e+03 -1.44090161e+04 7.13e+04 1.50e-01 1.31e+01 0s 1 8.70377929e+02 -5.04152377e+03 1.30e+04 5.55e-16 2.50e+00 0s 2 3.11090397e+02 -1.40848126e+03 1.65e+03 4.00e-15 3.65e-01 0s 3 1.05446221e+02 -2.49495719e+02 2.28e+02 3.11e-15 5.72e-02 0s 4 5.89875305e+01 -2.79470694e+01 4.00e+01 2.55e-15 1.13e-02 0s 5 4.96007622e+01 1.48639431e+01 1.04e+01 2.89e-15 3.44e-03 0s 6 4.49571955e+01 2.61106899e+01 2.78e+00 4.00e-15 1.45e-03 0s 7 4.39914331e+01 3.17604530e+01 1.98e+00 2.77e-15 9.07e-04 0s 8 4.23830608e+01 3.65434454e+01 7.05e-01 3.57e-15 4.00e-04 0s 9 4.10258763e+01 3.88293476e+01 7.40e-02 2.22e-15 1.42e-04 0s 10 4.05669009e+01 3.93124485e+01 1.68e-02 3.03e-15 8.01e-05 0s 11 4.04141604e+01 3.96447376e+01 8.87e-03 2.58e-15 4.91e-05 0s 12 4.03453586e+01 3.98064598e+01 6.20e-03 3.19e-15 3.44e-05 0s 13 4.02548294e+01 3.98876749e+01 3.26e-03 2.67e-15 2.34e-05 0s 14 4.01489880e+01 3.99685696e+01 5.25e-04 3.11e-15 1.15e-05 0s 15 4.01108773e+01 4.00381157e+01 1.75e-04 2.37e-15 4.62e-06 0s 16 4.00986881e+01 4.00636984e+01 8.15e-05 2.09e-15 2.22e-06 0s 17 4.00917312e+01 4.00782049e+01 2.87e-05 3.33e-15 8.60e-07 0s 18 4.00893205e+01 4.00834402e+01 1.54e-05 1.69e-15 3.74e-07 0s 19 4.00872018e+01 4.00855356e+01 3.74e-06 2.28e-15 1.06e-07 0s 20 4.00868240e+01 4.00863919e+01 1.89e-06 2.00e-15 2.75e-08 0s 21 4.00864817e+01 4.00864170e+01 1.68e-07 3.33e-15 4.12e-09 0s 22 4.00864409e+01 4.00864406e+01 2.80e-10 3.06e-15 2.06e-11 0s 23 4.00864407e+01 4.00864407e+01 3.80e-11 2.90e-15 2.00e-15 0s Barrier solved model in 23 iterations and 0.15 seconds Optimal objective 4.00864407e+01 Root relaxation: objective 4.008644e+01, 385 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.08644 0 109 - 40.08644 - - 0s H 0 0 41.0000000 40.08644 2.23% - 0s Explored 0 nodes (577 simplex iterations) in 0.52 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.16 seconds Gurobi run time: 0.52 seconds Total run time: 0.67 seconds Objective: 41 Solution: 1 x [29, 98] 1 x [35, 99] 1 x [6, 13, 93] 1 x [32, 96] 1 x [26, 92] 1 x [42, 95] 1 x [47, 91] 1 x [5, 9, 97] 1 x [1, 18, 94] 1 x [46, 88] 1 x [49, 87] 1 x [52, 85] 1 x [51, 86] 1 x [4, 19, 89] 1 x [15, 21, 83] 1 x [48, 90] 1 x [53, 84] 1 x [61, 81] 1 x [50, 77] 1 x [59, 82] 1 x [63, 80] 1 x [67, 75] 1 x [62, 79] 1 x [7, 25, 78] 1 x [70, 71] 1 x [41, 76] 1 x [69, 72] 1 x [65, 73] 1 x [16, 24, 74] 1 x [43, 64] 1 x [20, 31, 60] 1 x [14, 33, 66] 1 x [10, 38, 58] 1 x [2, 39, 68] 1 x [22, 28, 57] 1 x [23, 30, 54] 1 x [8, 44, 56] 1 x [17, 37, 55] 1 x [40, 45] 1 x [11, 27, 47] 1 x [3, 12, 34, 36]