Build (method = -2) #dp: 11538 Step-3' Graph: 96 vertices and 2325 arcs (0.04s) Step-4' Graph: 96 vertices and 2325 arcs (0.05s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.05s) Optimize a model with 136 rows, 2326 columns and 6805 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.03s Presolved: 134 rows, 2324 columns, 6801 nonzeros Variable types: 0 continuous, 2324 integer (86 binary) Found heuristic solution: objective 780.0000000 Found heuristic solution: objective 573.0000000 Optimize a model with 134 rows, 2324 columns and 6801 nonzeros Presolved: 134 rows, 2324 columns, 6801 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.902e+03 Factor NZ : 6.271e+03 (roughly 1 MByte of memory) Factor Ops : 3.760e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.86906367e+04 -8.35190058e+04 7.10e+04 1.24e-01 4.19e+02 0s 1 8.60026450e+03 -4.28301877e+04 1.39e+04 1.11e-15 8.42e+01 0s 2 1.81567719e+03 -2.47406286e+04 1.38e+03 1.09e-14 1.21e+01 0s 3 1.09597403e+03 -6.67712744e+03 1.88e+02 8.88e-15 2.17e+00 0s 4 8.80449478e+02 -1.47367575e+03 3.84e+01 2.00e-15 5.48e-01 0s 5 7.74220290e+02 -9.41858152e+02 2.00e+01 8.88e-16 3.87e-01 0s 6 5.33236736e+02 -3.07952269e+02 1.20e+01 5.97e-16 1.89e-01 0s 7 3.67880561e+02 -1.71335871e+02 7.06e+00 7.03e-16 1.20e-01 0s 8 2.59519317e+02 -1.64228103e+01 3.91e+00 6.03e-16 6.11e-02 0s 9 1.98871902e+02 3.94782286e+01 2.13e+00 6.76e-16 3.50e-02 0s 10 1.77032964e+02 8.60296160e+01 1.38e+00 6.73e-16 2.00e-02 0s 11 1.60953229e+02 1.13855488e+02 8.91e-01 6.16e-16 1.03e-02 0s 12 1.55296686e+02 1.28060992e+02 5.54e-01 5.98e-16 5.93e-03 0s 13 1.51340650e+02 1.32783845e+02 3.59e-01 8.04e-16 4.02e-03 0s 14 1.49348475e+02 1.39160531e+02 2.44e-01 5.97e-16 2.20e-03 0s 15 1.47775269e+02 1.42556620e+02 1.57e-01 6.51e-16 1.13e-03 0s 16 1.46061770e+02 1.43804376e+02 5.00e-02 6.66e-16 4.85e-04 0s 17 1.45295445e+02 1.45213834e+02 4.47e-13 5.67e-16 1.74e-05 0s 18 1.45280093e+02 1.45278675e+02 6.18e-13 7.11e-16 3.03e-07 0s 19 1.45280000e+02 1.45279999e+02 4.34e-13 8.09e-16 3.03e-10 0s Barrier solved model in 19 iterations and 0.03 seconds Optimal objective 1.45280000e+02 Root relaxation: objective 1.452800e+02, 2020 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 145.28000 0 64 573.00000 145.28000 74.6% - 0s H 0 0 146.0000000 145.28000 0.49% - 0s Explored 0 nodes (2403 simplex iterations) in 0.17 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.07 seconds Gurobi run time: 0.17 seconds Total run time: 0.23 seconds Objective: 146 Solution: 4 x [13, 17, 30, 37, 39] 5 x [18, 30, 36, 40] 9 x [13, 30, 36, 38, 40] 3 x [11, 30, 32, 35, 36, 40] 10 x [7, 23, 24, 30] 15 x [6, 39, 39] 1 x [6, 17, 20, 34, 37, 38] 5 x [2, 6, 11, 17, 40] 1 x [6, 29, 35, 36, 40] 1 x [6, 11, 32, 35, 36, 40] 6 x [6, 8, 15, 27] 5 x [6, 23, 23, 36] 15 x [4, 7, 9, 14] 1 x [23, 31, 40] 1 x [23, 24, 31, 40] 3 x [13, 14, 18, 23, 31] 1 x [5, 5, 13, 19, 22, 27, 36, 38] 4 x [3, 5, 5, 16, 19, 22, 22, 25, 27, 38] 4 x [1, 3, 8, 9, 11, 15, 18] 3 x [3, 9, 15, 21, 21, 38] 8 x [10, 12, 12, 17, 22, 23] 8 x [3, 12, 13, 14, 21, 21] 3 x [3, 10, 11, 12, 14, 17, 35, 37] 1 x [1, 12, 13, 21, 33, 34, 37, 38] 2 x [1, 3, 11, 12, 13, 21, 21, 37] 2 x [1, 3, 8, 13, 18, 21, 25, 35] 7 x [8, 8, 10, 15, 18, 19] 2 x [3, 8, 8, 15, 19, 19, 22, 38] 13 x [1, 5, 16, 16, 18, 26, 28, 29, 34, 38] 1 x [1, 16, 21, 26, 29, 34, 38] 2 x [1, 3, 5, 10, 11, 13, 13, 16, 17, 26, 29]