Build (method = -2) #dp: 7014 Step-3' Graph: 113 vertices and 2960 arcs (0.03s) Step-4' Graph: 112 vertices and 2958 arcs (0.03s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 193 rows, 2959 columns and 8660 nonzeros Presolve removed 27 rows and 27 columns Presolve time: 0.02s Presolved: 166 rows, 2932 columns, 8581 nonzeros Variable types: 0 continuous, 2932 integer (0 binary) Found heuristic solution: objective 452.0000000 Found heuristic solution: objective 398.0000000 Optimize a model with 166 rows, 2932 columns and 8581 nonzeros Presolved: 166 rows, 2932 columns, 8581 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.284e+03 Factor NZ : 8.580e+03 (roughly 1 MByte of memory) Factor Ops : 5.927e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11372783e+04 -7.71610892e+04 1.31e+05 2.22e-16 1.31e+02 0s 1 3.71109775e+03 -2.63024470e+04 2.63e+04 2.55e-15 2.75e+01 0s 2 8.66951923e+02 -1.09523257e+04 2.62e+03 1.13e-14 3.99e+00 0s 3 5.31396324e+02 -2.70797044e+03 1.19e+02 2.33e-14 6.05e-01 0s 4 4.71902858e+02 -1.08815327e+03 2.71e+01 1.03e-14 2.71e-01 0s 5 4.21718535e+02 -4.88688088e+02 1.82e+01 6.22e-15 1.58e-01 0s 6 3.38079192e+02 -1.60431294e+02 8.35e+00 2.89e-15 8.58e-02 0s 7 2.56252417e+02 1.72613318e+00 3.38e+00 1.33e-15 4.35e-02 0s 8 2.20952235e+02 1.01594713e+02 1.70e+00 6.66e-16 2.04e-02 0s 9 2.16062337e+02 1.20879036e+02 1.11e+00 5.55e-16 1.62e-02 0s 10 2.08067548e+02 1.67024555e+02 6.19e-01 3.27e-16 6.98e-03 0s 11 2.00227577e+02 1.86501231e+02 1.21e-01 4.44e-16 2.32e-03 0s 12 1.98124059e+02 1.91034300e+02 5.86e-02 3.43e-16 1.20e-03 0s 13 1.96956542e+02 1.92598326e+02 2.93e-02 4.44e-16 7.37e-04 0s 14 1.96536766e+02 1.94088452e+02 1.97e-02 3.33e-16 4.14e-04 0s 15 1.96288903e+02 1.94729194e+02 1.43e-02 3.33e-16 2.64e-04 0s 16 1.96029229e+02 1.94955590e+02 8.39e-03 3.41e-16 1.82e-04 0s 17 1.95928480e+02 1.95187302e+02 6.21e-03 2.87e-16 1.25e-04 0s 18 1.95811845e+02 1.95576670e+02 3.17e-03 2.67e-16 3.98e-05 0s 19 1.95681597e+02 1.95668479e+02 2.69e-13 3.33e-16 2.22e-06 0s 20 1.95680000e+02 1.95679998e+02 1.23e-11 3.33e-16 3.61e-10 0s 21 1.95680000e+02 1.95680000e+02 1.59e-12 3.39e-16 3.85e-16 0s Barrier solved model in 21 iterations and 0.04 seconds Optimal objective 1.95680000e+02 Root relaxation: objective 1.956800e+02, 1660 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 195.68000 0 69 398.00000 195.68000 50.8% - 0s H 0 0 197.0000000 195.68000 0.67% - 0s H 0 0 196.0000000 195.68000 0.16% - 0s Explored 0 nodes (2130 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.960000000000e+02, best bound 1.960000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.29 seconds Total run time: 0.34 seconds Objective: 196 Solution: 6 x [31, 81] 3 x [32, 80] 3 x [33, 79] 1 x [1, 13, 79] 7 x [34, 78] 4 x [35, 77] 1 x [2, 14, 77] 2 x [3, 13, 77] 2 x [36, 76] 5 x [8, 9, 76] 5 x [37, 75] 5 x [38, 74] 2 x [39, 73] 2 x [40, 72] 2 x [41, 71] 2 x [42, 70] 3 x [1, 22, 70] 1 x [2, 21, 70] 4 x [43, 69] 1 x [10, 14, 69] 1 x [2, 23, 68] 1 x [3, 22, 68] 5 x [45, 67] 4 x [2, 24, 67] 4 x [46, 66] 2 x [6, 21, 66] 3 x [47, 65] 2 x [5, 23, 65] 1 x [13, 15, 65] 7 x [48, 64] 1 x [13, 15, 64] 9 x [49, 63] 3 x [50, 62] 1 x [2, 29, 62] 1 x [8, 23, 62] 1 x [10, 21, 62] 3 x [11, 20, 62] 4 x [51, 61] 2 x [5, 27, 61] 2 x [13, 19, 61] 3 x [52, 60] 1 x [5, 28, 60] 1 x [11, 22, 60] 2 x [12, 21, 60] 1 x [16, 17, 60] 4 x [53, 59] 8 x [54, 58] 4 x [55, 57] 3 x [8, 29, 56] 2 x [56, 56] 1 x [2, 36, 55] 1 x [17, 21, 55] 4 x [18, 20, 55] 1 x [19, 55] 6 x [12, 28, 53] 2 x [4, 40, 49] 1 x [21, 23, 49] 3 x [16, 29, 48] 3 x [12, 37, 44] 7 x [19, 30, 44] 1 x [4, 11, 18, 41] 1 x [23, 30, 40] 1 x [17, 36, 38] 2 x [17, 38, 38] 2 x [25, 32, 36] 1 x [6, 11, 21, 36] 1 x [17, 36, 36] 2 x [6, 13, 24, 31] 1 x [11, 16, 18, 29] 1 x [7, 12, 27, 28] 2 x [7, 17, 23, 27] 1 x [7, 16, 25, 26] 1 x [6, 21, 21, 26] 1 x [2, 2, 11, 14, 23] 2 x [3, 5, 10, 14, 23]