Build (method = -2) #dp: 10016 Step-3' Graph: 344 vertices and 2314 arcs (0.05s) Step-4' Graph: 306 vertices and 2238 arcs (0.05s) #V4/#V3 = 0.89 #A4/#A3 = 0.97 Ready! (0.05s) Optimize a model with 326 rows, 2239 columns and 6115 nonzeros Presolve removed 24 rows and 51 columns Presolve time: 0.02s Presolved: 302 rows, 2188 columns, 6088 nonzeros Variable types: 0 continuous, 2188 integer (0 binary) Found heuristic solution: objective 664.0000000 Optimize a model with 302 rows, 2188 columns and 6088 nonzeros Presolved: 302 rows, 2188 columns, 6088 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.664e+03 Factor NZ : 1.211e+04 (roughly 1 MByte of memory) Factor Ops : 6.495e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.13753813e+03 -1.32079808e+05 1.09e+05 1.11e-16 2.31e+02 0s 1 2.34494865e+03 -6.18735859e+04 2.12e+04 9.99e-16 4.94e+01 0s 2 1.23656655e+03 -2.21390536e+04 4.96e+03 1.04e-14 1.23e+01 0s 3 8.79113501e+02 -7.05433500e+03 7.33e+02 2.15e-14 2.62e+00 0s 4 7.89216383e+02 -2.25360713e+03 3.39e+01 4.44e-15 7.16e-01 0s 5 6.59331968e+02 -1.58962128e+03 2.33e+01 4.00e-15 5.27e-01 0s 6 5.74896228e+02 -8.65312541e+02 1.80e+01 2.00e-15 3.37e-01 0s 7 5.16061912e+02 -6.87277610e+02 1.56e+01 1.67e-15 2.81e-01 0s 8 4.37744121e+02 -4.08676737e+02 1.25e+01 1.43e-15 1.98e-01 0s 9 2.77589962e+02 -1.32299107e+02 7.07e+00 1.17e-15 9.59e-02 0s 10 2.11123441e+02 -5.13626975e+01 4.29e+00 1.40e-15 6.11e-02 0s 11 1.89601861e+02 1.50211875e+01 3.24e+00 1.50e-15 4.05e-02 0s 12 1.61734354e+02 4.71120947e+01 1.76e+00 1.55e-15 2.65e-02 0s 13 1.52260824e+02 8.46772550e+01 1.27e+00 1.48e-15 1.56e-02 0s 14 1.42516744e+02 1.13212444e+02 5.30e-01 1.13e-15 6.73e-03 0s 15 1.40365311e+02 1.23966005e+02 4.00e-01 1.22e-15 3.77e-03 0s 16 1.40168630e+02 1.27629928e+02 3.80e-01 1.28e-15 2.88e-03 0s 17 1.36170133e+02 1.32797396e+02 5.78e-02 1.32e-15 7.70e-04 0s 18 1.35298813e+02 1.33782706e+02 1.64e-02 1.11e-15 3.46e-04 0s 19 1.35094760e+02 1.34414658e+02 7.88e-03 1.25e-15 1.55e-04 0s 20 1.34964392e+02 1.34614925e+02 2.84e-03 1.31e-15 7.96e-05 0s 21 1.34909219e+02 1.34756371e+02 8.31e-04 1.30e-15 3.48e-05 0s 22 1.34888007e+02 1.34871231e+02 1.17e-04 1.55e-15 3.82e-06 0s 23 1.34883347e+02 1.34883242e+02 2.57e-08 8.47e-16 2.38e-08 0s 24 1.34883333e+02 1.34883333e+02 1.47e-13 1.08e-15 2.38e-11 0s Barrier solved model in 24 iterations and 0.05 seconds Optimal objective 1.34883333e+02 Root relaxation: objective 1.348833e+02, 1005 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 134.88333 0 54 664.00000 134.88333 79.7% - 0s H 0 0 136.0000000 134.88333 0.82% - 0s H 0 0 135.0000000 134.88333 0.09% - 0s Explored 0 nodes (2253 simplex iterations) in 0.29 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.350000000000e+02, best bound 1.350000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.29 seconds Total run time: 0.36 seconds Objective: 135 Solution: 1 x [6, 7, 12, 15, 19, 19] 2 x [1, 10, 15, 20] 2 x [1, 2, 3, 11, 15, 19] 1 x [1, 1, 3, 13, 14, 15] 10 x [3, 4, 4, 15, 19, 19] 3 x [4, 13, 14, 15, 15, 19] 1 x [2, 15, 15, 20] 14 x [13, 14, 15, 15, 15] 2 x [1, 2, 5, 11, 12, 19] 4 x [1, 11, 12, 13, 16, 17, 17] 2 x [1, 6, 6, 12, 13, 14] 18 x [7, 12, 16, 18, 19, 20] 3 x [2, 12, 16, 18, 19, 20] 1 x [2, 5, 12, 13, 17, 18, 20] 31 x [3, 3, 12, 16, 17, 18, 20] 1 x [7, 12, 13, 14, 20, 20] 11 x [1, 12, 12, 19, 19, 19] 2 x [1, 4, 7, 13, 14, 20] 4 x [1, 4, 7, 8, 13, 13, 19] 10 x [1, 6, 6, 6, 9, 13] 1 x [4, 10, 11, 16, 20] 1 x [4, 6, 6, 17, 17, 20] 2 x [4, 11, 13, 20, 20] 1 x [3, 3, 4, 5, 6, 6, 6] 7 x [7, 10, 10, 10, 10, 10, 16]