Build (method = -2) #dp: 7199 Step-3' Graph: 127 vertices and 1055 arcs (0.03s) Step-4' Graph: 93 vertices and 987 arcs (0.03s) #V4/#V3 = 0.73 #A4/#A3 = 0.94 Ready! (0.03s) Optimize a model with 181 rows, 988 columns and 2782 nonzeros Presolve removed 48 rows and 63 columns Presolve time: 0.02s Presolved: 133 rows, 925 columns, 2609 nonzeros Variable types: 0 continuous, 925 integer (186 binary) Found heuristic solution: objective 174.0000000 Found heuristic solution: objective 132.0000000 Optimize a model with 133 rows, 925 columns and 2609 nonzeros Presolve removed 1 rows and 1 columns Presolved: 132 rows, 924 columns, 2606 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.068e+03 Factor NZ : 4.206e+03 Factor Ops : 1.625e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.51733152e+03 -1.56033592e+04 6.53e+03 2.14e-01 7.38e+01 0s 1 1.40590267e+03 -3.66467389e+03 1.25e+03 6.66e-16 1.37e+01 0s 2 2.77494448e+02 -1.31411355e+03 8.00e+01 1.78e-15 1.48e+00 0s 3 1.78779824e+02 -3.15096242e+02 1.07e+01 4.55e-15 3.16e-01 0s 4 1.37130758e+02 -8.70515157e+01 1.57e+00 1.44e-15 1.24e-01 0s 5 1.20559385e+02 3.09400146e+01 7.43e-01 4.44e-16 4.87e-02 0s 6 1.10030765e+02 6.82232509e+01 3.23e-01 4.44e-16 2.25e-02 0s 7 1.04621140e+02 8.32665552e+01 1.41e-01 3.64e-16 1.14e-02 0s 8 1.00231531e+02 9.34120012e+01 2.16e-02 3.33e-16 3.63e-03 0s 9 9.89776066e+01 9.63648360e+01 8.07e-03 6.66e-16 1.39e-03 0s 10 9.85172223e+01 9.83923668e+01 1.03e-04 7.77e-16 6.64e-05 0s 11 9.85000183e+01 9.84998928e+01 3.71e-12 7.17e-16 6.66e-08 0s 12 9.85000000e+01 9.84999999e+01 1.49e-13 7.12e-16 6.66e-11 0s 13 9.85000000e+01 9.85000000e+01 1.05e-13 7.18e-16 6.84e-16 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 9.85000000e+01 Root relaxation: objective 9.850000e+01, 573 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 98.50000 0 5 132.00000 98.50000 25.4% - 0s H 0 0 99.0000000 98.50000 0.51% - 0s Explored 0 nodes (708 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.900000000000e+01, best bound 9.900000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.05 seconds Total run time: 0.09 seconds Objective: 99 Solution: 3 x [88] 3 x [87] 1 x [1, 86] 2 x [2, 85] 2 x [3, 84] 1 x [3, 83] 2 x [6, 82] 2 x [8, 81] 1 x [5, 81] 1 x [4, 81] 3 x [7, 80] 2 x [10, 79] 2 x [11, 78] 1 x [10, 77] 1 x [13, 76] 1 x [9, 76] 3 x [13, 75] 1 x [13, 74] 1 x [16, 73] 2 x [15, 73] 1 x [17, 72] 1 x [14, 72] 3 x [19, 71] 2 x [20, 70] 1 x [19, 70] 1 x [69] 1 x [68] 1 x [24, 68] 2 x [25, 67] 1 x [24, 66] 1 x [26, 65] 2 x [25, 65] 2 x [27, 64] 1 x [29, 63] 1 x [29, 62] 2 x [32, 61] 1 x [31, 61] 1 x [30, 61] 2 x [33, 60] 2 x [5, 28, 59] 1 x [7, 26, 58] 2 x [12, 22, 58] 2 x [34, 57] 1 x [33, 57] 1 x [56] 2 x [35, 56] 1 x [36, 55] 1 x [16, 20, 55] 2 x [37, 54] 2 x [38, 53] 1 x [37, 53] 1 x [6, 33, 53] 2 x [39, 52] 2 x [18, 23, 51] 2 x [40, 50] 1 x [39, 50] 1 x [10, 32, 50] 2 x [21, 22, 49] 1 x [41, 48] 1 x [47] 2 x [42, 46] 2 x [43, 45] 1 x [42, 44] 1 x [41, 42]