Build (method = -2) #dp: 5027 Step-3' Graph: 106 vertices and 2447 arcs (0.02s) Step-4' Graph: 105 vertices and 2445 arcs (0.02s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 177 rows, 2446 columns and 7135 nonzeros Presolve removed 26 rows and 26 columns Presolve time: 0.03s Presolved: 151 rows, 2420 columns, 7072 nonzeros Variable types: 0 continuous, 2420 integer (424 binary) Found heuristic solution: objective 180.0000000 Found heuristic solution: objective 152.0000000 Optimize a model with 151 rows, 2420 columns and 7072 nonzeros Presolved: 151 rows, 2420 columns, 7072 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.156e+03 Factor NZ : 7.114e+03 (roughly 1 MByte of memory) Factor Ops : 4.512e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.60897127e+03 -2.18954020e+04 3.81e+04 1.02e-01 4.03e+01 0s 1 1.37924427e+03 -7.79074647e+03 5.96e+03 6.66e-16 7.09e+00 0s 2 3.77771074e+02 -2.88936853e+03 6.17e+02 1.11e-15 1.13e+00 0s 3 2.11583257e+02 -6.15386010e+02 6.16e+01 8.88e-16 1.99e-01 0s 4 1.63563936e+02 -1.08654938e+02 1.88e+01 4.44e-16 6.11e-02 0s 5 1.34724215e+02 -2.86725463e+01 1.16e+01 4.44e-16 3.62e-02 0s 6 1.00090574e+02 1.44914126e+01 4.82e+00 2.43e-16 1.85e-02 0s 7 9.26261353e+01 3.79429122e+01 3.30e+00 3.33e-16 1.17e-02 0s 8 8.70349972e+01 5.46224133e+01 1.42e+00 3.33e-16 6.81e-03 0s 9 8.45303472e+01 6.58956836e+01 9.23e-01 2.22e-16 3.89e-03 0s 10 8.15781013e+01 7.43159108e+01 2.54e-01 2.22e-16 1.50e-03 0s 11 8.02254113e+01 7.72545787e+01 3.57e-02 3.33e-16 6.10e-04 0s 12 7.99573916e+01 7.86617382e+01 1.81e-02 2.17e-16 2.66e-04 0s 13 7.98335398e+01 7.90110790e+01 1.12e-02 1.33e-16 1.69e-04 0s 14 7.97656686e+01 7.91679500e+01 8.03e-03 2.22e-16 1.23e-04 0s 15 7.97057220e+01 7.92227970e+01 5.41e-03 1.86e-16 9.90e-05 0s 16 7.96730510e+01 7.93751975e+01 3.72e-03 1.88e-16 6.11e-05 0s 17 7.96315917e+01 7.94564678e+01 1.84e-03 2.22e-16 3.59e-05 0s 18 7.96085989e+01 7.95173378e+01 1.18e-03 1.59e-16 1.87e-05 0s 19 7.96082980e+01 7.95342604e+01 1.07e-03 2.22e-16 1.52e-05 0s 20 7.95972911e+01 7.95712461e+01 3.19e-04 3.24e-16 5.34e-06 0s 21 7.95869471e+01 7.95856858e+01 6.44e-06 2.22e-16 2.58e-07 0s 22 7.95866667e+01 7.95866666e+01 5.74e-12 3.33e-16 2.54e-11 0s Barrier solved model in 22 iterations and 0.04 seconds Optimal objective 7.95866667e+01 Root relaxation: objective 7.958667e+01, 1222 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 79.58667 0 53 152.00000 79.58667 47.6% - 0s H 0 0 82.0000000 79.58667 2.94% - 0s H 0 0 81.0000000 79.58667 1.74% - 0s H 0 0 80.0000000 79.58667 0.52% - 0s Explored 0 nodes (1816 simplex iterations) in 0.20 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+01, best bound 8.000000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.20 seconds Total run time: 0.23 seconds Objective: 80 Solution: 1 x [27, 72] 5 x [28, 71] 2 x [29, 70] 2 x [5, 7, 70] 3 x [1, 13, 69] 1 x [7, 7, 69] 2 x [31, 68] 1 x [32, 67] 2 x [33, 66] 1 x [34, 65] 1 x [1, 17, 65] 1 x [2, 15, 65] 1 x [5, 12, 65] 3 x [35, 64] 1 x [3, 15, 64] 1 x [36, 63] 2 x [3, 16, 63] 2 x [37, 62] 3 x [39, 61] 1 x [40, 60] 1 x [41, 59] 3 x [42, 58] 1 x [43, 57] 3 x [44, 56] 2 x [45, 55] 2 x [46, 54] 3 x [47, 53] 1 x [48, 52] 1 x [10, 19, 52] 1 x [11, 18, 52] 2 x [5, 26, 51] 1 x [6, 25, 51] 1 x [9, 21, 51] 1 x [10, 21, 50] 1 x [50, 50] 1 x [2, 31, 49] 2 x [15, 19, 49] 1 x [8, 26, 48] 1 x [4, 31, 47] 1 x [14, 22, 46] 1 x [11, 27, 44] 1 x [9, 30, 43] 1 x [12, 27, 43] 1 x [15, 24, 43] 2 x [16, 23, 43] 1 x [18, 20, 43] 1 x [17, 24, 41] 1 x [4, 38, 40] 1 x [10, 31, 40] 1 x [21, 21, 38] 1 x [6, 38, 38] 1 x [4, 12, 20, 27] 1 x [2, 11, 13]