Build (method = -2) #dp: 3559 Step-3' Graph: 100 vertices and 1893 arcs (0.02s) Step-4' Graph: 98 vertices and 1889 arcs (0.02s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 160 rows, 1890 columns and 5480 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.03s Presolved: 138 rows, 1868 columns, 5404 nonzeros Variable types: 0 continuous, 1868 integer (644 binary) Found heuristic solution: objective 96.0000000 Found heuristic solution: objective 83.0000000 Optimize a model with 138 rows, 1868 columns and 5404 nonzeros Presolved: 138 rows, 1868 columns, 5404 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.119e+03 Factor NZ : 5.858e+03 Factor Ops : 3.364e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.05188026e+03 -1.15824581e+04 7.83e+03 9.91e-02 2.30e+01 0s 1 6.18015689e+02 -4.09873929e+03 1.11e+03 6.22e-15 3.84e+00 0s 2 2.04890712e+02 -1.43344358e+03 1.30e+02 5.94e-15 6.91e-01 0s 3 1.16105696e+02 -1.75844735e+02 1.25e+01 4.66e-15 9.37e-02 0s 4 8.90929530e+01 -3.70508711e+01 4.33e+00 3.77e-15 3.72e-02 0s 5 7.24071137e+01 2.68802654e+00 2.56e+00 4.45e-15 2.01e-02 0s 6 5.70994144e+01 1.88578281e+01 1.08e+00 5.33e-15 1.07e-02 0s 7 5.42928529e+01 3.17457283e+01 7.86e-01 5.19e-15 6.28e-03 0s 8 5.17354343e+01 3.85106709e+01 3.63e-01 4.85e-15 3.60e-03 0s 9 5.02204188e+01 4.30477416e+01 2.03e-01 5.25e-15 1.94e-03 0s 10 4.90685189e+01 4.39370759e+01 6.95e-02 5.33e-15 1.37e-03 0s 11 4.85894237e+01 4.66839375e+01 2.46e-02 4.60e-15 5.08e-04 0s 12 4.83032491e+01 4.74243992e+01 9.63e-03 6.27e-15 2.34e-04 0s 13 4.81904293e+01 4.77054037e+01 5.35e-03 6.25e-15 1.29e-04 0s 14 4.81268813e+01 4.78650947e+01 3.34e-03 4.33e-15 6.98e-05 0s 15 4.80500060e+01 4.79381750e+01 9.57e-04 4.37e-15 2.98e-05 0s 16 4.80381891e+01 4.79635253e+01 7.14e-04 5.52e-15 1.99e-05 0s 17 4.80296294e+01 4.79924442e+01 5.37e-04 4.08e-15 9.91e-06 0s 18 4.80202658e+01 4.80092608e+01 8.87e-05 3.87e-15 2.93e-06 0s 19 4.80156120e+01 4.80127494e+01 3.00e-05 4.98e-15 7.62e-07 0s 20 4.80133398e+01 4.80133156e+01 9.54e-08 4.42e-15 6.45e-09 0s 21 4.80133333e+01 4.80133333e+01 6.65e-13 5.16e-15 7.34e-15 0s Barrier solved model in 21 iterations and 0.03 seconds Optimal objective 4.80133333e+01 Root relaxation: objective 4.801333e+01, 855 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.01333 0 35 83.00000 48.01333 42.2% - 0s H 0 0 50.0000000 48.01333 3.97% - 0s H 0 0 49.0000000 48.01333 2.01% - 0s Explored 0 nodes (1867 simplex iterations) in 0.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.900000000000e+01, best bound 4.900000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.18 seconds Total run time: 0.21 seconds Objective: 49 Solution: 2 x [23, 62] 2 x [24, 61] 2 x [25, 60] 2 x [26, 59] 1 x [27, 58] 1 x [2, 10, 58] 3 x [28, 57] 1 x [4, 11, 56] 3 x [1, 15, 55] 2 x [32, 54] 1 x [7, 9, 54] 1 x [33, 53] 1 x [34, 52] 1 x [8, 10, 52] 3 x [38, 51] 1 x [5, 51] 1 x [8, 13, 50] 1 x [6, 16, 49] 2 x [39, 48] 1 x [2, 22, 48] 1 x [6, 17, 48] 1 x [7, 17, 47] 1 x [41, 46] 2 x [42, 45] 1 x [43, 44] 1 x [14, 43] 1 x [2, 30, 40] 1 x [6, 24, 40] 1 x [3, 33, 37] 1 x [11, 36] 1 x [18, 21, 35] 1 x [19, 20, 35] 1 x [10, 16, 33] 1 x [14, 26, 31] 1 x [14, 29, 29] 1 x [2, 12, 21, 22]