Build (method = -2) #dp: 7350 Step-3' Graph: 32 vertices and 1878 arcs (0.04s) Step-4' Graph: 32 vertices and 1878 arcs (0.04s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.04s) Optimize a model with 132 rows, 1879 columns and 5584 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.02s Presolved: 130 rows, 1877 columns, 5580 nonzeros Variable types: 0 continuous, 1877 integer (104 binary) Found heuristic solution: objective 459.0000000 Found heuristic solution: objective 328.0000000 Optimize a model with 130 rows, 1877 columns and 5580 nonzeros Presolved: 130 rows, 1877 columns, 5580 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.292e+03 Factor NZ : 3.824e+03 Factor Ops : 1.465e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.28850363e+04 -2.65846730e+04 7.18e+03 1.71e-02 1.04e+02 0s 1 3.06417017e+03 -1.23297830e+04 9.15e+02 5.00e-15 1.55e+01 0s 2 7.61796900e+02 -6.30465854e+03 3.46e+01 8.66e-15 2.18e+00 0s 3 5.20707195e+02 -9.51118207e+02 5.36e+00 2.78e-15 3.97e-01 0s 4 3.96580037e+02 -2.49106114e+02 2.39e+00 2.80e-15 1.71e-01 0s 5 2.25434483e+02 -4.20220106e+01 1.06e+00 3.12e-15 7.03e-02 0s 6 1.40317516e+02 2.72256441e+01 4.37e-01 2.89e-15 2.96e-02 0s 7 1.14701210e+02 6.03618933e+01 2.08e-01 2.58e-15 1.42e-02 0s 8 1.06732405e+02 8.35116987e+01 1.09e-01 2.81e-15 6.04e-03 0s 9 1.03253751e+02 8.89330039e+01 4.89e-02 2.99e-15 3.72e-03 0s 10 1.00766012e+02 9.76862930e+01 1.30e-02 2.84e-15 7.98e-04 0s 11 9.95454714e+01 9.93957775e+01 5.75e-05 2.95e-15 3.89e-05 0s 12 9.95333466e+01 9.95331960e+01 3.95e-13 3.10e-15 3.91e-08 0s 13 9.95333333e+01 9.95333332e+01 2.28e-13 3.17e-15 3.91e-11 0s Barrier solved model in 13 iterations and 0.02 seconds Optimal objective 9.95333333e+01 Root relaxation: objective 9.953333e+01, 1743 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.53333 0 32 328.00000 99.53333 69.7% - 0s H 0 0 100.0000000 99.53333 0.47% - 0s Explored 0 nodes (2153 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.14 seconds Total run time: 0.20 seconds Objective: 100 Solution: 1 x [73, 93, 98] 8 x [46, 73, 98] 4 x [10, 62, 64, 93, 95] 5 x [37, 55, 89] 3 x [3, 28, 62, 67, 80, 82, 92, 95] 6 x [9, 26, 47, 64] 2 x [3, 6, 28, 55, 77, 86] 4 x [10, 45, 48, 79, 97] 7 x [16, 25, 41, 43] 3 x [41, 49, 51, 53, 67, 75, 86, 86] 2 x [1, 26, 38, 72, 87] 5 x [32, 66, 84, 99] 3 x [42, 59, 78, 83, 99] 1 x [35, 40, 44, 72, 99] 5 x [60, 63, 76, 81, 96] 1 x [14, 17, 53, 80, 81] 3 x [3, 18, 25, 28, 60] 2 x [1, 19, 59, 60, 74, 85] 1 x [27, 31, 32, 78, 95] 5 x [31, 35, 40, 44, 57] 3 x [13, 24, 32, 50, 90] 4 x [15, 24, 29, 51, 75, 78] 1 x [4, 5, 8, 32, 69, 95] 1 x [1, 8, 12, 14, 15, 17, 21, 26] 5 x [4, 21, 23, 34, 56, 61, 65, 69, 100] 2 x [7, 11, 58, 65, 66] 1 x [17, 30, 48, 50, 58, 66, 74, 88, 94] 1 x [14, 20, 33, 39, 53, 58, 59] 3 x [4, 27, 52, 58, 58, 71, 74, 80] 2 x [16, 22, 30, 54, 70, 91, 94, 96] 1 x [2, 11, 14, 15, 17, 21, 33, 39] 1 x [7, 19, 49, 49, 51, 66, 68, 75, 87] 2 x [17, 21, 36, 44, 65, 75, 90] 1 x [1, 14, 17, 49, 49, 49, 50, 86, 87, 87, 95] 1 x [17, 19, 19, 48, 49, 49, 66, 71, 74, 74, 76, 88, 100]