Build (method = -2) #dp: 19255 Step-3' Graph: 100 vertices and 2440 arcs (0.08s) Step-4' Graph: 100 vertices and 2440 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 160 rows, 2441 columns and 7213 nonzeros Presolve removed 14 rows and 14 columns Presolve time: 0.01s Presolved: 146 rows, 2427 columns, 7173 nonzeros Variable types: 0 continuous, 2427 integer (0 binary) Found heuristic solution: objective 4162.0000000 Found heuristic solution: objective 2935.0000000 Optimize a model with 146 rows, 2427 columns and 7173 nonzeros Presolved: 146 rows, 2427 columns, 7173 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.127e+03 Factor NZ : 6.606e+03 (roughly 1 MByte of memory) Factor Ops : 3.963e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.24133197e+04 -2.53693862e+05 1.34e+05 2.22e-16 1.20e+03 0s 1 2.14599527e+04 -1.64016450e+05 1.77e+04 6.66e-16 1.81e+02 0s 2 7.38626131e+03 -8.47171406e+04 2.33e+03 3.33e-15 3.31e+01 0s 3 5.17087278e+03 -1.22271616e+04 1.23e-11 6.11e-15 3.55e+00 0s 4 4.07500019e+03 -2.90459896e+03 2.73e-12 1.44e-15 1.42e+00 0s 5 3.37856705e+03 -1.15153125e+03 3.98e-12 8.88e-16 9.24e-01 0s 6 3.05514927e+03 -3.48403197e+02 1.76e-12 4.44e-16 6.94e-01 0s 7 2.56568553e+03 -4.04760121e+00 3.41e-12 3.33e-16 5.24e-01 0s 8 1.76341375e+03 6.65803338e+02 5.57e-12 3.33e-16 2.24e-01 0s 9 1.56005679e+03 8.50520713e+02 4.09e-12 3.13e-16 1.45e-01 0s 10 1.38172604e+03 9.69724530e+02 2.27e-12 3.33e-16 8.40e-02 0s 11 1.29752299e+03 1.04652777e+03 1.36e-12 2.22e-16 5.12e-02 0s 12 1.27889196e+03 1.06343836e+03 9.09e-13 2.22e-16 4.40e-02 0s 13 1.25582277e+03 1.08944131e+03 1.82e-12 3.33e-16 3.39e-02 0s 14 1.24623393e+03 1.11622879e+03 1.02e-12 2.48e-16 2.65e-02 0s 15 1.23880174e+03 1.13042810e+03 1.17e-12 2.22e-16 2.21e-02 0s 16 1.23419667e+03 1.15768978e+03 2.30e-12 2.22e-16 1.56e-02 0s 17 1.22792446e+03 1.18536461e+03 1.82e-11 2.59e-16 8.68e-03 0s 18 1.22133673e+03 1.19612184e+03 5.34e-12 2.22e-16 5.14e-03 0s 19 1.21953857e+03 1.19882587e+03 3.64e-12 2.22e-16 4.23e-03 0s 20 1.21823113e+03 1.20498779e+03 3.00e-12 2.22e-16 2.70e-03 0s 21 1.21510187e+03 1.21220323e+03 1.28e-11 3.33e-16 5.91e-04 0s 22 1.21459538e+03 1.21453116e+03 1.50e-11 3.33e-16 1.31e-05 0s 23 1.21459000e+03 1.21459000e+03 4.66e-12 2.60e-16 1.48e-10 0s Barrier solved model in 23 iterations and 0.04 seconds Optimal objective 1.21459000e+03 Root relaxation: objective 1.214590e+03, 2232 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1214.59000 0 45 2935.00000 1214.59000 58.6% - 0s H 0 0 1215.0000000 1214.59000 0.03% - 0s Explored 0 nodes (3702 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.215000000000e+03, best bound 1.215000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.26 seconds Total run time: 0.36 seconds Objective: 1215 Solution: 34 x [13, 15] 11 x [43, 53] 2 x [32, 43] 24 x [20, 31] 57 x [21, 28] 1 x [8, 29] 5 x [2, 8] 41 x [11, 13, 18, 53, 55] 10 x [33, 45] 92 x [39, 47] 8 x [40, 47, 53] 24 x [13, 14, 18, 38, 55] 7 x [14, 20, 25, 25, 27, 38] 28 x [1, 2, 12] 79 x [34, 57] 69 x [23, 25, 51] 2 x [17, 32, 51] 26 x [35, 37, 44, 44, 51] 1 x [24, 26, 44, 44, 51] 74 x [16, 24, 29] 20 x [37, 52, 52] 66 x [30, 41, 48] 57 x [7, 35, 42] 13 x [5, 7, 20, 20, 44, 44, 49, 53] 1 x [7, 20, 27, 44, 44, 49, 53] 9 x [14, 27, 34, 49, 50, 54] 1 x [27, 30, 32, 37, 60] 28 x [30, 40, 45] 3 x [14, 27, 30, 49, 50, 54] 48 x [4, 17, 54] 19 x [4, 17, 26, 27] 25 x [4, 32, 37, 41, 60] 5 x [4, 14, 27, 49, 50, 54] 5 x [17, 20, 32, 49, 58] 6 x [17, 18, 22, 46, 55] 13 x [5, 17, 22, 26, 46] 5 x [5, 17, 27, 28, 36, 37, 49] 83 x [6, 10, 19] 9 x [10, 19, 22, 46] 36 x [3, 42, 60] 3 x [3, 40, 60] 1 x [2, 10, 26, 59, 60] 1 x [26, 32, 37, 46, 59, 60] 26 x [9, 28, 40, 58] 1 x [9, 20, 40, 58] 33 x [5, 9, 56, 56, 58] 13 x [1, 5, 5, 9, 58] 4 x [2, 26, 27, 49, 58, 59] 15 x [2, 26, 27, 27, 58, 59] 39 x [1, 22, 32, 45, 46, 59] 2 x [14, 20, 22, 27, 40, 46] 2 x [14, 20, 22, 25, 25, 27, 40, 46] 1 x [22, 26, 40, 40, 46] 26 x [2, 14, 26, 49, 50, 54, 56, 59] 1 x [10, 20, 20, 27, 49, 50, 53, 54, 56]