Build (method = -2) #dp: 12778 Step-3' Graph: 322 vertices and 957 arcs (0.09s) Step-4' Graph: 64 vertices and 441 arcs (0.09s) #V4/#V3 = 0.20 #A4/#A3 = 0.46 Ready! (0.09s) Optimize a model with 130 rows, 442 columns and 1204 nonzeros Presolve removed 22 rows and 42 columns Presolve time: 0.00s Presolved: 108 rows, 400 columns, 1120 nonzeros Variable types: 0 continuous, 400 integer (60 binary) Found heuristic solution: objective 181.0000000 Found heuristic solution: objective 82.0000000 Optimize a model with 108 rows, 400 columns and 1120 nonzeros Presolved: 108 rows, 400 columns, 1120 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.500e+02 Factor NZ : 9.820e+02 Factor Ops : 1.493e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.35833098e+02 -1.16088112e+03 4.01e+02 5.03e-02 8.40e+00 0s 1 1.68760996e+02 -5.49304247e+02 4.84e+00 3.33e-16 9.23e-01 0s 2 1.04500113e+02 -2.55842906e+01 3.96e-01 3.33e-16 1.55e-01 0s 3 5.13471550e+01 3.87203365e+01 1.92e-02 2.22e-16 1.48e-02 0s 4 5.00154423e+01 4.99749705e+01 1.28e-12 1.11e-16 4.76e-05 0s 5 5.00000000e+01 5.00000000e+01 1.23e-12 3.33e-16 5.07e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 304 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (304 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.02 seconds Total run time: 0.11 seconds Objective: 50 Solution: 3 x [41, 42, 65, 66] 1 x [6, 58, 60, 64] 4 x [27, 33, 34, 63] 1 x [10, 51, 57, 62] 1 x [6, 12, 50, 61] 1 x [40, 40, 53, 60] 1 x [1, 11, 51, 60] 5 x [3, 49, 54, 59] 1 x [1, 12, 15, 57] 3 x [12, 36, 43, 56] 1 x [13, 52, 52, 55] 1 x [1, 16, 28, 55] 1 x [5, 6, 46, 48] 1 x [5, 24, 47, 47] 4 x [13, 20, 26, 46] 6 x [19, 21, 23, 45] 2 x [9, 12, 18, 45] 2 x [10, 14, 16, 44] 1 x [6, 14, 36, 39] 1 x [2, 18, 30, 38] 3 x [4, 31, 35, 37] 3 x [7, 25, 32, 35] 3 x [8, 17, 22, 29]