Build (method = -2) #dp: 5472 Step-3' Graph: 97 vertices and 3321 arcs (0.02s) Step-4' Graph: 95 vertices and 3317 arcs (0.02s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 215 rows, 3318 columns and 9768 nonzeros Presolve removed 43 rows and 43 columns Presolve time: 0.04s Presolved: 172 rows, 3275 columns, 9540 nonzeros Variable types: 0 continuous, 3275 integer (3097 binary) Found heuristic solution: objective 114.0000000 Optimize a model with 172 rows, 3275 columns and 9540 nonzeros Presolved: 172 rows, 3275 columns, 9540 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.815e+03 Factor NZ : 8.676e+03 (roughly 1 MByte of memory) Factor Ops : 6.043e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.71436615e+03 -1.31444623e+04 8.65e+03 1.11e-01 7.80e+00 0s 1 7.31350669e+02 -1.92403684e+03 8.72e+02 4.44e-16 9.32e-01 0s 2 2.03161612e+02 -2.48504205e+02 1.33e+02 2.00e-15 1.53e-01 0s 3 7.19194698e+01 -1.61458046e+01 6.86e+00 3.12e-16 1.75e-02 0s 4 5.86357988e+01 2.68605507e+01 2.05e-01 7.08e-05 4.91e-03 0s 5 5.58271530e+01 3.54566211e+01 1.14e-01 6.04e-05 3.13e-03 0s 6 5.36247506e+01 3.98839789e+01 6.87e-02 9.31e-07 2.11e-03 0s 7 5.13960004e+01 4.34237240e+01 3.20e-02 1.31e-16 1.22e-03 0s 8 5.05308555e+01 4.50900519e+01 2.33e-02 1.93e-16 8.32e-04 0s 9 4.91608926e+01 4.59932420e+01 1.33e-02 1.84e-16 4.84e-04 0s 10 4.83264877e+01 4.66309642e+01 6.73e-03 1.51e-16 2.59e-04 0s 11 4.79336708e+01 4.69926770e+01 3.49e-03 1.21e-16 1.44e-04 0s 12 4.74586412e+01 4.70236124e+01 5.99e-04 1.86e-16 6.65e-05 0s 13 4.73271638e+01 4.71680615e+01 1.45e-04 2.22e-16 2.43e-05 0s 14 4.72977333e+01 4.72261515e+01 7.35e-05 1.64e-08 1.09e-05 0s 15 4.72762556e+01 4.72412047e+01 1.01e-05 2.22e-16 5.36e-06 0s 16 4.72681300e+01 4.72553017e+01 2.00e-06 3.76e-08 1.96e-06 0s 17 4.72662456e+01 4.72639795e+01 1.31e-07 2.22e-16 3.46e-07 0s 18 4.72659588e+01 4.72659554e+01 5.51e-13 2.22e-16 5.09e-10 0s 19 4.72659574e+01 4.72659574e+01 3.70e-13 2.22e-16 5.09e-13 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 4.72659574e+01 Root relaxation: objective 4.726596e+01, 413 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.26596 0 49 114.00000 47.26596 58.5% - 0s H 0 0 48.0000000 47.26596 1.53% - 0s Explored 0 nodes (819 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.14 seconds Total run time: 0.18 seconds Objective: 48 Solution: 1 x [56, 115] 1 x [68, 100] 1 x [44, 61, 103] 1 x [104] 1 x [42, 70] 1 x [57, 101] 1 x [53, 74] 1 x [5, 29] 1 x [18, 107] 1 x [27, 75] 1 x [69, 111] 1 x [6, 116] 1 x [55, 90] 1 x [17, 38] 1 x [11, 46, 78] 1 x [13, 21, 48] 1 x [106, 112] 1 x [73, 92] 1 x [22, 33, 72] 1 x [54, 88, 119] 1 x [16, 28, 118] 1 x [3, 113] 1 x [47, 84, 117] 1 x [49, 58, 85] 1 x [23, 76, 109] 1 x [32, 79] 1 x [105, 110] 1 x [82, 87] 1 x [26, 45] 1 x [80, 81] 1 x [2, 12] 1 x [30, 108] 1 x [50, 89, 96] 1 x [34, 37, 86] 1 x [19, 62, 64] 1 x [40, 83] 1 x [15, 31, 35] 1 x [7, 52, 97] 1 x [66, 77, 99] 1 x [8, 41, 71] 1 x [10, 24, 51] 1 x [1, 102, 120] 1 x [9, 91, 98] 1 x [59, 60, 93, 114] 1 x [63, 65, 67] 1 x [14, 25, 39] 1 x [4, 20, 94] 1 x [36, 43, 95]