Build (method = -2) #dp: 17137 Step-3' Graph: 678 vertices and 6138 arcs (0.09s) Step-4' Graph: 670 vertices and 6122 arcs (0.09s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.09s) Optimize a model with 710 rows, 6123 columns and 17061 nonzeros Presolve removed 40 rows and 73 columns Presolve time: 0.06s Presolved: 670 rows, 6050 columns, 16919 nonzeros Variable types: 0 continuous, 6050 integer (0 binary) Found heuristic solution: objective 3688.0000000 Found heuristic solution: objective 3671.0000000 Found heuristic solution: objective 3152.0000000 Optimize a model with 670 rows, 6050 columns and 16919 nonzeros Presolved: 670 rows, 6050 columns, 16919 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.103e+04 Factor NZ : 7.573e+04 (roughly 3 MBytes of memory) Factor Ops : 1.531e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.15339235e+04 -2.02361686e+06 1.31e+06 2.22e-16 1.75e+03 0s 1 1.70874645e+04 -1.20811595e+06 2.75e+05 1.33e-15 4.13e+02 0s 2 8.46562189e+03 -4.33633545e+05 7.27e+04 3.55e-15 1.06e+02 0s 3 6.71451010e+03 -1.43891903e+05 1.78e+04 8.44e-15 2.59e+01 0s 4 5.62190891e+03 -1.08988809e+05 4.36e+03 3.42e-14 1.25e+01 0s 5 5.01412679e+03 -1.81173655e+04 1.10e+02 1.80e-14 1.96e+00 0s 6 4.59301967e+03 -9.43792665e+03 4.66e-12 1.13e-14 1.16e+00 0s 7 4.27297410e+03 -7.00422085e+03 4.09e-12 8.88e-15 9.30e-01 0s 8 4.06038388e+03 -5.26900105e+03 2.91e-12 6.88e-15 7.69e-01 0s 9 3.90037194e+03 -3.10410321e+03 3.18e-12 5.11e-15 5.78e-01 0s 10 3.76769865e+03 -2.73158094e+03 2.27e-12 4.66e-15 5.36e-01 0s 11 3.72465434e+03 -2.10603569e+03 4.77e-12 4.22e-15 4.81e-01 0s 12 3.19890157e+03 -1.43783904e+03 4.09e-12 2.78e-15 3.82e-01 0s 13 2.51992352e+03 -1.66268946e+02 4.77e-12 1.78e-15 2.22e-01 0s 14 2.27874280e+03 5.17712957e+02 1.14e-11 7.77e-16 1.45e-01 0s 15 1.98752885e+03 8.45001064e+02 7.05e-12 6.66e-16 9.42e-02 0s 16 1.81319060e+03 1.09624081e+03 1.18e-11 5.55e-16 5.91e-02 0s 17 1.65882524e+03 1.28421850e+03 6.48e-12 3.02e-16 3.09e-02 0s 18 1.63029128e+03 1.32829777e+03 5.74e-12 3.11e-16 2.49e-02 0s 19 1.59409011e+03 1.37021952e+03 3.41e-12 4.44e-16 1.85e-02 0s 20 1.56215665e+03 1.41789504e+03 4.68e-11 3.24e-16 1.19e-02 0s 21 1.53907619e+03 1.45167907e+03 4.32e-11 2.99e-16 7.21e-03 0s 22 1.52303323e+03 1.46983164e+03 3.30e-11 2.76e-16 4.39e-03 0s 23 1.51730532e+03 1.47988708e+03 1.39e-11 4.44e-16 3.09e-03 0s 24 1.51562354e+03 1.48690831e+03 1.64e-11 2.84e-16 2.37e-03 0s 25 1.51274911e+03 1.49334888e+03 2.07e-11 3.33e-16 1.60e-03 0s 26 1.51040187e+03 1.49893830e+03 1.17e-11 2.40e-16 9.45e-04 0s 27 1.50865314e+03 1.49901403e+03 4.54e-11 3.52e-16 7.95e-04 0s 28 1.50810028e+03 1.50038046e+03 5.36e-11 3.53e-16 6.37e-04 0s 29 1.50762881e+03 1.50283281e+03 4.93e-11 2.68e-16 3.96e-04 0s 30 1.50700530e+03 1.50324357e+03 9.37e-11 3.33e-16 3.10e-04 0s 31 1.50683133e+03 1.50431415e+03 5.40e-11 3.52e-16 2.08e-04 0s 32 1.50667634e+03 1.50463204e+03 5.45e-11 3.58e-16 1.69e-04 0s 33 1.50618791e+03 1.50497238e+03 3.41e-11 3.33e-16 1.00e-04 0s 34 1.50586959e+03 1.50530196e+03 3.25e-11 2.97e-16 4.68e-05 0s 35 1.50566946e+03 1.50564734e+03 1.82e-11 2.65e-16 1.82e-06 0s 36 1.50565693e+03 1.50565633e+03 5.41e-10 3.33e-16 4.91e-08 0s 37 1.50565663e+03 1.50565663e+03 1.34e-09 2.45e-16 2.75e-12 0s Barrier solved model in 37 iterations and 0.48 seconds Optimal objective 1.50565663e+03 Root relaxation: objective 1.505657e+03, 712 iterations, 0.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1505.65663 0 38 3152.00000 1505.65663 52.2% - 0s H 0 0 1507.0000000 1505.65663 0.09% - 0s H 0 0 1506.0000000 1505.65663 0.02% - 0s Explored 0 nodes (2646 simplex iterations) in 0.94 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.506000000000e+03, best bound 1.506000000000e+03, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.94 seconds Total run time: 1.06 seconds Objective: 1506 Solution: 50 x [23, 33] 43 x [23, 31] 14 x [5, 17, 40] 18 x [17, 22, 26] 129 x [15, 17, 30] 22 x [12, 17, 38] 86 x [7, 16] 12 x [7, 16, 40] 2 x [5, 16, 40] 64 x [16, 22, 27] 76 x [5, 9, 14] 52 x [9, 20, 38] 55 x [2, 12, 12] 75 x [2, 6, 6] 1 x [2, 30, 38] 19 x [2, 30, 38, 38] 59 x [1, 28] 96 x [8, 35] 82 x [32, 36] 40 x [4, 25] 10 x [10, 21, 36] 1 x [11, 21] 5 x [11, 21, 30] 84 x [13, 21, 31] 4 x [10, 13, 20, 21] 12 x [20, 20, 21] 10 x [13, 21, 22, 22, 22] 61 x [18, 20, 26] 46 x [3, 24] 18 x [3, 8, 30] 11 x [3, 28, 30] 19 x [29, 39] 36 x [29, 37] 113 x [11, 19, 37] 5 x [11, 15, 37] 3 x [11, 13, 37] 30 x [5, 26, 37] 1 x [5, 22, 37, 40] 17 x [11, 20, 34] 6 x [34, 34] 17 x [5, 8, 28] 2 x [5, 8, 13, 13]