Build (method = -2) #dp: 6526 Step-3' Graph: 115 vertices and 1519 arcs (0.04s) Step-4' Graph: 81 vertices and 1451 arcs (0.04s) #V4/#V3 = 0.70 #A4/#A3 = 0.96 Ready! (0.04s) Optimize a model with 159 rows, 1452 columns and 4198 nonzeros Presolve removed 28 rows and 42 columns Presolve time: 0.04s Presolved: 131 rows, 1410 columns, 4079 nonzeros Variable types: 0 continuous, 1410 integer (195 binary) Found heuristic solution: objective 217.0000000 Found heuristic solution: objective 162.0000000 Optimize a model with 131 rows, 1410 columns and 4079 nonzeros Presolved: 131 rows, 1410 columns, 4079 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.666e+03 Factor NZ : 4.823e+03 Factor Ops : 2.415e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.57131887e+03 -3.17946935e+04 3.79e+04 2.68e-01 1.42e+02 0s 1 2.40069155e+03 -7.95691526e+03 6.34e+03 1.33e-15 2.38e+01 0s 2 4.40346223e+02 -3.25227929e+03 5.11e+02 5.55e-15 2.75e+00 0s 3 2.60385327e+02 -1.00439273e+03 9.04e+01 6.99e-15 6.15e-01 0s 4 1.93288367e+02 -2.67900522e+02 2.20e+01 1.11e-15 1.88e-01 0s 5 1.59836917e+02 -9.65928413e+01 1.24e+01 7.77e-16 1.01e-01 0s 6 1.34860392e+02 -2.11656964e+01 6.45e+00 5.79e-16 5.89e-02 0s 7 1.15241612e+02 4.27477221e+01 2.68e+00 7.15e-16 2.64e-02 0s 8 1.06239576e+02 6.91887034e+01 5.45e-01 6.86e-16 1.30e-02 0s 9 1.02057504e+02 8.74280882e+01 1.50e-01 7.40e-16 5.12e-03 0s 10 1.00149011e+02 9.58696476e+01 3.60e-02 7.56e-16 1.49e-03 0s 11 9.94246364e+01 9.80636279e+01 9.36e-03 7.97e-16 4.75e-04 0s 12 9.92071351e+01 9.87372999e+01 4.20e-03 9.10e-16 1.64e-04 0s 13 9.91383041e+01 9.89097392e+01 2.70e-03 5.55e-16 7.98e-05 0s 14 9.90867198e+01 9.89519764e+01 1.53e-03 7.46e-16 4.70e-05 0s 15 9.90641278e+01 9.89749738e+01 9.85e-04 6.13e-16 3.11e-05 0s 16 9.90385373e+01 9.90177296e+01 3.09e-04 7.47e-16 7.27e-06 0s 17 9.90266945e+01 9.90266048e+01 1.15e-13 7.10e-16 3.13e-08 0s 18 9.90266667e+01 9.90266666e+01 2.20e-13 8.12e-16 3.13e-11 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 9.90266667e+01 Root relaxation: objective 9.902667e+01, 610 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.02667 0 49 162.00000 99.02667 38.9% - 0s H 0 0 103.0000000 99.02667 3.86% - 0s H 0 0 100.0000000 99.02667 0.97% - 0s Explored 0 nodes (1288 simplex iterations) in 0.16 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.05 seconds Gurobi run time: 0.16 seconds Total run time: 0.21 seconds Objective: 100 Solution: 2 x [31, 78] 1 x [6, 6, 78] 1 x [32, 77] 2 x [7, 7, 76] 1 x [75] 3 x [34, 75] 1 x [5, 10, 75] 1 x [6, 9, 75] 3 x [35, 74] 1 x [4, 12, 74] 2 x [2, 15, 73] 2 x [5, 12, 73] 2 x [36, 72] 1 x [38, 71] 1 x [7, 11, 71] 1 x [2, 71] 3 x [39, 70] 2 x [10, 11, 70] 1 x [40, 69] 1 x [1, 21, 69] 2 x [3, 19, 69] 2 x [8, 14, 69] 2 x [41, 68] 2 x [42, 67] 2 x [43, 66] 3 x [44, 65] 2 x [45, 64] 4 x [46, 63] 2 x [6, 22, 63] 1 x [10, 18, 63] 2 x [47, 62] 2 x [48, 61] 1 x [49, 60] 1 x [2, 29, 60] 1 x [13, 18, 60] 3 x [50, 59] 1 x [9, 23, 59] 1 x [9, 21, 59] 2 x [15, 17, 59] 4 x [51, 58] 2 x [10, 24, 57] 1 x [8, 27, 56] 3 x [53, 55] 1 x [16, 20, 55] 2 x [16, 21, 54] 1 x [8, 54] 3 x [13, 26, 52] 1 x [16, 23, 52] 1 x [18, 26, 48] 3 x [16, 29, 47] 1 x [18, 30, 44] 1 x [23, 25, 44] 1 x [23, 26, 43] 1 x [23, 27, 42] 1 x [18, 33, 41] 1 x [25, 27, 40] 1 x [18, 32, 38] 3 x [27, 28, 37]