Build (method = -2) #dp: 60694 Step-3' Graph: 793 vertices and 37527 arcs (0.47s) Step-4' Graph: 783 vertices and 37507 arcs (0.49s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.49s) Optimize a model with 948 rows, 37508 columns and 110962 nonzeros Presolve removed 51 rows and 54 columns Presolve time: 1.30s Presolved: 897 rows, 37454 columns, 110825 nonzeros Variable types: 0 continuous, 37454 integer (29355 binary) Found heuristic solution: objective 126.0000000 Optimize a model with 897 rows, 37454 columns and 110825 nonzeros Presolved: 897 rows, 37454 columns, 110825 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 7.601e+04 Factor NZ : 2.423e+05 (roughly 17 MBytes of memory) Factor Ops : 9.249e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.87321000e+04 -1.23242455e+05 1.20e+05 1.45e-01 2.70e+01 0s 1 6.10319458e+03 -4.91847509e+04 1.73e+04 6.11e-16 4.30e+00 0s 2 1.60314883e+03 -2.07035130e+04 2.38e+03 8.88e-16 7.71e-01 0s 3 6.93992862e+02 -6.60240909e+03 3.47e+02 6.66e-16 1.66e-01 0s 4 3.87728542e+02 -2.48378176e+03 6.21e+01 7.77e-16 4.99e-02 0s 5 2.21242398e+02 -5.25199491e+02 1.61e+01 5.55e-16 1.27e-02 0s 6 1.75820303e+02 -2.68782188e+02 1.00e+01 3.33e-16 7.38e-03 1s 7 1.42376108e+02 -1.84925943e+02 6.22e+00 3.07e-16 5.17e-03 1s 8 1.22642021e+02 -1.06241444e+02 4.30e+00 3.66e-16 3.53e-03 1s 9 1.05480459e+02 -6.68781352e+01 2.83e+00 4.94e-16 2.58e-03 1s 10 9.07383083e+01 -2.70863785e+01 1.66e+00 3.99e-16 1.71e-03 1s 11 8.70828285e+01 5.00339703e+00 1.40e+00 3.60e-16 1.18e-03 1s 12 7.48019582e+01 2.28661763e+01 4.87e-01 2.65e-16 7.19e-04 1s 13 7.02344059e+01 4.22178197e+01 2.11e-01 2.22e-16 3.82e-04 1s 14 6.85751673e+01 5.09807509e+01 1.21e-01 2.22e-16 2.38e-04 1s 15 6.83980378e+01 5.46516260e+01 1.12e-01 3.33e-16 1.86e-04 1s 16 6.82668431e+01 5.59907501e+01 1.02e-01 3.33e-16 1.66e-04 1s 17 6.77259605e+01 6.00347525e+01 6.67e-02 2.80e-16 1.04e-04 1s 18 6.72187104e+01 6.24489674e+01 1.76e-02 2.31e-16 6.38e-05 1s 19 6.71215211e+01 6.40462595e+01 1.30e-02 2.50e-16 4.11e-05 1s 20 6.70114648e+01 6.48670936e+01 8.78e-03 2.59e-16 2.87e-05 1s 21 6.68984293e+01 6.55933665e+01 4.38e-03 2.33e-16 1.74e-05 1s 22 6.68258689e+01 6.59446664e+01 2.38e-03 2.22e-16 1.18e-05 2s 23 6.67971859e+01 6.61951854e+01 1.78e-03 1.72e-16 8.04e-06 2s 24 6.67715894e+01 6.62764161e+01 1.41e-03 2.22e-16 6.61e-06 2s 25 6.67541661e+01 6.63804704e+01 1.13e-03 2.41e-16 4.99e-06 2s 26 6.67272689e+01 6.64213013e+01 7.54e-04 2.35e-16 4.09e-06 2s 27 6.67047586e+01 6.64808338e+01 4.70e-04 3.02e-16 2.99e-06 2s 28 6.66990397e+01 6.65265394e+01 3.99e-04 2.33e-16 2.30e-06 2s 29 6.66910763e+01 6.65492795e+01 3.03e-04 3.11e-16 1.89e-06 2s 30 6.66811000e+01 6.65688499e+01 2.01e-04 3.00e-16 1.50e-06 2s 31 6.66780566e+01 6.65979340e+01 1.77e-04 2.77e-16 1.07e-06 2s 32 6.66710475e+01 6.66179752e+01 9.07e-05 2.56e-16 7.09e-07 2s 33 6.66687836e+01 6.66244529e+01 7.91e-05 2.22e-16 5.92e-07 2s 34 6.66678344e+01 6.66291843e+01 7.44e-05 2.41e-16 5.16e-07 2s 35 6.66658216e+01 6.66378090e+01 6.37e-05 2.47e-16 3.74e-07 2s 36 6.66633691e+01 6.66490448e+01 3.06e-05 2.22e-16 1.91e-07 2s 37 6.66621987e+01 6.66598977e+01 1.49e-05 3.51e-16 3.07e-08 2s 38 6.66610057e+01 6.66609828e+01 6.29e-08 4.69e-16 3.06e-10 2s 39 6.66610000e+01 6.66610000e+01 6.54e-13 3.46e-16 3.06e-13 3s Barrier solved model in 39 iterations and 2.55 seconds Optimal objective 6.66610000e+01 Root relaxation: objective 6.666100e+01, 29227 iterations, 3.67 seconds Total elapsed time = 12.60s Total elapsed time = 16.61s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.66100 0 82 126.00000 66.66100 47.1% - 18s H 0 0 73.0000000 66.66100 8.68% - 18s H 0 0 68.0000000 66.66100 1.97% - 18s 0 0 66.66100 0 190 68.00000 66.66100 1.97% - 22s 0 0 66.66100 0 226 68.00000 66.66100 1.97% - 26s H 0 0 67.0000000 66.66100 0.51% - 27s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (52864 simplex iterations) in 27.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+01, best bound 6.700000000000e+01, gap 0.0% Preprocessing time: 0.65 seconds Gurobi run time: 27.43 seconds Total run time: 28.08 seconds Objective: 67 Solution: 1 x [47, 116] 1 x [23, 47, 103] 1 x [52, 55, 85] 1 x [45, 70, 80] 1 x [45, 75, 76] 1 x [44, 118] 1 x [3, 120] 1 x [41, 121] 1 x [40, 101] 1 x [39, 72, 79] 1 x [132, 151] 1 x [49, 100, 138] 1 x [22, 27, 109] 1 x [27, 63, 91] 1 x [25, 63, 93] 1 x [58, 97, 124] 1 x [60, 95, 119] 1 x [79, 81, 119] 1 x [21, 65, 92] 1 x [19, 136] 1 x [18, 33, 66, 74] 1 x [17, 122] 1 x [16, 139] 1 x [15, 112] 1 x [13, 31, 113] 1 x [12, 14, 128] 1 x [12, 20, 122] 1 x [10, 144] 1 x [8, 51, 107] 1 x [7, 32, 117] 2 x [6, 34, 117] 1 x [5, 24, 129] 1 x [4, 152] 1 x [2, 35, 125] 1 x [1, 155] 1 x [42, 121, 165] 1 x [9, 147, 164] 1 x [33, 131, 164] 1 x [30, 135, 163] 1 x [37, 130, 163] 1 x [54, 110, 163] 1 x [28, 71, 83, 162] 1 x [23, 48, 104, 161] 1 x [43, 127, 160] 1 x [11, 36, 115, 160] 1 x [26, 141, 159] 1 x [86, 86, 158] 1 x [58, 114, 157] 1 x [14, 28, 121, 156] 1 x [53, 123, 154] 1 x [73, 108, 153] 1 x [46, 67, 89, 150] 1 x [78, 105, 149] 1 x [57, 69, 82, 148] 1 x [50, 61, 94, 147] 1 x [140, 146] 1 x [84, 99, 145] 1 x [87, 98, 143] 1 x [73, 112, 142] 1 x [88, 99, 141] 1 x [78, 110, 139] 1 x [87, 103, 137] 1 x [38, 59, 62, 77, 134] 1 x [96, 102, 133] 1 x [50, 64, 106, 126] 1 x [29, 56, 68, 90, 111]