Build (method = -2) #dp: 2069 Step-3' Graph: 99 vertices and 938 arcs (0.01s) Step-4' Graph: 98 vertices and 936 arcs (0.01s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 137 rows, 937 columns and 2619 nonzeros Presolve removed 27 rows and 28 columns Presolve time: 0.03s Presolved: 110 rows, 909 columns, 2610 nonzeros Variable types: 0 continuous, 909 integer (664 binary) Found heuristic solution: objective 30.0000000 Found heuristic solution: objective 29.0000000 Optimize a model with 110 rows, 909 columns and 2610 nonzeros Presolved: 110 rows, 909 columns, 2610 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.970e+03 Factor NZ : 4.469e+03 Factor Ops : 2.422e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.54034496e+03 -2.83471021e+03 2.47e+03 1.88e-01 1.55e+01 0s 1 3.84956268e+02 -1.18442254e+03 4.88e+02 4.44e-16 3.28e+00 0s 2 9.37061917e+01 -3.09414240e+02 5.95e+01 6.66e-16 4.83e-01 0s 3 3.18569825e+01 -3.30055581e+01 4.18e+00 5.00e-16 4.95e-02 0s 4 2.47669378e+01 4.41501630e+00 1.33e+00 4.44e-16 1.37e-02 0s 5 2.09144512e+01 1.06245281e+01 3.94e-01 4.44e-16 6.15e-03 0s 6 1.99723524e+01 1.40886143e+01 1.99e-01 2.22e-16 3.38e-03 0s 7 1.89416783e+01 1.56182257e+01 4.32e-02 2.22e-16 1.84e-03 0s 8 1.86009330e+01 1.73691494e+01 1.44e-02 3.08e-16 6.78e-04 0s 9 1.83831677e+01 1.78689136e+01 3.19e-03 2.22e-16 2.82e-04 0s 10 1.82787121e+01 1.80123892e+01 4.22e-04 2.22e-16 1.46e-04 0s 11 1.82638292e+01 1.81026978e+01 2.97e-04 2.22e-16 8.84e-05 0s 12 1.82440249e+01 1.81434300e+01 1.36e-04 2.22e-16 5.52e-05 0s 13 1.82341269e+01 1.81753371e+01 7.07e-05 2.22e-16 3.22e-05 0s 14 1.82296848e+01 1.82046699e+01 3.13e-05 2.22e-16 1.37e-05 0s 15 1.82278276e+01 1.82094813e+01 2.24e-05 2.22e-16 1.01e-05 0s 16 1.82255702e+01 1.82149319e+01 1.26e-05 2.22e-16 5.84e-06 0s 17 1.82229546e+01 1.82178795e+01 4.39e-06 2.22e-16 2.78e-06 0s 18 1.82219410e+01 1.82196356e+01 1.78e-06 2.22e-16 1.26e-06 0s 19 1.82212796e+01 1.82203152e+01 6.54e-07 1.11e-16 5.29e-07 0s 20 1.82209280e+01 1.82208187e+01 1.18e-07 2.22e-16 5.99e-08 0s 21 1.82208498e+01 1.82208489e+01 1.36e-10 2.22e-16 5.01e-10 0s 22 1.82208494e+01 1.82208494e+01 1.14e-13 2.22e-16 6.19e-16 0s Barrier solved model in 22 iterations and 0.02 seconds Optimal objective 1.82208494e+01 Root relaxation: objective 1.822085e+01, 67 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.22085 0 46 29.00000 18.22085 37.2% - 0s H 0 0 23.0000000 18.22085 20.8% - 0s H 0 0 20.0000000 18.22085 8.90% - 0s 0 0 18.24324 0 48 20.00000 18.24324 8.78% - 0s H 0 0 19.0000000 18.24324 3.98% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (309 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.10 seconds Total run time: 0.12 seconds Objective: 19 Solution: 1 x [39] 1 x [1, 3, 16, 38] 1 x [20, 37] 1 x [7, 14, 37] 1 x [4, 18, 36] 1 x [4, 19, 35] 1 x [9, 12, 34] 2 x [24, 33] 1 x [22, 33] 1 x [5, 21, 32] 1 x [27, 31] 1 x [6, 23, 30] 1 x [10, 12, 30] 1 x [27, 29] 1 x [4, 25, 29] 1 x [8, 22, 28] 1 x [11, 15, 26] 1 x [2, 13, 17]