Build (method = -2) #dp: 7240 Step-3' Graph: 490 vertices and 3304 arcs (0.04s) Step-4' Graph: 475 vertices and 3274 arcs (0.04s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 515 rows, 3275 columns and 8909 nonzeros Presolve removed 58 rows and 100 columns Presolve time: 0.05s Presolved: 457 rows, 3175 columns, 8775 nonzeros Variable types: 0 continuous, 3175 integer (0 binary) Found heuristic solution: objective 3702.0000000 Found heuristic solution: objective 3548.0000000 Optimize a model with 457 rows, 3175 columns and 8775 nonzeros Presolved: 457 rows, 3175 columns, 8775 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.453e+03 Factor NZ : 2.897e+04 (roughly 2 MBytes of memory) Factor Ops : 3.364e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.80066964e+04 -5.15213778e+05 4.21e+05 2.22e-16 7.38e+02 0s 1 1.12556347e+04 -2.85278915e+05 9.58e+04 2.22e-15 1.82e+02 0s 2 5.74508655e+03 -1.19894209e+05 2.03e+04 1.38e-14 4.37e+01 0s 3 4.10119085e+03 -2.60066383e+04 1.50e+03 2.09e-14 5.99e+00 0s 4 3.92232398e+03 -7.20507074e+03 1.09e+01 6.00e-15 1.75e+00 0s 5 3.86570067e+03 -6.30876138e+03 9.32e+00 6.11e-15 1.60e+00 0s 6 3.67216432e+03 -3.96675200e+03 5.27e+00 4.00e-15 1.20e+00 0s 7 3.45562974e+03 -1.80839711e+03 4.37e+00 2.55e-15 8.27e-01 0s 8 2.79539134e+03 6.72716520e+01 1.60e+00 1.67e-15 4.28e-01 0s 9 2.40744582e+03 8.94154771e+02 8.81e-01 1.23e-15 2.37e-01 0s 10 2.07056920e+03 1.24751429e+03 3.75e-01 1.31e-15 1.29e-01 0s 11 1.90648924e+03 1.61615365e+03 1.42e-01 1.78e-15 4.56e-02 0s 12 1.81978377e+03 1.76715850e+03 2.07e-02 1.40e-15 8.26e-03 0s 13 1.80098413e+03 1.79804688e+03 3.43e-04 1.32e-15 4.61e-04 0s 14 1.80050102e+03 1.80049735e+03 1.34e-11 1.22e-15 5.76e-07 0s 15 1.80050000e+03 1.80050000e+03 9.55e-12 9.01e-16 5.76e-10 0s Barrier solved model in 15 iterations and 0.11 seconds Optimal objective 1.80050000e+03 Root relaxation: objective 1.800500e+03, 943 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1800.50000 0 7 3548.00000 1800.50000 49.3% - 0s H 0 0 1801.0000000 1800.50000 0.03% - 0s Explored 0 nodes (1217 simplex iterations) in 0.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.801000000000e+03, best bound 1.801000000000e+03, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.27 seconds Total run time: 0.34 seconds Objective: 1801 Solution: 103 x [13, 18] 28 x [5, 13] 26 x [14, 31] 1 x [14, 15, 31] 42 x [14, 15, 15, 31] 14 x [23] 115 x [4, 23] 3 x [17] 41 x [4, 17] 67 x [17, 40] 96 x [1, 15, 30] 66 x [21] 49 x [1, 21, 22] 14 x [14, 21] 14 x [14, 21, 37] 36 x [12, 12, 21] 14 x [10] 106 x [10, 26] 37 x [5, 10] 14 x [35] 53 x [5, 35, 36] 12 x [8] 14 x [1, 8] 29 x [8, 38] 20 x [16, 25] 86 x [11, 28] 53 x [11, 24] 75 x [6, 32] 45 x [6, 29] 19 x [6, 24] 17 x [6, 9] 32 x [2, 33] 69 x [2, 32] 59 x [19, 22, 33] 58 x [3, 29] 14 x [20, 29] 11 x [16, 22, 28] 26 x [20, 22, 27, 36] 14 x [9, 24] 60 x [24, 34] 14 x [9, 16] 52 x [9, 16, 39] 20 x [16, 34] 2 x [16, 34, 36] 13 x [9, 20] 14 x [9, 34] 1 x [9, 22] 7 x [7, 34] 14 x [20, 20] 12 x [20, 20, 38]