Build (method = -2) #dp: 3418 Step-3' Graph: 91 vertices and 1498 arcs (0.01s) Step-4' Graph: 84 vertices and 1484 arcs (0.02s) #V4/#V3 = 0.92 #A4/#A3 = 0.99 Ready! (0.02s) Optimize a model with 153 rows, 1485 columns and 4292 nonzeros Presolve removed 27 rows and 36 columns Presolve time: 0.03s Presolved: 126 rows, 1449 columns, 4081 nonzeros Variable types: 0 continuous, 1449 integer (408 binary) Found heuristic solution: objective 184.0000000 Found heuristic solution: objective 159.0000000 Optimize a model with 126 rows, 1449 columns and 4081 nonzeros Presolved: 126 rows, 1449 columns, 4081 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.268e+03 Factor NZ : 4.332e+03 Factor Ops : 2.007e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.19411397e+03 -1.38134207e+04 1.62e+04 1.31e-01 3.93e+01 0s 1 7.99099398e+02 -4.23185277e+03 1.63e+03 5.55e-16 4.92e+00 0s 2 2.86469667e+02 -1.18012930e+03 1.70e+02 1.78e-15 7.61e-01 0s 3 1.75863686e+02 -2.71589415e+02 1.71e+01 4.44e-16 1.70e-01 0s 4 1.37938985e+02 -1.04107291e+02 6.22e+00 2.78e-16 8.75e-02 0s 5 1.15475771e+02 -4.11058666e+00 3.44e+00 2.43e-16 4.28e-02 0s 6 1.02483431e+02 2.89245260e+01 1.58e+00 2.22e-16 2.58e-02 0s 7 9.78677611e+01 5.71699615e+01 1.01e+00 3.33e-16 1.42e-02 0s 8 9.18245338e+01 6.57960751e+01 2.96e-01 3.33e-16 8.96e-03 0s 9 8.87754766e+01 7.84416088e+01 9.80e-02 2.22e-16 3.54e-03 0s 10 8.74005394e+01 8.36080974e+01 1.07e-02 2.22e-16 1.30e-03 0s 11 8.69452696e+01 8.56838772e+01 8.35e-04 3.33e-16 4.31e-04 0s 12 8.68365331e+01 8.63672718e+01 2.38e-04 2.22e-16 1.60e-04 0s 13 8.67766479e+01 8.66120379e+01 4.63e-05 2.22e-16 5.62e-05 0s 14 8.67658943e+01 8.67510542e+01 2.35e-05 2.69e-16 5.07e-06 0s 15 8.67660670e+01 8.67561977e+01 1.69e-05 2.22e-16 3.37e-06 0s 16 8.67597090e+01 8.67588096e+01 1.68e-06 3.27e-16 3.07e-07 0s 17 8.67592597e+01 8.67592586e+01 2.83e-10 3.33e-16 3.83e-10 0s 18 8.67592593e+01 8.67592593e+01 1.01e-11 2.25e-16 3.83e-13 0s Barrier solved model in 18 iterations and 0.02 seconds Optimal objective 8.67592593e+01 Root relaxation: objective 8.675926e+01, 419 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86.75926 0 39 159.00000 86.75926 45.4% - 0s H 0 0 89.0000000 86.75926 2.52% - 0s H 0 0 88.0000000 86.75926 1.41% - 0s H 0 0 87.0000000 86.75926 0.28% - 0s Explored 0 nodes (591 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.700000000000e+01, best bound 8.700000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.09 seconds Total run time: 0.12 seconds Objective: 87 Solution: 5 x [19, 69] 2 x [20, 68] 2 x [15, 67] 1 x [24, 66] 2 x [23, 66] 1 x [22, 66] 1 x [25, 65] 1 x [26, 64] 1 x [25, 64] 4 x [28, 63] 1 x [29, 62] 2 x [30, 61] 2 x [29, 60] 3 x [27, 59] 2 x [30, 58] 1 x [20, 58] 1 x [33, 57] 1 x [32, 57] 1 x [27, 57] 2 x [34, 56] 2 x [33, 56] 1 x [13, 56] 2 x [36, 55] 1 x [31, 55] 1 x [37, 54] 2 x [35, 54] 3 x [4, 4, 54] 1 x [38, 53] 1 x [36, 53] 1 x [3, 6, 53] 1 x [39, 52] 1 x [3, 7, 52] 1 x [5, 5, 52] 3 x [40, 51] 1 x [41, 50] 1 x [1, 11, 50] 3 x [42, 49] 1 x [43, 48] 1 x [1, 13, 48] 1 x [2, 12, 48] 2 x [3, 11, 48] 1 x [11, 47] 1 x [5, 10, 47] 1 x [44, 46] 3 x [45, 45] 1 x [5, 13, 44] 1 x [7, 11, 44] 1 x [5, 11, 44] 1 x [8, 10, 44] 2 x [9, 12, 42] 1 x [8, 12, 42] 1 x [16, 18, 21] 1 x [15, 15, 20] 2 x [15, 17, 18] 3 x [14, 16, 17]