Build (method = -2) #dp: 16535 Step-3' Graph: 1256 vertices and 3761 arcs (0.16s) Step-4' Graph: 878 vertices and 3005 arcs (0.16s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.16s) Optimize a model with 918 rows, 3006 columns and 7266 nonzeros Presolve removed 22 rows and 41 columns Presolve time: 0.03s Presolved: 896 rows, 2965 columns, 7214 nonzeros Variable types: 0 continuous, 2965 integer (0 binary) Optimize a model with 896 rows, 2965 columns and 7214 nonzeros Presolved: 896 rows, 2965 columns, 7214 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.371e+03 Factor NZ : 3.484e+04 (roughly 2 MBytes of memory) Factor Ops : 2.385e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.01553343e+04 -2.21095151e+05 3.42e+05 7.63e-02 3.40e+02 0s 1 2.41501630e+03 -1.24133964e+05 4.84e+04 3.16e-02 5.76e+01 0s 2 9.28668800e+02 -3.90963295e+04 9.97e+03 2.14e-03 1.27e+01 0s 3 5.35546219e+02 -8.34240138e+03 2.51e+03 1.15e-14 2.87e+00 0s 4 4.01696054e+02 -2.08166912e+03 3.59e+02 3.11e-15 5.75e-01 0s 5 3.52953275e+02 -1.01834295e+03 8.21e+01 1.11e-15 2.56e-01 0s 6 3.23875640e+02 -5.79320428e+02 4.38e+01 7.01e-16 1.61e-01 0s 7 2.73611807e+02 -4.23036969e+02 2.29e+01 4.70e-16 1.22e-01 0s 8 2.11896156e+02 -2.64415287e+02 1.55e+01 3.61e-16 8.27e-02 0s 9 1.80470452e+02 -1.19887913e+02 1.12e+01 2.71e-16 5.20e-02 0s 10 1.57248545e+02 -3.73736990e+00 7.62e+00 2.34e-16 2.78e-02 0s 11 1.48841290e+02 4.77346493e+01 6.05e+00 2.22e-16 1.75e-02 0s 12 1.35261038e+02 5.41609826e+01 3.91e+00 2.37e-16 1.39e-02 0s 13 1.27073282e+02 7.65825543e+01 2.57e+00 2.28e-16 8.68e-03 0s 14 1.20883216e+02 9.98235810e+01 1.50e+00 2.21e-16 3.64e-03 0s 15 1.17410637e+02 1.08333169e+02 6.83e-01 2.27e-16 1.57e-03 0s 16 1.15875526e+02 1.09813797e+02 3.64e-01 2.36e-16 1.04e-03 0s 17 1.14604283e+02 1.10823961e+02 1.29e-01 2.65e-16 6.44e-04 0s 18 1.14152881e+02 1.13076278e+02 2.96e-02 2.22e-16 1.83e-04 0s 19 1.14002076e+02 1.13918849e+02 7.68e-05 4.02e-16 1.40e-05 0s 20 1.14000086e+02 1.13998912e+02 8.35e-13 4.44e-16 1.98e-07 0s 21 1.14000000e+02 1.13999999e+02 4.55e-13 2.52e-16 1.98e-10 0s 22 1.14000000e+02 1.14000000e+02 4.65e-13 4.44e-16 1.98e-13 0s Barrier solved model in 22 iterations and 0.10 seconds Optimal objective 1.14000000e+02 Root relaxation: objective 1.140000e+02, 1259 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 114.00000 0 60 - 114.00000 - - 0s H 0 0 118.0000000 114.00000 3.39% - 0s H 0 0 117.0000000 114.00000 2.56% - 0s H 0 0 115.0000000 114.00000 0.87% - 0s * 0 0 0 114.0000000 114.00000 0.0% - 1s Cutting planes: Gomory: 1 Explored 0 nodes (5777 simplex iterations) in 1.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.140000000000e+02, best bound 1.140000000000e+02, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 1.06 seconds Total run time: 1.24 seconds Objective: 114 Solution: 1 x [5, 13, 15, 30, 31] 2 x [5, 25, 30, 37] 1 x [4, 11, 30, 31] 3 x [5, 29, 31, 37] 4 x [5, 14, 21, 31, 38] 2 x [5, 31, 34, 40] 1 x [9, 13, 17, 31, 39] 5 x [17, 21, 29, 31, 35] 11 x [8, 15, 17, 29, 34] 2 x [8, 15, 31, 34, 39] 9 x [18, 20, 31, 35, 38, 39] 1 x [2, 3, 13, 16, 28, 31, 35] 4 x [4, 6, 23, 34] 11 x [3, 20, 25, 34, 37] 10 x [3, 11, 19, 23, 26] 7 x [13, 16, 25, 32, 36] 3 x [7, 15, 22, 25, 26, 28] 4 x [7, 8, 9, 25, 26, 28] 6 x [1, 2, 7, 13, 18, 21, 25, 28] 1 x [1, 9, 11, 12, 15, 16, 20, 33, 35, 37] 8 x [1, 9, 10, 11, 12, 13, 15, 16, 20, 35, 38] 2 x [8, 9, 11, 15, 16, 18, 20, 35, 37, 38] 1 x [1, 7, 9, 13, 20, 26, 28] 9 x [1, 7, 24, 26, 28, 37] 1 x [2, 9, 11, 13, 18, 26, 27, 28, 35, 40] 1 x [9, 11, 15, 18, 26, 27, 28, 35, 37, 38] 4 x [9, 11, 13, 15, 18, 26, 27, 28, 33, 35, 37]