Build (method = -2) #dp: 60353 Step-3' Graph: 357 vertices and 3790 arcs (0.28s) Step-4' Graph: 167 vertices and 3410 arcs (0.28s) #V4/#V3 = 0.47 #A4/#A3 = 0.90 Ready! (0.28s) Optimize a model with 330 rows, 3411 columns and 9903 nonzeros Presolve removed 69 rows and 69 columns Presolve time: 0.04s Presolved: 261 rows, 3342 columns, 9716 nonzeros Variable types: 0 continuous, 3342 integer (2916 binary) Found heuristic solution: objective 171.0000000 Optimize a model with 261 rows, 3342 columns and 9716 nonzeros Presolved: 261 rows, 3342 columns, 9716 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.594e+03 Factor NZ : 1.642e+04 (roughly 2 MBytes of memory) Factor Ops : 1.495e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.00813051e+04 -4.82959858e+04 2.79e+04 2.38e-01 5.01e+01 0s 1 3.58923533e+03 -6.18346402e+03 4.56e+03 6.66e-16 7.63e+00 0s 2 5.83205171e+02 -1.29404649e+03 5.58e+02 4.44e-16 1.01e+00 0s 3 1.60706016e+02 -1.86398915e+02 3.83e+01 4.16e-16 9.80e-02 0s 4 9.37056324e+01 -1.18008715e+01 2.18e+00 2.50e-16 1.79e-02 0s 5 8.50378825e+01 3.95009356e+01 9.55e-01 2.43e-16 7.24e-03 0s 6 8.04089997e+01 5.68254851e+01 4.99e-01 2.22e-16 3.66e-03 0s 7 7.72496498e+01 6.44141461e+01 3.26e-01 6.94e-16 1.98e-03 0s 8 7.30611420e+01 6.77405104e+01 7.68e-02 3.54e-16 8.05e-04 0s 9 7.18414192e+01 6.96227019e+01 2.07e-02 3.47e-16 3.33e-04 0s 10 7.14379342e+01 7.03329689e+01 7.00e-03 3.12e-16 1.65e-04 0s 11 7.13010692e+01 7.06019455e+01 3.86e-03 3.12e-16 1.05e-04 0s 12 7.11535484e+01 7.07760512e+01 1.50e-03 3.38e-16 5.64e-05 0s 13 7.10972650e+01 7.08829516e+01 7.45e-04 3.54e-16 3.20e-05 0s 14 7.10476584e+01 7.09385079e+01 2.30e-04 3.12e-16 1.63e-05 0s 15 7.10143078e+01 7.09732658e+01 5.47e-05 3.02e-16 6.13e-06 0s 16 7.10023912e+01 7.09862685e+01 1.28e-05 3.80e-16 2.41e-06 0s 17 7.09992106e+01 7.09925140e+01 4.09e-06 3.33e-16 1.00e-06 0s 18 7.09981111e+01 7.09951914e+01 1.66e-06 3.42e-16 4.36e-07 0s 19 7.09976651e+01 7.09967288e+01 7.12e-07 3.33e-16 1.40e-07 0s 20 7.09975064e+01 7.09970336e+01 3.60e-07 3.69e-16 7.06e-08 0s 21 7.09973427e+01 7.09972421e+01 9.61e-09 3.40e-16 1.50e-08 0s 22 7.09973282e+01 7.09973280e+01 4.96e-12 3.04e-16 3.84e-11 0s 23 7.09973282e+01 7.09973282e+01 6.79e-12 3.33e-16 3.84e-14 0s Barrier solved model in 23 iterations and 0.07 seconds Optimal objective 7.09973282e+01 Root relaxation: objective 7.099733e+01, 132 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.99733 0 104 171.00000 70.99733 58.5% - 0s H 0 0 73.0000000 70.99733 2.74% - 0s H 0 0 72.0000000 70.99733 1.39% - 0s 0 0 70.99733 0 110 72.00000 70.99733 1.39% - 0s 0 0 70.99733 0 88 72.00000 70.99733 1.39% - 0s 0 0 70.99779 0 97 72.00000 70.99779 1.39% - 0s 0 0 71.00000 0 100 72.00000 71.00000 1.39% - 0s 0 0 71.00000 0 100 72.00000 71.00000 1.39% - 0s 0 0 71.00000 0 117 72.00000 71.00000 1.39% - 0s 0 0 71.00000 0 113 72.00000 71.00000 1.39% - 0s * 0 0 0 71.0000000 71.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 2 Explored 1 nodes (970 simplex iterations) in 0.55 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 0.30 seconds Gurobi run time: 0.55 seconds Total run time: 0.85 seconds Objective: 71 Solution: 1 x [73, 115] 1 x [2, 72, 112] 1 x [26, 56, 108] 1 x [1, 45, 77] 1 x [12, 38, 68] 1 x [78, 104] 1 x [35, 50, 104] 1 x [40, 44, 103] 1 x [79, 100] 1 x [4, 81, 160] 1 x [43, 46, 160] 1 x [87, 92] 1 x [87, 91] 1 x [89, 150] 1 x [90, 147] 1 x [86, 93] 1 x [84, 95] 1 x [83, 97] 1 x [51, 52, 82] 1 x [76, 110] 1 x [74, 113] 1 x [28, 71, 80] 1 x [21, 70, 85] 1 x [15, 96, 158] 1 x [31, 67, 80] 1 x [117, 132] 1 x [65, 118] 1 x [17, 64, 98] 1 x [119, 122] 1 x [124, 136] 1 x [58, 125] 1 x [57, 126] 1 x [22, 57, 114] 1 x [31, 55, 105] 1 x [53, 129] 1 x [109, 128] 1 x [94, 131] 1 x [5, 47, 130] 1 x [40, 47, 99] 1 x [49, 75, 88] 1 x [42, 66, 69] 1 x [41, 134] 1 x [3, 39, 135] 1 x [37, 137] 1 x [22, 36, 123] 1 x [33, 140] 1 x [33, 139] 1 x [32, 143] 1 x [30, 145] 1 x [30, 54, 106] 1 x [29, 146] 1 x [7, 27, 144] 1 x [25, 148] 1 x [24, 149] 1 x [23, 59, 107] 1 x [23, 60, 102] 1 x [18, 127, 133] 1 x [12, 20, 141] 1 x [48, 111, 121] 1 x [14, 155] 1 x [13, 19, 142] 1 x [63, 156] 1 x [9, 62, 151] 1 x [10, 157] 1 x [6, 11, 154] 1 x [16, 154, 163] 1 x [34, 143, 162] 1 x [8, 159, 161] 1 x [85, 120, 153] 1 x [101, 116, 152] 1 x [61, 138, 151]