Build (method = -2) #dp: 2724 Step-3' Graph: 94 vertices and 299 arcs (0.01s) Step-4' Graph: 29 vertices and 169 arcs (0.01s) #V4/#V3 = 0.31 #A4/#A3 = 0.57 Ready! (0.01s) Optimize a model with 100 rows, 170 columns and 457 nonzeros Presolve removed 29 rows and 30 columns Presolve time: 0.00s Presolved: 71 rows, 140 columns, 369 nonzeros Variable types: 0 continuous, 140 integer (1 binary) Found heuristic solution: objective 493.0000000 Found heuristic solution: objective 377.0000000 Found heuristic solution: objective 303.0000000 Optimize a model with 71 rows, 140 columns and 369 nonzeros Presolve removed 1 rows and 1 columns Presolved: 70 rows, 139 columns, 367 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.370e+02 Factor NZ : 1.019e+03 Factor Ops : 2.092e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.97069878e+03 -4.19366419e+03 1.42e+03 1.11e-16 9.15e+01 0s 1 1.50012546e+03 -1.50196634e+03 1.75e+02 4.44e-16 1.45e+01 0s 2 3.42796089e+02 -1.39079118e+01 1.74e-13 1.44e-15 1.11e+00 0s 3 2.60427546e+02 2.01400890e+02 2.68e-13 5.00e-16 1.83e-01 0s 4 2.50214856e+02 2.49249648e+02 3.78e-13 7.77e-16 3.00e-03 0s 5 2.50000000e+02 2.49999997e+02 2.12e-13 4.44e-16 1.08e-08 0s 6 2.50000000e+02 2.50000000e+02 2.50e-13 4.44e-16 1.09e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+02 Root relaxation: objective 2.500000e+02, 66 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 250.00000 0 4 303.00000 250.00000 17.5% - 0s H 0 0 251.0000000 250.00000 0.40% - 0s * 0 0 0 250.0000000 250.00000 0.0% - 0s Cutting planes: Gomory: 2 MIR: 2 Zero half: 2 Explored 0 nodes (67 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+02, best bound 2.500000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 250 Solution: 6 x [20, 71] 6 x [17, 70] 8 x [7, 69] 10 x [19, 68] 8 x [24, 67] 6 x [15, 66] 7 x [23, 65] 3 x [21, 64] 9 x [27, 63] 6 x [30, 62] 8 x [28, 61] 8 x [6, 60] 6 x [4, 59] 5 x [25, 58] 6 x [1, 57] 5 x [16, 56] 8 x [34, 55] 7 x [31, 54] 1 x [10, 54] 5 x [39, 53] 1 x [8, 53] 5 x [40, 52] 9 x [14, 51] 4 x [42, 50] 1 x [8, 49] 12 x [5, 49] 10 x [44, 48] 1 x [7, 48] 5 x [45, 47] 3 x [46, 46] 1 x [2, 45] 6 x [41, 43] 1 x [8, 43] 5 x [36, 38] 1 x [10, 38] 4 x [35, 37] 1 x [10, 37] 2 x [14, 34] 8 x [2, 33] 1 x [10, 32] 6 x [22, 29] 1 x [19, 29] 6 x [12, 26] 1 x [11, 21] 7 x [3, 18] 8 x [8, 13] 12 x [9, 11]