Build (method = -2) #dp: 11147 Step-3' Graph: 1204 vertices and 3605 arcs (0.15s) Step-4' Graph: 626 vertices and 2449 arcs (0.16s) #V4/#V3 = 0.52 #A4/#A3 = 0.68 Ready! (0.16s) Optimize a model with 686 rows, 2450 columns and 6102 nonzeros Presolve removed 22 rows and 32 columns Presolve time: 0.02s Presolved: 664 rows, 2418 columns, 6046 nonzeros Variable types: 0 continuous, 2418 integer (0 binary) Found heuristic solution: objective 3145.0000000 Found heuristic solution: objective 2877.0000000 Optimize a model with 664 rows, 2418 columns and 6046 nonzeros Presolved: 664 rows, 2418 columns, 6046 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.496e+03 Factor NZ : 2.243e+04 (roughly 1 MByte of memory) Factor Ops : 1.258e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.49225207e+04 -9.41724608e+05 1.29e+06 2.22e-16 1.68e+03 0s 1 2.31670907e+04 -5.18452391e+05 1.84e+05 6.66e-16 2.96e+02 0s 2 8.88775609e+03 -1.70417582e+05 3.89e+04 1.33e-15 6.88e+01 0s 3 4.52366314e+03 -3.38909248e+04 7.11e+03 5.33e-15 1.26e+01 0s 4 3.52817145e+03 -7.80162670e+03 7.40e+02 5.33e-15 2.64e+00 0s 5 3.21409101e+03 -4.55427760e+03 2.30e+02 3.11e-15 1.66e+00 0s 6 3.00506921e+03 -2.68670993e+03 1.58e+02 2.22e-15 1.21e+00 0s 7 2.54638108e+03 -1.65555099e+03 8.25e+01 1.44e-15 8.79e-01 0s 8 2.28232832e+03 -4.83321809e+02 6.00e+01 7.77e-16 5.78e-01 0s 9 1.85932183e+03 2.51728481e+02 2.87e+01 4.44e-16 3.34e-01 0s 10 1.74639891e+03 1.05447584e+03 1.74e+01 2.86e-16 1.43e-01 0s 11 1.62766497e+03 1.17548100e+03 1.01e+01 2.54e-16 9.34e-02 0s 12 1.55514129e+03 1.22291700e+03 6.63e+00 2.22e-16 6.85e-02 0s 13 1.50187533e+03 1.29769314e+03 3.88e+00 1.87e-16 4.21e-02 0s 14 1.46661332e+03 1.34656795e+03 2.00e+00 2.22e-16 2.47e-02 0s 15 1.45128793e+03 1.39030250e+03 1.08e+00 2.27e-16 1.26e-02 0s 16 1.44217431e+03 1.41133489e+03 4.60e-01 2.54e-16 6.34e-03 0s 17 1.43774394e+03 1.42213379e+03 1.66e-01 2.22e-16 3.21e-03 0s 18 1.43723987e+03 1.42851851e+03 1.35e-01 3.33e-16 1.79e-03 0s 19 1.43587954e+03 1.43459381e+03 1.82e-02 3.29e-16 2.64e-04 0s 20 1.43565600e+03 1.43559717e+03 3.55e-04 3.33e-16 1.21e-05 0s 21 1.43565001e+03 1.43564995e+03 2.48e-12 2.96e-16 1.21e-08 0s 22 1.43565000e+03 1.43565000e+03 6.58e-12 2.22e-16 1.21e-11 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 1.43565000e+03 Root relaxation: objective 1.435650e+03, 1090 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1435.65000 0 49 2877.00000 1435.65000 50.1% - 0s H 0 0 1437.0000000 1435.65000 0.09% - 0s H 0 0 1436.0000000 1435.65000 0.02% - 0s Explored 0 nodes (3423 simplex iterations) in 0.57 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.436000000000e+03, best bound 1.436000000000e+03, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 0.57 seconds Total run time: 0.75 seconds Objective: 1436 Solution: 48 x [35] 14 x [44] 20 x [29, 39, 42] 39 x [8, 23] 3 x [8, 49] 15 x [14, 40] 11 x [11, 13, 50] 11 x [13, 43, 50] 97 x [47, 52] 75 x [10, 17, 34] 51 x [13, 20, 25] 23 x [21, 25, 41] 3 x [17, 24, 25] 2 x [24, 25, 38] 20 x [4, 14, 33] 49 x [4, 33, 57] 26 x [1, 4, 12, 28] 4 x [4, 12, 27, 51] 18 x [1, 20, 55] 24 x [20, 43, 54] 1 x [12, 20, 29, 42, 60] 1 x [2, 12, 20, 27] 1 x [12, 20, 42] 74 x [15, 37, 45] 5 x [37, 45, 58] 15 x [3, 45, 60] 4 x [36, 45, 60] 2 x [19, 45, 57] 69 x [21, 46, 48] 9 x [1, 41, 48] 1 x [19, 48, 57] 4 x [29, 31, 42, 48, 60] 88 x [2, 27, 31, 58] 59 x [16, 26, 32] 40 x [26, 29, 42, 57, 60] 8 x [18, 41, 60] 28 x [36, 41, 54] 5 x [14, 24, 41] 6 x [2, 30, 55] 63 x [7, 24, 30] 34 x [5, 49, 55] 2 x [33, 43, 55] 6 x [33, 55, 56] 17 x [7, 24, 55] 3 x [5, 47, 60] 31 x [5, 54, 59] 1 x [5, 19, 43] 17 x [1, 5, 16, 54] 12 x [9, 10, 43] 3 x [9, 14, 43] 7 x [6, 32, 53] 80 x [3, 6, 19] 68 x [18, 38, 53] 9 x [29, 36, 37, 59, 60] 28 x [23, 36, 49, 59] 1 x [36, 49, 59] 15 x [36, 43, 56] 66 x [12, 22, 28, 51, 56]