Build (method = -2) #dp: 26776 Step-3' Graph: 3057 vertices and 9164 arcs (0.48s) Step-4' Graph: 508 vertices and 4066 arcs (0.49s) #V4/#V3 = 0.17 #A4/#A3 = 0.44 Ready! (0.49s) Optimize a model with 628 rows, 4067 columns and 11189 nonzeros Presolve removed 56 rows and 163 columns Presolve time: 0.03s Presolved: 572 rows, 3904 columns, 10847 nonzeros Variable types: 0 continuous, 3904 integer (10 binary) Found heuristic solution: objective 5896.0000000 Found heuristic solution: objective 4625.0000000 Optimize a model with 572 rows, 3904 columns and 10847 nonzeros Presolved: 572 rows, 3904 columns, 10847 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.171e+03 Factor NZ : 2.390e+04 (roughly 2 MBytes of memory) Factor Ops : 1.831e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.22874101e+05 -1.48546003e+06 6.47e+06 2.22e-16 2.61e+03 0s 1 8.50464553e+04 -4.05441834e+05 1.02e+06 7.77e-16 4.22e+02 0s 2 1.45652488e+04 -1.40863388e+05 1.12e+05 3.11e-15 5.61e+01 0s 3 6.64209814e+03 -5.00471508e+04 1.53e+04 2.89e-15 1.12e+01 0s 4 4.60181994e+03 -1.94789851e+04 3.65e+03 1.89e-15 3.80e+00 0s 5 3.66802652e+03 -1.11230888e+04 1.17e+03 1.78e-15 2.07e+00 0s 6 2.99263738e+03 -6.16340756e+03 3.87e+02 1.44e-15 1.21e+00 0s 7 2.54018347e+03 -4.80518797e+02 1.04e+02 4.58e-16 3.91e-01 0s 8 2.32631415e+03 8.62094155e+02 3.97e+01 4.34e-16 1.88e-01 0s 9 2.21979957e+03 1.48348032e+03 1.28e+01 4.44e-16 9.40e-02 0s 10 2.16567566e+03 1.95101494e+03 3.03e+00 4.45e-16 2.73e-02 0s 11 2.14753774e+03 2.02782083e+03 1.11e+00 3.86e-16 1.52e-02 0s 12 2.13957724e+03 2.08913276e+03 4.95e-01 5.55e-16 6.41e-03 0s 13 2.13540614e+03 2.10274789e+03 2.61e-01 3.69e-16 4.15e-03 0s 14 2.13245978e+03 2.11727784e+03 1.17e-01 4.77e-16 1.93e-03 0s 15 2.13058733e+03 2.12399639e+03 3.77e-02 4.18e-16 8.37e-04 0s 16 2.12990713e+03 2.12628638e+03 1.38e-02 4.43e-16 4.59e-04 0s 17 2.12952893e+03 2.12694806e+03 4.87e-03 4.44e-16 3.27e-04 0s 18 2.12933062e+03 2.12884240e+03 8.58e-04 5.55e-16 6.19e-05 0s 19 2.12928296e+03 2.12918694e+03 2.41e-04 4.24e-16 1.22e-05 0s 20 2.12926626e+03 2.12924068e+03 5.61e-05 3.55e-16 3.24e-06 0s 21 2.12926021e+03 2.12925856e+03 1.18e-07 6.66e-16 2.09e-07 0s 22 2.12926008e+03 2.12926008e+03 2.32e-11 4.44e-16 4.10e-11 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 2.12926008e+03 Root relaxation: objective 2.129260e+03, 262 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2129.26008 0 201 4625.00000 2129.26008 54.0% - 0s H 0 0 2144.0000000 2129.26008 0.69% - 0s H 0 0 2132.0000000 2129.26008 0.13% - 0s H 0 0 2130.0000000 2129.26008 0.03% - 0s Explored 0 nodes (303 simplex iterations) in 0.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.130000000000e+03, best bound 2.130000000000e+03, gap 0.0% Preprocessing time: 0.51 seconds Gurobi run time: 0.34 seconds Total run time: 0.85 seconds Objective: 2130 Solution: 1 x [34, 35, 36] 5 x [34, 36, 51] 16 x [38, 58, 111] 1 x [19, 54, 65] 6 x [26, 67, 117] 38 x [25, 26, 27] 17 x [31, 72, 113] 15 x [9, 31, 54] 2 x [31, 99, 102] 10 x [31, 81, 93] 13 x [16, 21, 92] 70 x [21, 52, 89] 53 x [6, 48, 58] 11 x [6, 15, 99] 34 x [7, 71, 72] 8 x [7, 50, 72] 28 x [7, 44, 99] 8 x [42, 70, 93] 79 x [5, 42, 118] 6 x [42, 54, 72] 46 x [1, 20, 53] 12 x [19, 20, 54] 29 x [20, 63, 100] 26 x [14, 15, 79] 8 x [79, 93, 98] 11 x [79, 93, 107] 8 x [63, 79, 89] 17 x [15, 33, 96] 19 x [17, 33, 99] 1 x [33, 51] 45 x [39, 66, 97] 3 x [32, 70, 97] 35 x [54, 93, 97] 6 x [4, 17, 57] 8 x [43, 50, 57] 2 x [76, 119] 15 x [5, 67, 119] 3 x [52, 75, 119] 58 x [88, 116, 119] 2 x [13, 51, 119] 17 x [118, 119, 120] 10 x [54, 67, 83] 15 x [51, 83, 88] 43 x [14, 74, 76] 5 x [8, 19, 74] 1 x [13, 74, 93] 11 x [76, 77, 78] 29 x [16, 63, 77] 19 x [66, 67, 69] 27 x [19, 47, 69] 7 x [28, 56, 90] 1 x [28, 96, 102] 1 x [28, 96, 120] 30 x [29, 40, 99] 1 x [29, 52, 90] 26 x [29, 51, 106] 13 x [25, 29, 50] 23 x [29, 36, 88] 2 x [51, 92, 94] 59 x [23, 35, 49] 3 x [49, 50, 51] 4 x [49, 51, 101] 21 x [35, 85, 108] 38 x [30, 85, 92] 18 x [38, 85, 93] 1 x [30, 89, 91] 15 x [30, 66, 91] 9 x [63, 90, 91] 5 x [15, 27, 91] 7 x [15, 66, 91] 12 x [37, 60, 116] 15 x [4, 8, 60] 24 x [60, 72, 96] 25 x [14, 58, 60] 3 x [58, 59, 60] 33 x [37, 90, 110] 7 x [4, 110, 120] 11 x [47, 100, 110] 7 x [17, 52, 110] 22 x [22, 44, 80] 2 x [22, 32, 108] 18 x [22, 23, 44] 37 x [62, 70, 82] 7 x [55, 62, 82] 28 x [95, 96, 106] 20 x [41, 55, 84] 11 x [2, 53, 112] 2 x [2, 89, 112] 7 x [2, 82, 109] 25 x [2, 16, 45] 5 x [2, 76, 78] 1 x [1, 2, 116] 17 x [73, 103] 22 x [46, 103] 56 x [12, 27, 84] 2 x [12, 17, 82] 1 x [12, 82, 113] 2 x [73, 75, 80] 8 x [46, 73] 26 x [17, 73, 78] 45 x [48, 73, 92] 2 x [73, 92, 105] 40 x [47, 64, 68] 16 x [32, 64, 114] 2 x [11, 64, 78] 1 x [23, 64, 116] 29 x [30, 61, 86] 30 x [38, 86, 112] 17 x [10, 82, 86] 19 x [50, 76, 86] 3 x [8, 24, 61] 6 x [24, 39, 82] 32 x [24, 37, 56] 30 x [24, 67, 78] 28 x [17, 24, 100] 13 x [78, 87, 115] 21 x [18, 87, 109] 16 x [4, 8, 87] 37 x [1, 3, 80] 7 x [3, 67, 90] 38 x [46, 104, 105] 6 x [40, 82, 104]