Build (method = -2) #dp: 18804 Step-3' Graph: 145 vertices and 5338 arcs (0.08s) Step-4' Graph: 145 vertices and 5338 arcs (0.08s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 244 rows, 5339 columns and 15734 nonzeros Presolve removed 28 rows and 29 columns Presolve time: 0.06s Presolved: 216 rows, 5310 columns, 15654 nonzeros Variable types: 0 continuous, 5310 integer (274 binary) Found heuristic solution: objective 456.0000000 Found heuristic solution: objective 378.0000000 Found heuristic solution: objective 323.0000000 Optimize a model with 216 rows, 5310 columns and 15654 nonzeros Presolved: 216 rows, 5310 columns, 15654 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.191e+04 Factor NZ : 1.593e+04 (roughly 2 MBytes of memory) Factor Ops : 1.548e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.35450822e+04 -5.06069384e+04 3.88e+04 7.12e-02 1.73e+02 0s 1 6.04407248e+03 -3.03440791e+04 5.78e+03 1.33e-15 2.75e+01 0s 2 1.01263636e+03 -1.55702709e+04 3.74e+02 2.44e-15 3.00e+00 0s 3 6.99290669e+02 -5.17663051e+03 5.37e+01 1.11e-15 6.79e-01 0s 4 5.49748858e+02 -1.28567331e+03 1.55e+01 1.11e-15 1.92e-01 0s 5 4.73021200e+02 -6.26454450e+02 1.14e+01 8.88e-16 1.14e-01 0s 6 3.92049226e+02 -2.59200320e+02 7.43e+00 7.98e-16 6.73e-02 0s 7 3.19315098e+02 -1.32039514e+02 4.66e+00 8.95e-16 4.60e-02 0s 8 2.65881686e+02 8.17776887e+00 3.04e+00 8.45e-16 2.61e-02 0s 9 2.28685902e+02 6.27622583e+01 2.07e+00 7.77e-16 1.67e-02 0s 10 1.93997572e+02 1.05071381e+02 1.13e+00 6.74e-16 8.85e-03 0s 11 1.79956177e+02 1.20188095e+02 7.09e-01 8.52e-16 5.87e-03 0s 12 1.72504765e+02 1.32559814e+02 4.41e-01 7.58e-16 3.88e-03 0s 13 1.68452073e+02 1.43085578e+02 2.77e-01 7.28e-16 2.44e-03 0s 14 1.66495209e+02 1.51212846e+02 2.02e-01 8.21e-16 1.46e-03 0s 15 1.64790698e+02 1.55532558e+02 1.23e-01 7.80e-16 8.81e-04 0s 16 1.63982054e+02 1.60018142e+02 5.80e-02 5.93e-16 3.74e-04 0s 17 1.63474627e+02 1.61338250e+02 3.06e-02 5.84e-16 2.01e-04 0s 18 1.63238504e+02 1.62556486e+02 1.15e-02 7.00e-16 6.41e-05 0s 19 1.63115893e+02 1.63004688e+02 2.66e-03 6.38e-16 1.04e-05 0s 20 1.63080172e+02 1.63079144e+02 2.84e-08 7.13e-16 9.62e-08 0s 21 1.63080000e+02 1.63079999e+02 6.39e-13 8.33e-16 9.62e-11 0s 22 1.63080000e+02 1.63080000e+02 1.92e-13 6.03e-16 1.18e-16 0s Barrier solved model in 22 iterations and 0.08 seconds Optimal objective 1.63080000e+02 Root relaxation: objective 1.630800e+02, 4842 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 163.08000 0 62 323.00000 163.08000 49.5% - 0s H 0 0 164.0000000 163.08000 0.56% - 0s Explored 0 nodes (7985 simplex iterations) in 0.82 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.640000000000e+02, best bound 1.640000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.82 seconds Total run time: 0.93 seconds Objective: 164 Solution: 5 x [19, 29, 99] 3 x [50, 98] 1 x [2, 49, 97] 1 x [1, 5, 23, 97] 3 x [52, 96] 1 x [3, 13, 35, 96] 3 x [6, 7, 13, 26, 95] 1 x [13, 15, 23, 95] 3 x [54, 94] 1 x [4, 17, 32, 94] 4 x [2, 53, 93] 1 x [10, 44, 93] 1 x [14, 40, 93] 1 x [27, 27, 93] 1 x [18, 37, 92] 1 x [4, 17, 92] 4 x [57, 91] 1 x [23, 33, 91] 6 x [58, 90] 2 x [59, 89] 2 x [28, 30, 89] 3 x [60, 88] 3 x [18, 41, 88] 1 x [10, 50, 87] 5 x [9, 22, 29, 87] 4 x [17, 44, 86] 6 x [63, 85] 1 x [4, 17, 41, 85] 4 x [5, 24, 34, 84] 5 x [65, 83] 9 x [66, 82] 1 x [24, 41, 82] 1 x [5, 24, 36, 82] 1 x [3, 7, 25, 30, 82] 3 x [67, 81] 1 x [37, 81] 3 x [68, 80] 4 x [69, 79] 2 x [70, 78] 1 x [8, 62, 78] 4 x [2, 12, 56, 77] 2 x [24, 46, 77] 5 x [72, 76] 1 x [21, 50, 76] 5 x [16, 20, 35, 75] 4 x [25, 48, 74] 3 x [36, 38, 73] 4 x [33, 42, 72] 1 x [30, 46, 71] 1 x [36, 40, 71] 4 x [32, 45, 70] 1 x [1, 5, 19, 23, 28, 70] 1 x [36, 46, 65] 2 x [41, 41, 65] 1 x [21, 62, 64] 1 x [3, 21, 23, 38, 61] 1 x [3, 33, 61] 1 x [4, 17, 23, 47, 55] 5 x [21, 31, 39, 55] 4 x [8, 35, 51, 53] 1 x [13, 15, 23, 44, 50] 3 x [23, 27, 47, 49] 2 x [3, 9, 43, 43, 49] 1 x [1, 5, 19, 23, 23, 28, 46] 1 x [3, 7, 9, 11, 13, 20, 37, 45] 1 x [1, 5, 19, 23, 24, 28, 45]