Build (method = -2) #dp: 7769 Step-3' Graph: 303 vertices and 3412 arcs (0.05s) Step-4' Graph: 196 vertices and 3115 arcs (0.05s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.05s) Optimize a model with 239 rows, 3116 columns and 8962 nonzeros Presolve removed 6 rows and 7 columns Presolve time: 0.04s Presolved: 233 rows, 3109 columns, 8965 nonzeros Variable types: 0 continuous, 3109 integer (641 binary) Found heuristic solution: objective 72.0000000 Found heuristic solution: objective 69.0000000 Optimize a model with 233 rows, 3109 columns and 8965 nonzeros Presolved: 233 rows, 3109 columns, 8965 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.978e+03 Factor NZ : 1.292e+04 (roughly 1 MByte of memory) Factor Ops : 9.310e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.37359865e+03 -5.18593930e+04 3.72e+04 1.94e-01 8.33e+01 0s 1 1.42196187e+03 -1.43912931e+04 6.62e+03 2.22e-15 1.51e+01 0s 2 3.58588102e+02 -5.99528256e+03 5.61e+02 1.11e-15 1.98e+00 0s 3 1.98216994e+02 -1.59933630e+03 1.15e+02 4.88e-15 4.30e-01 0s 4 1.00121622e+02 -3.11545589e+02 1.26e+01 2.55e-15 7.67e-02 0s 5 8.81917788e+01 -1.66745605e+02 5.56e+00 1.33e-15 4.40e-02 0s 6 7.83795521e+01 -1.24464174e+02 3.53e+00 1.33e-15 3.42e-02 0s 7 5.79606829e+01 -8.64664361e+01 2.40e+00 8.19e-16 2.42e-02 0s 8 4.07782067e+01 -4.29921123e+01 1.55e+00 8.88e-16 1.40e-02 0s 9 2.81922394e+01 -2.12037454e+01 8.53e-01 1.33e-15 8.17e-03 0s 10 2.45173977e+01 1.19371762e+00 6.11e-01 5.33e-16 3.86e-03 0s 11 2.18727980e+01 1.04980496e+01 3.59e-01 6.66e-16 1.87e-03 0s 12 2.06710410e+01 1.35872615e+01 2.12e-01 6.66e-16 1.16e-03 0s 13 1.92210177e+01 1.57148393e+01 8.94e-02 6.66e-16 5.68e-04 0s 14 1.81994462e+01 1.73695554e+01 1.25e-02 6.66e-16 1.34e-04 0s 15 1.80251744e+01 1.76908737e+01 4.78e-03 7.65e-16 5.38e-05 0s 16 1.79228865e+01 1.78173003e+01 8.15e-04 1.33e-15 1.69e-05 0s 17 1.78974462e+01 1.78837071e+01 5.07e-05 5.60e-16 2.20e-06 0s 18 1.78945789e+01 1.78942822e+01 1.87e-07 6.65e-16 4.75e-08 0s 19 1.78945455e+01 1.78945454e+01 1.50e-13 1.11e-15 6.93e-12 0s Barrier solved model in 19 iterations and 0.05 seconds Optimal objective 1.78945455e+01 Root relaxation: objective 1.789455e+01, 1183 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.89455 0 58 69.00000 17.89455 74.1% - 0s H 0 0 19.0000000 17.89455 5.82% - 0s 0 0 18.00000 0 94 19.00000 18.00000 5.26% - 0s 0 0 18.00000 0 104 19.00000 18.00000 5.26% - 0s H 0 0 18.0000000 18.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 2 Zero half: 1 Explored 0 nodes (3007 simplex iterations) in 0.66 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.66 seconds Total run time: 0.72 seconds Objective: 18 Solution: 1 x [31, 32, 32, 35, 43] 1 x [17, 29, 34, 40, 42] 1 x [32, 33, 38, 39, 42] 1 x [20, 28, 29, 39, 42] 1 x [28, 30, 36, 39, 41] 1 x [31, 34, 36, 37, 41] 1 x [31, 32, 36, 39, 40] 1 x [19, 32, 32, 36, 39] 1 x [1, 3, 4, 18, 20, 39] 1 x [2, 7, 8, 17, 23, 28] 1 x [1, 1, 4, 24, 25, 27] 1 x [2, 10, 13, 13, 19, 26] 1 x [5, 10, 10, 14, 22, 23] 1 x [6, 10, 11, 14, 20, 21] 1 x [2, 8, 17, 18, 18, 21] 1 x [9, 12, 12, 15, 16, 21] 1 x [9, 12, 13, 15, 16, 20] 1 x [9, 11, 12, 15, 16, 19]