Build (method = -2) #dp: 38005 Step-3' Graph: 2364 vertices and 8549 arcs (0.44s) Step-4' Graph: 615 vertices and 5051 arcs (0.45s) #V4/#V3 = 0.26 #A4/#A3 = 0.59 Ready! (0.45s) Optimize a model with 735 rows, 5052 columns and 13930 nonzeros Presolve removed 90 rows and 90 columns Presolve time: 0.05s Presolved: 645 rows, 4962 columns, 13911 nonzeros Variable types: 0 continuous, 4962 integer (3992 binary) Optimize a model with 645 rows, 4962 columns and 13911 nonzeros Presolved: 645 rows, 4962 columns, 13911 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 7.225e+03 Factor NZ : 2.630e+04 (roughly 2 MBytes of memory) Factor Ops : 1.864e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.15114750e+04 -4.92314618e+04 2.15e+05 4.13e-01 7.64e+01 0s 1 2.97510997e+03 -1.58883649e+04 3.06e+04 7.86e-02 1.17e+01 0s 2 5.65042068e+02 -4.63892085e+03 2.54e+03 6.08e-03 1.27e+00 0s 3 1.63020025e+02 -9.13093009e+02 2.96e+02 4.64e-04 1.86e-01 0s 4 8.85274585e+01 -1.72785721e+02 9.39e+01 6.94e-16 5.21e-02 0s 5 5.84518596e+01 -6.10800352e+01 2.00e+01 6.66e-16 1.70e-02 0s 6 5.06284620e+01 -5.53486592e+00 6.74e+00 8.88e-16 6.68e-03 0s 7 4.79788833e+01 1.30745694e+01 4.16e+00 6.66e-16 3.95e-03 0s 8 4.50633349e+01 2.69832037e+01 1.96e+00 6.66e-16 1.96e-03 0s 9 4.17465001e+01 3.64777990e+01 5.60e-01 4.67e-16 5.56e-04 0s 10 4.06552889e+01 3.85386423e+01 1.10e-01 8.88e-16 2.18e-04 0s 11 4.04350089e+01 3.93314603e+01 6.54e-02 7.85e-16 1.14e-04 0s 12 4.02069124e+01 3.97125804e+01 2.48e-02 6.66e-16 5.07e-05 0s 13 4.01094468e+01 3.98495877e+01 1.10e-02 5.97e-16 2.66e-05 0s 14 4.00373110e+01 3.99310301e+01 2.24e-03 5.67e-16 1.08e-05 0s 15 4.00188319e+01 3.99613816e+01 9.81e-04 6.38e-16 5.82e-06 0s 16 4.00107796e+01 3.99797630e+01 5.43e-04 5.39e-16 3.14e-06 0s 17 4.00033446e+01 3.99935636e+01 1.45e-04 1.11e-15 9.91e-07 0s 18 4.00002367e+01 3.99985495e+01 2.07e-06 6.66e-16 1.70e-07 0s 19 4.00000006e+01 3.99999959e+01 3.55e-09 1.11e-15 4.72e-10 0s 20 4.00000000e+01 4.00000000e+01 1.31e-13 6.66e-16 6.21e-16 0s Barrier solved model in 20 iterations and 0.13 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 476 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 171 - 40.00000 - - 0s H 0 0 42.0000000 40.00000 4.76% - 0s 0 0 40.00000 0 257 42.00000 40.00000 4.76% - 0s H 0 0 41.0000000 40.00000 2.44% - 1s 0 0 40.00000 0 182 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 77 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 112 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 114 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 114 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 113 41.00000 40.00000 2.44% - 1s 0 0 40.00000 0 71 41.00000 40.00000 2.44% - 1s 0 2 40.00000 0 71 41.00000 40.00000 2.44% - 1s * 161 2 15 40.0000000 40.00000 0.0% 31.2 1s Cutting planes: Clique: 3 Zero half: 3 Explored 162 nodes (8833 simplex iterations) in 1.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.48 seconds Gurobi run time: 1.80 seconds Total run time: 2.27 seconds Objective: 40 Solution: 1 x [9, 57, 106] 1 x [36, 64, 90] 1 x [22, 24, 74] 1 x [7, 84, 104] 1 x [13, 87, 95] 1 x [18, 41, 97] 1 x [6, 8, 67] 1 x [33, 39, 107] 1 x [44, 53, 100] 1 x [3, 25, 98] 1 x [77, 78, 118] 1 x [40, 51, 69] 1 x [2, 112, 113] 1 x [38, 43, 81] 1 x [32, 70, 71] 1 x [15, 80, 94] 1 x [28, 29, 30] 1 x [34, 62, 66] 1 x [49, 96, 116] 1 x [4, 14, 23] 1 x [42, 109, 110] 1 x [16, 108, 111] 1 x [20, 54, 103] 1 x [52, 68, 117] 1 x [11, 61, 63] 1 x [91, 92, 93] 1 x [31, 99, 114] 1 x [5, 73, 75] 1 x [27, 35, 55] 1 x [21, 26, 82] 1 x [76, 119, 120] 1 x [45, 85, 105] 1 x [1, 37, 102] 1 x [58, 59, 60] 1 x [56, 72, 88] 1 x [17, 79, 101] 1 x [46, 47, 48] 1 x [12, 19, 50] 1 x [65, 89, 115] 1 x [10, 83, 86]