Build (method = -2) #dp: 6620 Step-3' Graph: 104 vertices and 838 arcs (0.02s) Step-4' Graph: 55 vertices and 740 arcs (0.03s) #V4/#V3 = 0.53 #A4/#A3 = 0.88 Ready! (0.03s) Optimize a model with 135 rows, 741 columns and 2119 nonzeros Presolve removed 15 rows and 15 columns Presolve time: 0.00s Presolved: 120 rows, 726 columns, 2076 nonzeros Variable types: 0 continuous, 726 integer (0 binary) Found heuristic solution: objective 5985.0000000 Found heuristic solution: objective 5070.0000000 Optimize a model with 120 rows, 726 columns and 2076 nonzeros Presolved: 120 rows, 726 columns, 2076 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.382e+03 Factor NZ : 3.260e+03 Factor Ops : 1.134e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.91519953e+05 -4.61432119e+05 1.48e+05 2.22e-16 1.90e+03 0s 1 5.07687831e+04 -8.62160688e+04 2.51e+04 4.22e-15 3.12e+02 0s 2 1.19254026e+04 -2.88148908e+04 3.48e+03 9.33e-15 5.37e+01 0s 3 4.95441569e+03 -6.27847091e+03 8.84e+01 5.88e-15 7.77e+00 0s 4 3.21661860e+03 -1.91830373e+03 1.17e+01 2.89e-15 3.41e+00 0s 5 2.53368573e+03 8.55144325e+01 5.28e+00 3.00e-15 1.62e+00 0s 6 2.13835274e+03 1.27180732e+03 1.78e+00 2.63e-15 5.71e-01 0s 7 2.03828267e+03 1.75843137e+03 5.83e-01 3.17e-15 1.84e-01 0s 8 2.00958860e+03 2.00270188e+03 6.76e-05 2.63e-15 4.53e-03 0s 9 2.00833353e+03 2.00833201e+03 6.54e-10 2.89e-15 9.99e-07 0s 10 2.00833333e+03 2.00833333e+03 6.17e-12 2.87e-15 9.99e-10 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 2.00833333e+03 Root relaxation: objective 2.008333e+03, 541 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2008.33333 0 11 5070.00000 2008.33333 60.4% - 0s H 0 0 2009.0000000 2008.33333 0.03% - 0s Explored 0 nodes (865 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.009000000000e+03, best bound 2.009000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.04 seconds Total run time: 0.07 seconds Objective: 2009 Solution: 1 x [30] 36 x [35, 48] 17 x [46, 48, 72] 24 x [5, 48, 72] 4 x [41, 48, 56] 18 x [41, 41, 56] 5 x [41, 44, 48] 45 x [13, 23, 33] 26 x [33, 41, 41] 5 x [25, 29, 78] 1 x [10, 29, 78] 3 x [29, 51, 78] 15 x [18, 21, 40] 74 x [10, 29, 40] 16 x [20, 36, 67] 69 x [36, 38, 51] 3 x [1, 20, 67] 23 x [1, 20, 45] 53 x [1, 19, 21] 1 x [1, 18, 21] 89 x [8, 25, 74] 5 x [18, 19, 74] 54 x [69, 70, 79] 37 x [18, 19, 70] 73 x [43, 49, 73] 72 x [5, 9, 68] 6 x [9, 26, 31] 1 x [9, 31, 75] 63 x [28, 45, 60] 11 x [2, 10, 28] 29 x [66, 77, 79] 66 x [32, 58, 77] 4 x [18, 19, 77] 2 x [18, 43, 76] 1 x [18, 76, 79] 97 x [54, 75, 76] 16 x [37, 52, 68] 8 x [43, 49, 68] 8 x [15, 27, 53] 19 x [16, 53, 69] 26 x [13, 60, 65] 23 x [23, 65, 65] 85 x [6, 15, 27] 3 x [4, 15, 27] 70 x [2, 37, 62] 9 x [7, 26, 62] 75 x [16, 22, 55] 5 x [24, 31, 55] 77 x [4, 31, 63] 1 x [26, 38, 63] 5 x [32, 38, 63] 49 x [20, 26, 52] 15 x [26, 38, 52] 50 x [11, 34, 47] 24 x [32, 34, 47] 91 x [24, 42, 57] 4 x [3, 42, 57] 79 x [3, 61, 71] 6 x [3, 3, 71] 2 x [3, 3, 42] 95 x [39, 50, 59] 1 x [14, 34, 50] 4 x [14, 39, 50] 1 x [14, 34, 39] 7 x [14, 17, 34] 9 x [7, 14, 34] 2 x [4, 26, 26] 9 x [18, 21, 80] 71 x [64, 66, 80] 7 x [10, 12, 23] 1 x [10, 23, 67] 1 x [10, 67] 1 x [10, 41, 48] 1 x [41, 48]