Build (method = -2) #dp: 44112 Step-3' Graph: 352 vertices and 1049 arcs (0.46s) Step-4' Graph: 40 vertices and 425 arcs (0.46s) #V4/#V3 = 0.11 #A4/#A3 = 0.41 Ready! (0.46s) Optimize a model with 122 rows, 426 columns and 1202 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.00s Presolved: 115 rows, 418 columns, 1182 nonzeros Variable types: 0 continuous, 418 integer (244 binary) Found heuristic solution: objective 37.0000000 Found heuristic solution: objective 36.0000000 Optimize a model with 115 rows, 418 columns and 1182 nonzeros Presolved: 115 rows, 418 columns, 1182 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.660e+02 Factor NZ : 9.920e+02 Factor Ops : 1.409e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.61811023e+02 -7.06461933e+02 1.27e+02 3.95e-02 3.01e+00 0s 1 9.05583291e+01 -1.91494496e+02 1.56e+00 3.89e-16 3.57e-01 0s 2 4.98694575e+01 -1.47302152e+01 6.73e-02 3.66e-03 7.74e-02 0s 3 2.76994621e+01 1.82164136e+01 1.60e-03 4.30e-16 1.11e-02 0s 4 2.50120533e+01 2.47690654e+01 1.35e-13 1.81e-16 2.85e-04 0s 5 2.50000002e+01 2.49999991e+01 6.26e-13 4.44e-16 1.36e-09 0s 6 2.50000000e+01 2.50000000e+01 6.17e-14 2.31e-16 1.45e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 291 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (291 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.47 seconds Gurobi run time: 0.01 seconds Total run time: 0.48 seconds Objective: 25 Solution: 1 x [19, 19, 56, 75] 1 x [53, 53, 55, 67] 1 x [15, 51, 54, 60] 1 x [28, 50, 52, 57] 1 x [5, 14, 15, 29] 1 x [6, 14, 29, 74] 1 x [38, 39, 45, 82] 1 x [40, 42, 44, 69] 1 x [18, 23, 59, 79] 1 x [3, 17, 36, 76] 1 x [1, 4, 66, 72] 1 x [7, 21, 42, 69] 1 x [61, 64, 80, 81] 1 x [2, 63, 74, 78] 1 x [46, 68, 73, 77] 2 x [12, 16, 32, 71] 1 x [35, 49, 58, 70] 1 x [25, 43, 50, 65] 1 x [20, 37, 41, 62] 1 x [8, 24, 28, 57] 1 x [16, 30, 40, 48] 1 x [13, 27, 33, 47] 1 x [10, 22, 31, 34] 1 x [9, 11, 11, 26]