Build (method = -2) #dp: 6091 Step-3' Graph: 110 vertices and 3699 arcs (0.02s) Step-4' Graph: 102 vertices and 3683 arcs (0.03s) #V4/#V3 = 0.93 #A4/#A3 = 1.00 Ready! (0.03s) Optimize a model with 222 rows, 3684 columns and 10852 nonzeros Presolve removed 39 rows and 39 columns Presolve time: 0.04s Presolved: 183 rows, 3645 columns, 10597 nonzeros Variable types: 0 continuous, 3645 integer (3457 binary) Found heuristic solution: objective 114.0000000 Optimize a model with 183 rows, 3645 columns and 10597 nonzeros Presolved: 183 rows, 3645 columns, 10597 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.583e+03 Factor NZ : 9.900e+03 (roughly 2 MBytes of memory) Factor Ops : 7.372e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.40163298e+03 -1.99285455e+04 9.76e+03 1.02e-01 1.02e+01 0s 1 9.49732927e+02 -3.97148729e+03 1.13e+03 3.33e-16 1.46e+00 0s 2 2.76166264e+02 -5.72805468e+02 1.86e+02 4.44e-16 2.56e-01 0s 3 9.30796533e+01 -7.70095074e+01 3.00e+01 2.66e-15 4.61e-02 0s 4 5.91950030e+01 1.52582736e+01 1.40e+00 4.72e-16 6.66e-03 0s 5 5.52178250e+01 3.39305602e+01 5.48e-01 2.77e-16 3.03e-03 0s 6 5.29012461e+01 3.71168852e+01 3.54e-01 2.08e-16 2.22e-03 0s 7 5.16549880e+01 4.02506716e+01 2.64e-01 3.04e-16 1.59e-03 0s 8 4.78249680e+01 4.28875165e+01 4.35e-02 1.45e-16 6.80e-04 0s 9 4.64642982e+01 4.40793218e+01 1.64e-02 1.69e-16 3.28e-04 0s 10 4.60535185e+01 4.45894816e+01 9.02e-03 1.95e-16 2.01e-04 0s 11 4.55564840e+01 4.49812872e+01 1.83e-03 1.07e-16 7.90e-05 0s 12 4.53884193e+01 4.51504209e+01 4.32e-04 1.44e-16 3.27e-05 0s 13 4.53537978e+01 4.52353929e+01 2.81e-04 1.98e-16 1.62e-05 0s 14 4.53242780e+01 4.52496167e+01 1.50e-04 2.37e-16 1.02e-05 0s 15 4.53077612e+01 4.52683759e+01 8.21e-05 1.74e-16 5.40e-06 0s 16 4.53032006e+01 4.52788940e+01 6.41e-05 1.86e-16 3.34e-06 0s 17 4.52949682e+01 4.52889188e+01 7.39e-06 2.06e-16 8.30e-07 0s 18 4.52933428e+01 4.52933071e+01 2.79e-13 3.40e-16 4.90e-09 0s 19 4.52933333e+01 4.52933333e+01 5.51e-13 2.69e-16 4.90e-12 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 4.52933333e+01 Root relaxation: objective 4.529333e+01, 2089 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.29333 0 46 114.00000 45.29333 60.3% - 0s H 0 0 46.0000000 45.29333 1.54% - 0s Explored 0 nodes (3553 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.26 seconds Total run time: 0.31 seconds Objective: 46 Solution: 1 x [94, 117] 1 x [2, 27] 1 x [21, 106] 1 x [45, 107] 1 x [28, 38] 1 x [43, 69, 89] 1 x [59, 83] 1 x [55, 72, 115] 1 x [8, 9, 18] 1 x [97, 112] 1 x [25, 111] 1 x [3, 99] 1 x [58, 64, 90] 1 x [36, 48, 109] 1 x [24, 105] 1 x [13, 23] 1 x [32, 102] 1 x [14, 96] 1 x [11, 51] 1 x [35, 75] 1 x [19, 71] 1 x [6, 50] 1 x [101, 103] 1 x [10, 61, 78] 1 x [53, 70, 114] 1 x [7, 41, 44] 1 x [40, 100, 104] 1 x [15, 42, 95] 1 x [81, 84, 87] 1 x [77, 79] 1 x [33, 63] 1 x [30, 110] 1 x [68, 93, 116] 1 x [47, 92, 113] 1 x [16, 39, 88] 1 x [54, 82, 118] 1 x [1, 56, 60] 1 x [52, 86, 98] 1 x [34, 65] 1 x [57, 66, 67] 1 x [49, 76, 91] 1 x [12, 31, 62, 80] 1 x [4, 5, 17] 1 x [22, 26, 29, 119] 1 x [46, 73, 74] 1 x [20, 37, 85, 108, 120]