Build (method = -2) #dp: 70613 Step-3' Graph: 771 vertices and 15266 arcs (0.50s) Step-4' Graph: 665 vertices and 15055 arcs (0.51s) #V4/#V3 = 0.86 #A4/#A3 = 0.99 Ready! (0.51s) Optimize a model with 749 rows, 15056 columns and 43843 nonzeros Presolve removed 32 rows and 51 columns Presolve time: 0.39s Presolved: 717 rows, 15005 columns, 43849 nonzeros Variable types: 0 continuous, 15005 integer (12272 binary) Found heuristic solution: objective 82.0000000 Optimize a model with 717 rows, 15005 columns and 43849 nonzeros Presolved: 717 rows, 15005 columns, 43849 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.086e+04 Factor NZ : 1.107e+05 (roughly 7 MBytes of memory) Factor Ops : 2.340e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.28459360e+03 -1.10224312e+05 8.53e+04 1.42e-01 2.43e+01 0s 1 2.46240427e+03 -2.86192670e+04 2.79e+04 8.88e-16 7.50e+00 0s 2 6.74309586e+02 -8.53380650e+03 3.66e+03 1.55e-15 1.12e+00 0s 3 3.16526540e+02 -2.15173608e+03 4.47e+02 1.11e-15 1.77e-01 0s 4 1.44101753e+02 -4.45775555e+02 1.05e+02 1.11e-15 4.16e-02 0s 5 7.16976416e+01 -2.25275436e+02 3.61e+01 1.33e-15 1.71e-02 0s 6 4.94406385e+01 -9.78953246e+01 1.65e+01 1.28e-15 7.78e-03 0s 7 3.55489623e+01 -4.67816273e+01 8.05e+00 1.21e-15 3.91e-03 0s 8 2.93162999e+01 -2.34729341e+01 5.24e+00 1.19e-15 2.39e-03 0s 9 2.60131069e+01 -1.60948968e+01 3.62e+00 1.75e-15 1.79e-03 0s 10 2.40489535e+01 -5.95716927e+00 2.16e+00 1.58e-15 1.19e-03 0s 11 2.16465282e+01 1.27929524e+01 5.84e-01 1.11e-15 3.16e-04 0s 12 2.06541192e+01 1.73920334e+01 8.89e-02 1.37e-15 1.10e-04 0s 13 2.04507424e+01 1.91188609e+01 2.78e-02 1.11e-15 4.46e-05 0s 14 2.03711025e+01 1.97281583e+01 1.23e-02 2.00e-15 2.15e-05 0s 15 2.03248378e+01 2.00192684e+01 5.59e-03 1.89e-15 1.02e-05 0s 16 2.02804909e+01 2.01235200e+01 7.50e-04 1.65e-15 5.23e-06 0s 17 2.02746548e+01 2.01686961e+01 5.30e-04 2.66e-15 3.53e-06 0s 18 2.02687700e+01 2.02070026e+01 3.36e-04 1.84e-15 2.06e-06 0s 19 2.02600455e+01 2.02329286e+01 8.43e-05 1.54e-15 9.04e-07 1s 20 2.02554542e+01 2.02510670e+01 4.23e-06 1.55e-15 1.46e-07 1s 21 2.02550019e+01 2.02549698e+01 5.11e-09 1.55e-15 1.07e-09 1s 22 2.02550000e+01 2.02550000e+01 1.50e-13 1.06e-15 1.46e-15 1s Barrier solved model in 22 iterations and 0.58 seconds Optimal objective 2.02550000e+01 Root relaxation: objective 2.025500e+01, 8352 iterations, 0.89 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.25500 0 122 82.00000 20.25500 75.3% - 2s H 0 0 21.0000000 20.25500 3.55% - 2s Explored 0 nodes (14250 simplex iterations) in 2.83 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.57 seconds Gurobi run time: 2.83 seconds Total run time: 3.40 seconds Objective: 21 Solution: 1 x [9, 19, 80, 81] 1 x [30, 37, 42, 78] 1 x [2, 6, 15, 37, 77] 1 x [20, 24, 40, 41, 83] 1 x [1, 3, 10, 44, 61] 1 x [5, 11, 16, 50, 69] 1 x [13, 14, 58, 63, 65] 1 x [26, 33, 51, 56, 57] 1 x [40, 46, 55, 72] 1 x [48, 52, 67, 73] 1 x [25, 45, 47, 62, 71] 1 x [28, 29, 39, 54] 1 x [8, 16, 22, 28, 57] 1 x [2, 14, 32, 35, 71] 1 x [4, 17, 34, 43, 49] 1 x [7, 14, 36, 52, 70] 1 x [18, 21, 59, 60, 68] 1 x [53, 71, 71, 82, 82] 1 x [12, 31, 44, 64, 79] 1 x [23, 23, 72, 75, 84] 1 x [27, 38, 66, 74, 76]