Build (method = -2) #dp: 9614 Step-3' Graph: 217 vertices and 3832 arcs (0.06s) Step-4' Graph: 130 vertices and 3658 arcs (0.06s) #V4/#V3 = 0.60 #A4/#A3 = 0.95 Ready! (0.06s) Optimize a model with 250 rows, 3659 columns and 10721 nonzeros Presolve removed 43 rows and 43 columns Presolve time: 0.03s Presolved: 207 rows, 3616 columns, 10649 nonzeros Variable types: 0 continuous, 3616 integer (3424 binary) Found heuristic solution: objective 100.0000000 Optimize a model with 207 rows, 3616 columns and 10649 nonzeros Presolved: 207 rows, 3616 columns, 10649 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.936e+03 Factor NZ : 9.939e+03 (roughly 2 MBytes of memory) Factor Ops : 7.026e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.06854914e+03 -1.25199956e+04 1.05e+04 1.95e-01 7.04e+00 0s 1 1.04177350e+03 -1.87319219e+03 2.13e+03 4.44e-16 1.38e+00 0s 2 2.16273117e+02 -2.92524441e+02 2.01e+02 3.33e-16 1.63e-01 0s 3 7.32829112e+01 -1.46223526e+01 8.74e+00 2.36e-16 1.60e-02 0s 4 6.27249880e+01 2.54940172e+01 1.77e+00 4.44e-16 5.58e-03 0s 5 5.63693882e+01 3.84940281e+01 4.55e-01 4.65e-05 2.54e-03 0s 6 5.51877126e+01 4.29943956e+01 3.32e-01 3.49e-05 1.72e-03 0s 7 5.38369945e+01 4.52493555e+01 2.32e-01 2.47e-16 1.20e-03 0s 8 5.18236452e+01 4.75575474e+01 8.05e-02 2.22e-16 5.94e-04 0s 9 5.10361643e+01 4.85822617e+01 3.67e-02 2.22e-16 3.41e-04 0s 10 5.03449489e+01 4.92264635e+01 9.65e-03 2.22e-16 1.55e-04 0s 11 5.00655593e+01 4.95602548e+01 1.57e-03 1.11e-16 7.00e-05 0s 12 4.99906102e+01 4.97342115e+01 4.69e-04 2.22e-16 3.55e-05 0s 13 4.99635813e+01 4.98147974e+01 2.65e-04 2.22e-16 2.06e-05 0s 14 4.99446402e+01 4.98604364e+01 1.43e-04 2.22e-16 1.17e-05 0s 15 4.99264957e+01 4.99041589e+01 3.59e-05 2.22e-16 3.09e-06 0s 16 4.99186241e+01 4.99178782e+01 3.30e-07 4.44e-16 1.03e-07 0s 17 4.99183676e+01 4.99183669e+01 9.59e-14 4.44e-16 1.03e-10 0s 18 4.99183673e+01 4.99183673e+01 3.95e-14 3.33e-16 1.03e-13 0s Barrier solved model in 18 iterations and 0.05 seconds Optimal objective 4.99183673e+01 Root relaxation: objective 4.991837e+01, 683 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.91837 0 42 100.00000 49.91837 50.1% - 0s H 0 0 51.0000000 49.91837 2.12% - 0s H 0 0 50.0000000 49.91837 0.16% - 0s Explored 0 nodes (1656 simplex iterations) in 0.21 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.08 seconds Gurobi run time: 0.21 seconds Total run time: 0.28 seconds Objective: 50 Solution: 1 x [20, 94] 1 x [55, 80] 1 x [63, 67] 1 x [65, 91, 96] 1 x [4, 47] 1 x [11, 62] 1 x [19, 48] 1 x [24, 86] 1 x [28, 111, 120] 1 x [6, 23] 1 x [27, 79] 1 x [7, 112] 1 x [66, 108] 1 x [9, 58, 77] 1 x [38, 42, 64] 1 x [60, 78, 95] 1 x [32, 88, 107] 1 x [2, 39, 116] 1 x [61, 98] 1 x [1, 85] 1 x [29, 103] 1 x [50, 81, 83] 1 x [18, 43] 1 x [16, 37, 115] 1 x [53, 118] 1 x [5, 45] 1 x [3, 8, 76] 1 x [10, 33, 35] 1 x [40, 93] 1 x [17, 84, 89] 1 x [72, 99] 1 x [75, 90] 1 x [30, 34, 54] 1 x [109, 113] 1 x [15, 25] 1 x [87, 117] 1 x [14, 22] 1 x [49, 74] 1 x [13, 56, 69] 1 x [57, 100] 1 x [12, 21] 1 x [26, 44] 1 x [41, 68] 1 x [102, 106] 1 x [82, 97, 105] 1 x [52, 59, 114] 1 x [71, 101, 119] 1 x [31, 51, 70] 1 x [36, 104, 110] 1 x [46, 73, 92]