Build (method = -2) #dp: 47330 Step-3' Graph: 502 vertices and 1499 arcs (0.41s) Step-4' Graph: 93 vertices and 681 arcs (0.41s) #V4/#V3 = 0.19 #A4/#A3 = 0.45 Ready! (0.41s) Optimize a model with 197 rows, 682 columns and 1864 nonzeros Presolve removed 12 rows and 23 columns Presolve time: 0.01s Presolved: 185 rows, 659 columns, 1816 nonzeros Variable types: 0 continuous, 659 integer (188 binary) Found heuristic solution: objective 144.0000000 Found heuristic solution: objective 99.0000000 Optimize a model with 185 rows, 659 columns and 1816 nonzeros Presolved: 185 rows, 659 columns, 1816 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.720e+02 Factor NZ : 1.437e+03 Factor Ops : 1.769e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03425441e+03 -1.93605824e+03 5.19e+02 5.86e-02 6.78e+00 0s 1 2.01814949e+02 -7.72084780e+02 1.16e+01 6.66e-16 8.15e-01 0s 2 1.08004437e+02 -8.90844731e+01 2.01e-02 4.44e-16 1.46e-01 0s 3 5.12080597e+01 3.15926689e+01 5.60e-04 2.91e-16 1.43e-02 0s 4 5.01822233e+01 4.98859263e+01 1.48e-12 2.22e-16 2.16e-04 0s 5 5.00000004e+01 4.99999942e+01 1.15e-12 3.33e-16 4.54e-09 0s 6 5.00000000e+01 5.00000000e+01 1.35e-12 3.33e-16 5.90e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 442 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (442 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.42 seconds Gurobi run time: 0.02 seconds Total run time: 0.44 seconds Objective: 50 Solution: 3 x [4, 28, 56, 104] 1 x [13, 13, 99, 103] 2 x [2, 45, 91, 102] 1 x [5, 6, 11, 101] 1 x [1, 2, 9, 101] 2 x [3, 9, 53, 100] 4 x [25, 29, 62, 99] 1 x [34, 34, 40, 98] 1 x [30, 85, 95, 97] 1 x [30, 79, 93, 96] 2 x [10, 17, 47, 94] 1 x [23, 77, 90, 92] 1 x [23, 75, 86, 89] 1 x [40, 41, 41, 88] 2 x [8, 63, 84, 87] 2 x [8, 64, 76, 83] 2 x [21, 27, 46, 82] 1 x [23, 71, 77, 81] 1 x [23, 69, 70, 80] 1 x [14, 65, 68, 78] 3 x [19, 50, 59, 77] 1 x [14, 55, 67, 74] 3 x [7, 29, 57, 74] 2 x [26, 32, 38, 73] 2 x [31, 35, 58, 72] 1 x [14, 51, 60, 66] 1 x [12, 42, 52, 61] 1 x [12, 25, 49, 54] 1 x [12, 20, 44, 48] 1 x [6, 19, 39, 43] 1 x [6, 18, 24, 37] 1 x [6, 15, 22, 36] 1 x [6, 7, 16, 33]