Build (method = -2) #dp: 28420 Step-3' Graph: 1991 vertices and 7215 arcs (0.35s) Step-4' Graph: 676 vertices and 4585 arcs (0.36s) #V4/#V3 = 0.34 #A4/#A3 = 0.64 Ready! (0.36s) Optimize a model with 796 rows, 4586 columns and 12410 nonzeros Presolve removed 113 rows and 113 columns Presolve time: 0.04s Presolved: 683 rows, 4473 columns, 12310 nonzeros Variable types: 0 continuous, 4473 integer (3353 binary) Found heuristic solution: objective 73.0000000 Optimize a model with 683 rows, 4473 columns and 12310 nonzeros Presolved: 683 rows, 4473 columns, 12310 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.378e+03 Factor NZ : 3.648e+04 (roughly 2 MBytes of memory) Factor Ops : 3.832e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.82280596e+03 -1.44429481e+04 2.79e+04 3.21e-01 1.57e+01 0s 1 1.34364565e+03 -6.72307846e+03 5.39e+03 6.66e-16 3.38e+00 0s 2 3.55691551e+02 -1.55866740e+03 7.39e+02 1.83e-15 5.06e-01 0s 3 1.28178259e+02 -3.42746338e+02 1.33e+02 1.11e-15 1.05e-01 0s 4 7.97416304e+01 -7.10152877e+01 2.91e+01 8.88e-16 2.69e-02 0s 5 6.60984176e+01 5.15020892e+00 5.56e+00 1.11e-15 8.14e-03 0s 6 6.30230445e+01 2.28034559e+01 3.03e+00 1.33e-15 5.03e-03 0s 7 5.74138360e+01 3.42572006e+01 8.19e-01 6.66e-16 2.70e-03 0s 8 5.32331762e+01 4.04184759e+01 2.36e-01 4.44e-16 1.46e-03 0s 9 5.13523743e+01 4.49275117e+01 1.14e-01 4.44e-16 7.27e-04 0s 10 5.03084615e+01 4.69679432e+01 5.70e-02 4.44e-16 3.77e-04 0s 11 4.98883620e+01 4.77647534e+01 3.66e-02 6.66e-16 2.40e-04 0s 12 4.96094705e+01 4.83024756e+01 2.40e-02 4.44e-16 1.47e-04 0s 13 4.93947463e+01 4.83850128e+01 1.49e-02 6.66e-16 1.14e-04 0s 14 4.91673230e+01 4.85177698e+01 6.84e-03 6.66e-16 7.30e-05 0s 15 4.90378781e+01 4.87501462e+01 2.30e-03 6.66e-16 3.23e-05 0s 16 4.90065919e+01 4.88750014e+01 1.33e-03 4.44e-16 1.48e-05 0s 17 4.90119680e+01 4.89909512e+01 2.39e-04 4.44e-16 2.36e-06 0s 18 4.90000155e+01 4.89997488e+01 1.95e-11 3.77e-16 2.98e-08 0s 19 4.90000000e+01 4.90000000e+01 5.18e-11 4.44e-16 6.50e-14 0s Barrier solved model in 19 iterations and 0.11 seconds Optimal objective 4.90000000e+01 Root relaxation: objective 4.900000e+01, 3350 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.00000 0 14 73.00000 49.00000 32.9% - 0s H 0 0 53.0000000 49.00000 7.55% - 0s H 0 0 50.0000000 49.00000 2.00% - 0s 0 0 49.00000 0 39 50.00000 49.00000 2.00% - 0s 0 0 49.00000 0 46 50.00000 49.00000 2.00% - 0s H 0 0 49.0000000 49.00000 0.0% - 0s Cutting planes: Zero half: 1 Explored 0 nodes (5944 simplex iterations) in 0.77 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.38 seconds Gurobi run time: 0.77 seconds Total run time: 1.15 seconds Objective: 49 Solution: 1 x [18, 58] 1 x [87, 100] 1 x [17, 48, 54] 1 x [22, 56, 97] 1 x [28, 80, 110] 1 x [3, 36, 44] 1 x [39, 114] 1 x [21, 41, 65] 1 x [79, 113] 1 x [14, 86, 108] 1 x [19, 40] 1 x [9, 53] 1 x [16, 35] 1 x [2, 32, 43] 1 x [85, 119] 1 x [5, 20, 107] 1 x [24, 25, 61] 1 x [71, 78, 105] 1 x [57, 95] 1 x [11, 38] 1 x [31, 94] 1 x [29, 112] 1 x [88, 93] 1 x [73, 106] 1 x [34, 49] 1 x [7, 27] 1 x [84, 91] 1 x [62, 102] 1 x [45, 59] 1 x [26, 72] 1 x [75, 115] 1 x [52, 116] 1 x [10, 50] 1 x [76, 81, 83] 1 x [4, 55, 103] 1 x [47, 96] 1 x [66, 98] 1 x [12, 42] 1 x [67, 69, 70, 104] 1 x [51, 118] 1 x [1, 77, 111] 1 x [92, 117, 120] 1 x [64, 82, 101] 1 x [46, 63, 109] 1 x [6, 99] 1 x [30, 68, 90] 1 x [13, 33, 74] 1 x [23, 37, 60] 1 x [8, 15, 89]