Build (method = -2) #dp: 5970 Step-3' Graph: 116 vertices and 1477 arcs (0.02s) Step-4' Graph: 83 vertices and 1411 arcs (0.02s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 159 rows, 1412 columns and 4074 nonzeros Presolve removed 27 rows and 44 columns Presolve time: 0.03s Presolved: 132 rows, 1368 columns, 3916 nonzeros Variable types: 0 continuous, 1368 integer (309 binary) Found heuristic solution: objective 227.0000000 Found heuristic solution: objective 203.0000000 Optimize a model with 132 rows, 1368 columns and 3916 nonzeros Presolved: 132 rows, 1368 columns, 3916 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.542e+03 Factor NZ : 4.566e+03 Factor Ops : 2.178e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.81369784e+03 -3.40118862e+04 3.72e+04 2.66e-01 1.46e+02 0s 1 2.44944257e+03 -8.33797469e+03 5.70e+03 1.11e-15 2.28e+01 0s 2 4.41676288e+02 -3.20950075e+03 3.95e+02 8.88e-15 2.49e+00 0s 3 2.26412351e+02 -6.41107110e+02 2.08e+01 4.00e-15 3.52e-01 0s 4 1.67728652e+02 -1.72688641e+02 6.70e+00 9.99e-16 1.30e-01 0s 5 1.38732556e+02 -4.02629762e+01 3.62e+00 6.66e-16 6.71e-02 0s 6 1.16773392e+02 1.77924729e+01 1.60e+00 3.33e-16 3.65e-02 0s 7 1.06513103e+02 6.54869969e+01 5.69e-01 2.22e-16 1.49e-02 0s 8 1.02325502e+02 8.97154474e+01 1.49e-01 3.33e-16 4.56e-03 0s 9 1.00639473e+02 9.54793254e+01 5.50e-02 3.33e-16 1.86e-03 0s 10 9.95785910e+01 9.77943967e+01 1.04e-02 2.22e-16 6.43e-04 0s 11 9.92991471e+01 9.88612582e+01 2.36e-03 3.33e-16 1.58e-04 0s 12 9.92040986e+01 9.90618663e+01 6.01e-04 3.59e-16 5.13e-05 0s 13 9.91889322e+01 9.91323690e+01 4.08e-04 1.90e-16 2.04e-05 0s 14 9.91738849e+01 9.91498766e+01 1.35e-04 3.33e-16 8.65e-06 0s 15 9.91671551e+01 9.91661618e+01 1.96e-06 2.22e-16 3.58e-07 0s 16 9.91666667e+01 9.91666666e+01 2.51e-10 3.33e-16 3.76e-11 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 9.91666667e+01 Root relaxation: objective 9.916667e+01, 559 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.16667 0 27 203.00000 99.16667 51.1% - 0s H 0 0 104.0000000 99.16667 4.65% - 0s H 0 0 102.0000000 99.16667 2.78% - 0s H 0 0 100.0000000 99.16667 0.83% - 0s Explored 0 nodes (1148 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.12 seconds Total run time: 0.16 seconds Objective: 100 Solution: 5 x [30, 76] 2 x [31, 75] 2 x [32, 74] 1 x [2, 11, 74] 3 x [33, 73] 1 x [2, 12, 73] 1 x [34, 72] 1 x [2, 13, 72] 1 x [3, 12, 72] 1 x [4, 11, 72] 2 x [36, 71] 4 x [37, 70] 2 x [38, 69] 1 x [39, 68] 2 x [2, 19, 67] 2 x [40, 66] 1 x [5, 17, 66] 1 x [41, 65] 2 x [43, 64] 1 x [44, 63] 1 x [2, 24, 63] 1 x [45, 62] 1 x [4, 23, 62] 1 x [5, 22, 62] 1 x [46, 61] 1 x [9, 19, 61] 5 x [47, 60] 1 x [6, 22, 59] 1 x [10, 19, 59] 1 x [48, 58] 1 x [5, 26, 58] 2 x [8, 23, 58] 3 x [49, 57] 1 x [11, 20, 57] 2 x [50, 56] 2 x [51, 55] 2 x [11, 22, 55] 3 x [52, 54] 2 x [52, 53] 1 x [6, 30, 53] 1 x [12, 23, 53] 1 x [5, 53] 2 x [10, 28, 50] 1 x [14, 22, 50] 2 x [17, 21, 50] 1 x [13, 29, 47] 2 x [15, 27, 47] 1 x [15, 23, 47] 1 x [20, 22, 47] 1 x [2, 41, 46] 1 x [7, 37, 46] 1 x [8, 36, 46] 3 x [16, 27, 46] 1 x [18, 25, 46] 1 x [12, 46] 1 x [10, 36, 43] 1 x [15, 31, 43] 1 x [11, 36, 42] 1 x [1, 36, 42] 3 x [18, 29, 42] 1 x [20, 31, 37] 3 x [20, 35, 35]