Build (method = -2) #dp: 18127 Step-3' Graph: 1413 vertices and 4232 arcs (0.20s) Step-4' Graph: 1021 vertices and 3448 arcs (0.21s) #V4/#V3 = 0.72 #A4/#A3 = 0.81 Ready! (0.21s) Optimize a model with 1061 rows, 3449 columns and 8309 nonzeros Presolve removed 27 rows and 46 columns Presolve time: 0.03s Presolved: 1034 rows, 3403 columns, 8261 nonzeros Variable types: 0 continuous, 3403 integer (75 binary) Optimize a model with 1034 rows, 3403 columns and 8261 nonzeros Presolved: 1034 rows, 3403 columns, 8261 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.993e+03 Factor NZ : 4.260e+04 (roughly 2 MBytes of memory) Factor Ops : 3.200e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.33693061e+04 -3.72971565e+05 2.84e+05 6.41e-02 4.89e+02 0s 1 4.10031960e+03 -2.24307883e+05 5.66e+04 1.57e-02 1.08e+02 0s 2 1.30107438e+03 -6.23578118e+04 8.81e+03 8.88e-16 1.84e+01 0s 3 7.38550670e+02 -1.56378571e+04 2.20e+03 6.22e-15 4.56e+00 0s 4 5.71372683e+02 -4.46340807e+03 4.57e+02 1.11e-14 1.11e+00 0s 5 5.22702938e+02 -1.95465139e+03 6.39e+01 4.00e-15 4.01e-01 0s 6 4.93095754e+02 -1.11518100e+03 1.92e+01 2.78e-15 2.44e-01 0s 7 4.01296654e+02 -5.71071208e+02 9.75e+00 1.55e-15 1.46e-01 0s 8 2.62314313e+02 -3.11711245e+02 4.91e+00 8.88e-16 8.55e-02 0s 9 2.39374286e+02 -1.98590983e+02 4.30e+00 4.44e-16 6.53e-02 0s 10 2.13626936e+02 -7.53505659e+01 3.34e+00 3.33e-16 4.30e-02 0s 11 1.98675094e+02 2.06633013e+01 2.07e+00 2.55e-16 2.64e-02 0s 12 1.80005284e+02 7.29961295e+01 1.31e+00 2.22e-16 1.59e-02 0s 13 1.66258255e+02 1.01246127e+02 8.53e-01 2.22e-16 9.63e-03 0s 14 1.53690144e+02 1.25848193e+02 3.88e-01 2.63e-16 4.12e-03 0s 15 1.50446991e+02 1.36676905e+02 2.57e-01 2.22e-16 2.05e-03 0s 16 1.47113175e+02 1.42644427e+02 9.01e-02 2.28e-16 6.65e-04 0s 17 1.46180117e+02 1.43724327e+02 4.55e-02 2.29e-16 3.65e-04 0s 18 1.45490275e+02 1.44957911e+02 1.03e-02 3.52e-16 7.92e-05 0s 19 1.45285118e+02 1.45265161e+02 1.54e-04 2.88e-16 2.94e-06 0s 20 1.45280005e+02 1.45279979e+02 5.40e-09 3.37e-16 3.83e-09 0s 21 1.45280000e+02 1.45280000e+02 1.35e-13 2.96e-16 3.83e-12 0s Barrier solved model in 21 iterations and 0.12 seconds Optimal objective 1.45280000e+02 Root relaxation: objective 1.452800e+02, 1358 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 145.28000 0 129 - 145.28000 - - 0s H 0 0 146.0000000 145.28000 0.49% - 0s Explored 0 nodes (3941 simplex iterations) in 0.82 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.460000000000e+02, best bound 1.460000000000e+02, gap 0.0% Preprocessing time: 0.23 seconds Gurobi run time: 0.82 seconds Total run time: 1.05 seconds Objective: 146 Solution: 3 x [6, 12, 13, 30] 19 x [6, 13, 14, 30] 12 x [6, 7, 11, 23, 29, 38] 7 x [4, 10, 11, 13, 30, 38] 1 x [18, 30, 36, 40] 1 x [7, 22, 23, 29, 30, 34] 1 x [9, 20, 35, 39] 2 x [7, 18, 39, 40] 3 x [15, 36, 39, 40] 16 x [21, 36, 39, 40] 9 x [12, 16, 18, 21, 39] 3 x [10, 18, 25, 35, 37, 39] 1 x [4, 7, 9, 22, 29, 34] 5 x [4, 7, 10, 31, 35] 2 x [4, 13, 14, 15, 28] 1 x [9, 22, 23, 29, 34, 40] 3 x [1, 5, 16, 18, 19, 22, 28, 40] 8 x [3, 9, 12, 16, 17, 19, 26, 34] 1 x [7, 9, 22, 29, 34] 8 x [8, 9, 15, 18, 26] 2 x [1, 3, 5, 9, 15, 16, 17, 21] 8 x [12, 18, 27, 28, 37] 3 x [3, 15, 16, 17, 19, 21, 27, 34] 4 x [1, 2, 3, 5, 15, 17, 32, 36] 1 x [1, 2, 3, 5, 17, 19, 36] 1 x [8, 13, 14, 22, 23, 33, 35] 4 x [1, 5, 8, 14, 16, 17, 23, 38] 11 x [1, 3, 5, 8, 22, 23, 24, 38] 3 x [7, 8, 10, 16, 23, 25] 1 x [8, 10, 12, 13, 14, 29] 1 x [8, 10, 11, 12, 13, 14, 38] 1 x [3, 8, 14, 16, 17, 19, 34]