Build (method = -2) #dp: 47916 Step-3' Graph: 499 vertices and 1490 arcs (0.41s) Step-4' Graph: 100 vertices and 692 arcs (0.41s) #V4/#V3 = 0.20 #A4/#A3 = 0.46 Ready! (0.41s) Optimize a model with 202 rows, 693 columns and 1883 nonzeros Presolve removed 13 rows and 24 columns Presolve time: 0.01s Presolved: 189 rows, 669 columns, 1834 nonzeros Variable types: 0 continuous, 669 integer (164 binary) Found heuristic solution: objective 150.0000000 Found heuristic solution: objective 101.0000000 Optimize a model with 189 rows, 669 columns and 1834 nonzeros Presolved: 189 rows, 669 columns, 1834 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.920e+02 Factor NZ : 1.466e+03 Factor Ops : 1.789e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11572453e+03 -1.56485991e+03 6.25e+02 6.90e-02 5.82e+00 0s 1 2.41655904e+02 -6.23141696e+02 2.74e+01 3.33e-16 7.73e-01 0s 2 1.27352049e+02 -1.05492127e+02 3.91e+00 2.22e-16 1.74e-01 0s 3 5.54321399e+01 2.01510880e+01 7.46e-02 1.94e-16 2.53e-02 0s 4 5.03815813e+01 4.94231099e+01 1.85e-13 2.22e-16 6.86e-04 0s 5 5.00000355e+01 4.99999415e+01 3.85e-12 2.31e-16 6.73e-08 0s 6 5.00000000e+01 5.00000000e+01 3.97e-13 2.22e-16 6.74e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.00000000e+01 Root relaxation: objective 5.000000e+01, 435 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.00000 0 6 101.00000 50.00000 50.5% - 0s H 0 0 51.0000000 50.00000 1.96% - 0s H 0 0 50.0000000 50.00000 0.0% - 0s Explored 0 nodes (507 simplex iterations) in 0.04 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.43 seconds Gurobi run time: 0.04 seconds Total run time: 0.46 seconds Objective: 50 Solution: 2 x [41, 93, 97, 102] 2 x [12, 27, 74, 101] 1 x [1, 4, 55, 100] 1 x [2, 4, 41, 100] 1 x [13, 13, 95, 99] 2 x [12, 28, 65, 98] 3 x [47, 80, 90, 97] 1 x [70, 70, 94, 96] 1 x [59, 73, 85, 92] 4 x [16, 51, 71, 91] 1 x [72, 72, 86, 89] 1 x [75, 84, 84, 88] 1 x [50, 51, 82, 87] 2 x [16, 31, 67, 83] 1 x [5, 7, 11, 81] 1 x [2, 5, 11, 81] 1 x [43, 49, 69, 79] 2 x [19, 29, 61, 78] 2 x [24, 39, 42, 77] 1 x [28, 48, 64, 76] 3 x [36, 46, 53, 75] 1 x [27, 45, 47, 68] 1 x [20, 40, 42, 66] 2 x [3, 33, 58, 63] 1 x [20, 35, 36, 62] 1 x [20, 30, 32, 60] 1 x [17, 19, 26, 57] 2 x [10, 34, 53, 56] 1 x [6, 14, 55, 55] 1 x [17, 18, 25, 54] 1 x [6, 15, 22, 52] 2 x [23, 38, 43, 44] 1 x [6, 15, 21, 37] 1 x [6, 8, 9, 14]