Build (method = -2) #dp: 15680 Step-3' Graph: 1270 vertices and 3803 arcs (0.14s) Step-4' Graph: 907 vertices and 3077 arcs (0.15s) #V4/#V3 = 0.71 #A4/#A3 = 0.81 Ready! (0.15s) Optimize a model with 947 rows, 3078 columns and 7424 nonzeros Presolve removed 19 rows and 30 columns Presolve time: 0.03s Presolved: 928 rows, 3048 columns, 7394 nonzeros Variable types: 0 continuous, 3048 integer (0 binary) Optimize a model with 928 rows, 3048 columns and 7394 nonzeros Presolved: 928 rows, 3048 columns, 7394 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.425e+03 Factor NZ : 3.712e+04 (roughly 2 MBytes of memory) Factor Ops : 2.632e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.79255944e+04 -3.08928165e+05 6.01e+05 8.47e-02 5.75e+02 0s 1 3.64656295e+03 -1.98043446e+05 6.90e+04 1.62e-03 8.61e+01 0s 2 1.39887293e+03 -7.11433955e+04 1.67e+04 2.00e-14 2.20e+01 0s 3 7.14583817e+02 -1.46221123e+04 3.38e+03 1.29e-14 4.37e+00 0s 4 5.71562094e+02 -3.92716529e+03 1.01e+03 1.10e-14 1.19e+00 0s 5 4.93888195e+02 -1.63611311e+03 1.10e+02 9.60e-15 3.85e-01 0s 6 4.64108217e+02 -1.01763458e+03 3.84e+01 1.19e-14 2.52e-01 0s 7 3.94242721e+02 -5.17424179e+02 2.29e+01 1.21e-14 1.53e-01 0s 8 3.31296150e+02 -3.19357488e+02 1.63e+01 1.24e-14 1.09e-01 0s 9 2.69351117e+02 -2.17416998e+02 1.20e+01 1.21e-14 8.13e-02 0s 10 2.23212937e+02 -8.36297572e+01 8.03e+00 1.27e-14 5.11e-02 0s 11 2.08068615e+02 -6.67131155e+00 5.99e+00 1.34e-14 3.57e-02 0s 12 1.97462735e+02 5.85606604e+01 4.52e+00 1.42e-14 2.31e-02 0s 13 1.77857943e+02 9.78926983e+01 2.74e+00 1.13e-14 1.33e-02 0s 14 1.59212080e+02 1.24579605e+02 8.45e-01 1.08e-14 5.72e-03 0s 15 1.55682058e+02 1.40158650e+02 4.54e-01 9.21e-15 2.57e-03 0s 16 1.53579829e+02 1.44814291e+02 2.69e-01 1.07e-14 1.45e-03 0s 17 1.52388095e+02 1.48615512e+02 1.55e-01 9.45e-15 6.27e-04 0s 18 1.51546692e+02 1.49805625e+02 5.11e-02 1.16e-14 2.88e-04 0s 19 1.51264468e+02 1.50491145e+02 2.43e-02 1.27e-14 1.28e-04 0s 20 1.51026463e+02 1.50960394e+02 3.27e-13 9.95e-15 1.08e-05 0s 21 1.51020182e+02 1.51019160e+02 2.82e-12 1.07e-14 1.67e-07 0s 22 1.51020000e+02 1.51019999e+02 2.27e-13 9.76e-15 1.67e-10 0s Barrier solved model in 22 iterations and 0.10 seconds Optimal objective 1.51020000e+02 Root relaxation: objective 1.510200e+02, 1262 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 151.02000 0 122 - 151.02000 - - 0s H 0 0 153.0000000 151.02000 1.29% - 0s H 0 0 152.0000000 151.02000 0.64% - 0s Explored 0 nodes (3932 simplex iterations) in 0.69 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.520000000000e+02, best bound 1.520000000000e+02, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.69 seconds Total run time: 0.85 seconds Objective: 152 Solution: 2 x [8, 15, 25, 27, 39] 2 x [5, 8, 22, 25] 3 x [8, 19, 22, 25] 1 x [5, 8, 19, 30] 1 x [8, 24, 30] 6 x [7, 8, 10, 11, 16, 23, 32, 36] 4 x [8, 10, 11, 16, 23, 31, 32, 36] 3 x [4, 14, 15, 27, 34] 3 x [2, 4, 30, 34] 1 x [4, 13, 23, 25] 1 x [4, 13, 25, 32] 3 x [4, 13, 22, 33] 6 x [4, 13, 22, 39] 6 x [4, 11, 13, 24] 6 x [4, 11, 37, 39] 1 x [4, 24, 30, 37] 5 x [4, 19, 30, 38] 15 x [26, 30, 35, 39] 3 x [19, 28, 35, 40] 2 x [2, 19, 20, 27, 35] 1 x [9, 19, 20, 29, 35] 4 x [10, 19, 28, 32, 35] 1 x [9, 11, 19, 30, 32, 35] 1 x [11, 15, 19, 22, 27, 35] 18 x [5, 21, 25, 26] 2 x [24, 25, 26, 28] 2 x [7, 9, 12, 15, 16, 22, 23, 25, 31, 32, 36] 2 x [7, 9, 15, 16, 17, 22, 23, 25, 27, 31, 32, 36] 5 x [1, 9, 24, 29, 37] 5 x [1, 5, 9, 29, 39] 6 x [1, 2, 14, 20, 22] 6 x [1, 10, 14, 21, 29] 7 x [1, 6, 7, 9, 14, 15, 17, 23, 31, 32] 5 x [1, 11, 15, 21, 22, 27, 29, 30] 1 x [11, 14, 15, 16, 23, 29, 30, 32, 36] 4 x [3, 7, 14, 15, 16, 18, 22, 31, 32, 36] 6 x [2, 9, 10, 16, 21, 23, 28, 36] 1 x [2, 10, 16, 22, 28] 1 x [11, 15, 16, 23, 29, 30, 32, 36]