Build (method = -2) #dp: 30943 Step-3' Graph: 457 vertices and 17027 arcs (0.18s) Step-4' Graph: 421 vertices and 16955 arcs (0.19s) #V4/#V3 = 0.92 #A4/#A3 = 1.00 Ready! (0.19s) Optimize a model with 572 rows, 16956 columns and 50030 nonzeros Presolve removed 17 rows and 20 columns Presolve time: 0.23s Presolved: 555 rows, 16936 columns, 49506 nonzeros Variable types: 0 continuous, 16936 integer (11710 binary) Found heuristic solution: objective 162.0000000 Optimize a model with 555 rows, 16936 columns and 49506 nonzeros Presolved: 555 rows, 16936 columns, 49506 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.795e+04 Factor NZ : 6.042e+04 (roughly 8 MBytes of memory) Factor Ops : 9.259e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.46671329e+04 -2.07315821e+05 1.26e+05 1.50e-01 3.13e+01 0s 1 5.94036467e+03 -4.05212149e+04 3.25e+04 8.88e-16 7.74e+00 0s 2 1.04949409e+03 -9.04477698e+03 2.56e+03 6.66e-16 7.79e-01 0s 3 4.63549758e+02 -3.47642803e+03 3.20e+02 6.66e-16 1.70e-01 0s 4 2.09349494e+02 -5.72408418e+02 4.71e+01 3.89e-16 3.00e-02 0s 5 1.37816347e+02 -2.66186378e+02 1.70e+01 4.27e-16 1.40e-02 0s 6 1.19143512e+02 -1.20549166e+02 1.17e+01 5.55e-16 8.15e-03 0s 7 9.82745163e+01 -4.37510885e+01 6.61e+00 3.47e-16 4.66e-03 0s 8 8.28564097e+01 -4.42382490e+00 3.24e+00 4.19e-16 2.76e-03 0s 9 7.88275132e+01 1.64206570e+01 2.28e+00 3.60e-16 1.95e-03 0s 10 7.57732722e+01 2.89788271e+01 1.53e+00 3.81e-16 1.44e-03 0s 11 7.29208257e+01 4.13614790e+01 9.20e-01 3.62e-16 9.61e-04 0s 12 7.18539647e+01 5.13080610e+01 7.36e-01 3.11e-16 6.23e-04 0s 13 7.03922388e+01 5.62686444e+01 4.62e-01 3.39e-16 4.25e-04 0s 14 6.88850257e+01 5.94432216e+01 2.27e-01 4.44e-16 2.82e-04 0s 15 6.76111045e+01 6.17339788e+01 1.05e-01 3.47e-16 1.75e-04 0s 16 6.70683321e+01 6.28625599e+01 6.84e-02 3.45e-16 1.25e-04 0s 17 6.68697510e+01 6.41592148e+01 5.70e-02 3.26e-16 8.06e-05 0s 18 6.66794553e+01 6.44805223e+01 4.57e-02 3.57e-16 6.54e-05 0s 19 6.66048093e+01 6.45886335e+01 4.21e-02 4.23e-16 5.99e-05 0s 20 6.62209663e+01 6.49732593e+01 1.96e-02 3.87e-16 3.70e-05 0s 21 6.61417992e+01 6.51726435e+01 1.56e-02 4.16e-16 2.87e-05 0s 22 6.60626146e+01 6.52349710e+01 1.17e-02 4.15e-16 2.45e-05 0s 23 6.59802232e+01 6.54270177e+01 7.71e-03 3.82e-16 1.64e-05 0s 24 6.59299701e+01 6.54423127e+01 6.01e-03 4.08e-16 1.44e-05 0s 25 6.59057955e+01 6.55306328e+01 5.13e-03 4.48e-16 1.11e-05 0s 26 6.58883856e+01 6.55596751e+01 4.44e-03 4.45e-16 9.74e-06 0s 27 6.58773129e+01 6.55939761e+01 4.02e-03 4.45e-16 8.40e-06 0s 28 6.58647796e+01 6.56282931e+01 3.45e-03 4.97e-16 7.01e-06 0s 29 6.58264657e+01 6.56753427e+01 1.75e-03 4.14e-16 4.47e-06 0s 30 6.58183859e+01 6.56859511e+01 1.53e-03 4.64e-16 3.92e-06 0s 31 6.58166946e+01 6.57249225e+01 1.46e-03 3.91e-16 2.72e-06 0s 32 6.58094337e+01 6.57320678e+01 1.16e-03 4.11e-16 2.29e-06 1s 33 6.58069300e+01 6.57453604e+01 1.06e-03 3.97e-16 1.83e-06 1s 34 6.57885060e+01 6.57709234e+01 2.35e-04 4.44e-16 5.21e-07 1s 35 6.57830261e+01 6.57772602e+01 2.93e-05 2.77e-16 1.70e-07 1s 36 6.57820995e+01 6.57817232e+01 1.31e-06 3.08e-16 1.11e-08 1s 37 6.57820001e+01 6.57819992e+01 8.40e-10 4.44e-16 2.49e-11 1s 38 6.57820000e+01 6.57820000e+01 6.93e-13 3.86e-16 3.26e-17 1s Barrier solved model in 38 iterations and 0.60 seconds Optimal objective 6.57820000e+01 Root relaxation: objective 6.578200e+01, 5881 iterations, 0.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.78200 0 82 162.00000 65.78200 59.4% - 3s H 0 0 69.0000000 65.78200 4.66% - 3s H 0 0 66.0000000 65.78200 0.33% - 5s Explored 0 nodes (13077 simplex iterations) in 5.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.600000000000e+01, best bound 6.600000000000e+01, gap 0.0% Preprocessing time: 0.25 seconds Gurobi run time: 5.27 seconds Total run time: 5.52 seconds Objective: 66 Solution: 1 x [8, 72, 151] 1 x [31, 52, 150] 1 x [5, 77, 149] 1 x [3, 78, 148] 1 x [30, 54, 148] 1 x [38, 50, 148] 1 x [40, 49, 147] 1 x [29, 56, 146] 1 x [37, 52, 145] 1 x [4, 80, 144] 1 x [31, 57, 143] 1 x [27, 61, 142] 1 x [42, 53, 142] 1 x [41, 55, 141] 1 x [10, 81, 140] 1 x [15, 76, 139] 1 x [40, 58, 139] 1 x [3, 91, 138] 1 x [45, 45, 137] 1 x [9, 88, 136] 1 x [13, 80, 136] 1 x [41, 60, 136] 1 x [35, 64, 135] 1 x [44, 59, 134] 1 x [23, 73, 133] 1 x [10, 92, 132] 1 x [12, 87, 132] 1 x [1, 101, 131] 1 x [2, 102, 130] 1 x [30, 70, 129] 1 x [38, 68, 129] 1 x [48, 62, 128] 1 x [13, 89, 127] 1 x [22, 80, 127] 1 x [40, 69, 126] 1 x [19, 87, 125] 1 x [11, 100, 124] 1 x [16, 90, 124] 1 x [26, 78, 124] 1 x [22, 85, 123] 1 x [33, 75, 123] 1 x [39, 71, 122] 1 x [28, 79, 121] 1 x [53, 63, 121] 1 x [7, 105, 120] 1 x [25, 83, 120] 1 x [35, 73, 120] 1 x [107, 119] 1 x [51, 66, 118] 1 x [20, 94, 117] 1 x [42, 74, 116] 1 x [6, 111, 115] 1 x [25, 89, 114] 1 x [12, 105, 113] 1 x [14, 104, 112] 1 x [32, 89, 110] 1 x [36, 86, 109] 1 x [18, 106, 108] 1 x [46, 86, 103] 1 x [54, 82, 99] 1 x [5, 21, 36, 98] 1 x [44, 96, 97] 1 x [47, 93, 95] 1 x [65, 81, 84] 1 x [17, 35, 43, 67] 1 x [24, 34, 45, 58]