Build (method = -2) #dp: 2750 Step-3' Graph: 585 vertices and 1748 arcs (0.02s) Step-4' Graph: 220 vertices and 1018 arcs (0.02s) #V4/#V3 = 0.38 #A4/#A3 = 0.58 Ready! (0.02s) Optimize a model with 260 rows, 1019 columns and 2621 nonzeros Presolve removed 41 rows and 66 columns Presolve time: 0.01s Presolved: 219 rows, 953 columns, 2541 nonzeros Variable types: 0 continuous, 953 integer (0 binary) Found heuristic solution: objective 2737.0000000 Found heuristic solution: objective 2733.0000000 Optimize a model with 219 rows, 953 columns and 2541 nonzeros Presolved: 219 rows, 953 columns, 2541 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.789e+03 Factor NZ : 6.023e+03 Factor Ops : 2.136e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.03085962e+04 -1.28771837e+05 1.93e+05 2.22e-16 6.05e+02 0s 1 7.23610779e+03 -6.00658090e+04 2.88e+04 5.55e-16 1.06e+02 0s 2 3.75463765e+03 -1.72757313e+04 3.18e+03 2.00e-15 1.72e+01 0s 3 2.96869029e+03 -3.70250896e+03 3.02e+02 4.44e-16 3.84e+00 0s 4 2.66245165e+03 -5.60608909e+02 1.35e+02 6.66e-16 1.79e+00 0s 5 2.30939952e+03 7.90132007e+02 4.32e+01 2.50e-16 8.16e-01 0s 6 2.16269482e+03 1.56761312e+03 1.83e+01 2.57e-16 3.18e-01 0s 7 2.07871350e+03 1.80487511e+03 5.57e+00 2.80e-16 1.45e-01 0s 8 2.05006795e+03 1.99457641e+03 8.34e-01 2.66e-16 2.91e-02 0s 9 2.04231412e+03 2.04026744e+03 7.14e-04 3.33e-16 1.06e-03 0s 10 2.04200031e+03 2.04199827e+03 7.44e-13 3.91e-16 1.06e-06 0s 11 2.04200000e+03 2.04200000e+03 1.59e-12 2.62e-16 1.06e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 2.04200000e+03 Root relaxation: objective 2.042000e+03, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2042.0000000 2042.00000 0.0% - 0s Explored 0 nodes (391 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.042000000000e+03, best bound 2.042000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.04 seconds Total run time: 0.07 seconds Objective: 2042 Solution: 35 x [1] 46 x [2] 45 x [2, 34] 6 x [3] 99 x [3, 32] 40 x [3, 33] 67 x [4] 1 x [4, 32] 88 x [4, 35, 37] 6 x [4, 36] 20 x [5] 37 x [5, 35] 4 x [5, 40] 18 x [6] 23 x [6, 31] 2 x [7] 51 x [7, 28] 18 x [7, 30] 64 x [7, 34] 6 x [7, 34, 37] 52 x [7, 35] 6 x [7, 35, 40] 4 x [7, 40] 24 x [8] 2 x [8, 40] 51 x [9] 68 x [9, 28] 70 x [9, 31] 11 x [10, 27] 69 x [10, 34] 58 x [11] 65 x [11, 28] 14 x [11, 29] 6 x [11, 34, 40] 34 x [11, 38] 4 x [11, 40] 57 x [12, 25] 10 x [12, 26, 40] 149 x [13, 21] 10 x [13, 22] 20 x [13, 24] 59 x [14, 19] 19 x [14, 20] 93 x [14, 22] 25 x [15, 18] 63 x [15, 19] 103 x [15, 24, 37] 3 x [15, 25, 39, 40] 35 x [16, 17] 62 x [16, 25] 48 x [18, 21] 6 x [19, 25, 40] 6 x [21, 24, 40] 6 x [22, 24, 40] 54 x [23, 24]