Build (method = -2) #dp: 63431 Step-3' Graph: 790 vertices and 36938 arcs (0.53s) Step-4' Graph: 783 vertices and 36924 arcs (0.56s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.56s) Optimize a model with 948 rows, 36925 columns and 109214 nonzeros Presolve removed 59 rows and 65 columns Presolve time: 1.31s Presolved: 889 rows, 36860 columns, 109091 nonzeros Variable types: 0 continuous, 36860 integer (28276 binary) Found heuristic solution: objective 125.0000000 Optimize a model with 889 rows, 36860 columns and 109091 nonzeros Presolved: 889 rows, 36860 columns, 109091 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 7.591e+04 Factor NZ : 2.386e+05 (roughly 17 MBytes of memory) Factor Ops : 8.945e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.45144252e+04 -1.10649832e+05 1.24e+05 1.60e-01 2.32e+01 0s 1 4.45402498e+03 -4.09492884e+04 1.59e+04 7.77e-16 3.32e+00 0s 2 1.35513240e+03 -2.28851152e+04 3.15e+03 9.99e-16 8.50e-01 0s 3 6.95153709e+02 -7.70899470e+03 3.82e+02 7.77e-16 1.75e-01 0s 4 3.41913352e+02 -7.14543186e+02 5.32e+01 1.11e-15 2.22e-02 0s 5 1.64745669e+02 -2.89585187e+02 1.05e+01 4.86e-16 7.54e-03 0s 6 1.35002524e+02 -1.87755723e+02 5.83e+00 3.87e-16 5.04e-03 0s 7 1.22970008e+02 -1.65443232e+02 4.43e+00 4.44e-16 4.40e-03 1s 8 1.07806947e+02 -1.15743205e+02 3.05e+00 4.03e-16 3.33e-03 1s 9 1.02039970e+02 -7.78251464e+01 2.59e+00 3.35e-16 2.66e-03 1s 10 9.35703840e+01 -3.24475250e+01 1.89e+00 3.63e-16 1.84e-03 1s 11 9.29854950e+01 -2.54580469e+01 1.84e+00 3.69e-16 1.73e-03 1s 12 8.48432093e+01 -8.21006358e+00 1.25e+00 4.31e-16 1.34e-03 1s 13 7.89985279e+01 1.80127285e+01 8.74e-01 2.37e-16 8.70e-04 1s 14 7.60517558e+01 2.65992197e+01 7.01e-01 3.08e-16 7.01e-04 1s 15 7.31351579e+01 3.46959697e+01 5.25e-01 2.32e-16 5.41e-04 1s 16 7.16557281e+01 4.03507793e+01 4.34e-01 2.37e-16 4.39e-04 1s 17 6.93079719e+01 4.66279137e+01 2.78e-01 2.84e-16 3.16e-04 1s 18 6.78802787e+01 5.21879400e+01 1.74e-01 3.51e-16 2.17e-04 1s 19 6.79568474e+01 5.55332358e+01 1.68e-01 2.63e-16 1.72e-04 1s 20 6.72816053e+01 5.68310580e+01 1.21e-01 2.38e-16 1.44e-04 1s 21 6.68348293e+01 5.90763197e+01 8.26e-02 2.29e-16 1.06e-04 1s 22 6.65445050e+01 6.05113282e+01 5.29e-02 2.56e-16 8.25e-05 1s 23 6.62963049e+01 6.18350715e+01 2.83e-02 3.33e-16 6.08e-05 1s 24 6.61647308e+01 6.29128300e+01 1.78e-02 2.34e-16 4.42e-05 1s 25 6.60634337e+01 6.36348008e+01 1.18e-02 2.39e-16 3.30e-05 2s 26 6.59884151e+01 6.44759290e+01 7.42e-03 2.22e-16 2.05e-05 2s 27 6.59005396e+01 6.49531370e+01 3.31e-03 3.33e-16 1.29e-05 2s 28 6.58511483e+01 6.51349859e+01 1.76e-03 2.22e-16 9.72e-06 2s 29 6.58368644e+01 6.53133002e+01 1.43e-03 2.22e-16 7.10e-06 2s 30 6.58087474e+01 6.54056569e+01 8.77e-04 3.33e-16 5.47e-06 2s 31 6.57908536e+01 6.54668265e+01 6.10e-04 3.33e-16 4.40e-06 2s 32 6.57798962e+01 6.55320989e+01 4.89e-04 2.22e-16 3.36e-06 2s 33 6.57773448e+01 6.55620315e+01 4.58e-04 2.52e-16 2.92e-06 2s 34 6.57711649e+01 6.56007149e+01 3.80e-04 2.37e-16 2.31e-06 2s 35 6.57595361e+01 6.56349655e+01 2.74e-04 3.33e-16 1.69e-06 2s 36 6.57542725e+01 6.56540511e+01 2.30e-04 3.33e-16 1.36e-06 2s 37 6.57533342e+01 6.56867263e+01 2.12e-04 3.33e-16 9.04e-07 2s 38 6.57447613e+01 6.56881015e+01 1.13e-04 2.63e-16 7.69e-07 2s 39 6.57416060e+01 6.56979676e+01 8.90e-05 2.43e-16 5.92e-07 2s 40 6.57401344e+01 6.57089498e+01 7.96e-05 2.22e-16 4.23e-07 2s 41 6.57392409e+01 6.57164974e+01 6.24e-05 3.33e-16 3.09e-07 2s 42 6.57363274e+01 6.57244783e+01 2.10e-05 3.33e-16 1.61e-07 2s 43 6.57351536e+01 6.57334549e+01 1.14e-06 2.44e-16 2.30e-08 3s 44 6.57350003e+01 6.57349983e+01 8.98e-13 3.52e-16 2.73e-11 3s 45 6.57350000e+01 6.57350000e+01 5.47e-13 3.63e-16 2.73e-14 3s Barrier solved model in 45 iterations and 2.63 seconds Optimal objective 6.57350000e+01 Root relaxation: objective 6.573500e+01, 28972 iterations, 3.69 seconds Total elapsed time = 12.78s Total elapsed time = 16.10s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.73500 0 100 125.00000 65.73500 47.4% - 18s H 0 0 82.0000000 65.73500 19.8% - 18s H 0 0 68.0000000 65.73500 3.33% - 19s H 0 0 67.0000000 65.73500 1.89% - 20s 0 0 65.73500 0 201 67.00000 65.73500 1.89% - 23s 0 0 65.73500 0 235 67.00000 65.73500 1.89% - 29s 0 0 65.73500 0 267 67.00000 65.73500 1.89% - 33s 0 0 65.73500 0 270 67.00000 65.73500 1.89% - 43s 0 0 65.73500 0 93 67.00000 65.73500 1.89% - 64s H 0 0 66.0000000 65.73500 0.40% - 70s Explored 0 nodes (69349 simplex iterations) in 70.78 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.69 seconds Gurobi run time: 70.78 seconds Total run time: 71.46 seconds Objective: 66 Solution: 1 x [52, 126] 1 x [50, 54, 97] 1 x [50, 66, 81] 1 x [49, 69, 77] 1 x [47, 64, 85] 1 x [46, 65, 85] 1 x [25, 45, 114] 1 x [36, 44, 106] 1 x [34, 43, 111] 1 x [15, 37, 110] 1 x [40, 68, 86] 1 x [11, 38, 121] 1 x [38, 41, 108] 1 x [13, 26, 53, 72, 154] 1 x [62, 95, 150] 1 x [32, 59, 100] 1 x [73, 82, 144] 1 x [22, 30, 120] 1 x [28, 135] 1 x [27, 136] 1 x [58, 102, 130] 1 x [20, 24, 57, 88] 1 x [20, 79, 81] 1 x [18, 138] 1 x [17, 139] 1 x [17, 19, 129] 1 x [16, 140] 1 x [14, 143] 1 x [9, 39, 63, 78] 1 x [8, 37, 125] 1 x [8, 48, 118] 1 x [7, 37, 127] 1 x [6, 151] 1 x [5, 152] 1 x [4, 71, 104] 1 x [3, 80, 97] 1 x [2, 157] 1 x [1, 84, 96] 1 x [10, 21, 132, 165] 1 x [76, 105, 165] 1 x [74, 107, 164] 1 x [23, 141, 163] 1 x [12, 153, 162] 1 x [56, 123, 161] 1 x [31, 137, 160] 1 x [21, 147, 159] 1 x [42, 51, 60, 61, 159] 1 x [87, 101, 158] 1 x [10, 67, 113, 156] 1 x [33, 141, 155] 1 x [29, 149, 153] 1 x [67, 124, 153] 1 x [56, 134, 148] 1 x [70, 123, 146] 1 x [93, 106, 145] 1 x [83, 116, 142] 1 x [35, 69, 109, 138] 1 x [90, 112, 137] 1 x [91, 115, 136] 1 x [87, 118, 133] 1 x [55, 75, 94, 132] 1 x [98, 117, 131] 1 x [92, 122, 128] 1 x [35, 58, 114, 128] 1 x [99, 119, 125] 1 x [61, 72, 89, 103]