Build (method = -2) #dp: 3884 Step-3' Graph: 367 vertices and 1761 arcs (0.02s) Step-4' Graph: 349 vertices and 1725 arcs (0.02s) #V4/#V3 = 0.95 #A4/#A3 = 0.98 Ready! (0.02s) Optimize a model with 388 rows, 1726 columns and 4505 nonzeros Presolve removed 79 rows and 141 columns Presolve time: 0.02s Presolved: 309 rows, 1585 columns, 4253 nonzeros Variable types: 0 continuous, 1585 integer (4 binary) Found heuristic solution: objective 3582.0000000 Found heuristic solution: objective 3556.0000000 Optimize a model with 309 rows, 1585 columns and 4253 nonzeros Presolved: 309 rows, 1585 columns, 4253 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.560e+03 Factor NZ : 1.158e+04 Factor Ops : 7.107e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.99978942e+04 -3.25822444e+05 1.46e+05 1.77e-01 7.92e+02 0s 1 9.62441123e+03 -1.54378285e+05 3.76e+04 1.44e-15 2.08e+02 0s 2 4.86581553e+03 -6.18337508e+04 5.27e+03 2.75e-14 3.90e+01 0s 3 4.04420403e+03 -1.08681497e+04 6.82e+02 2.11e-15 6.17e+00 0s 4 3.87111251e+03 -4.03603768e+03 7.10e+01 1.28e-15 2.58e+00 0s 5 3.74635680e+03 -2.57473089e+03 5.04e+01 1.63e-15 2.04e+00 0s 6 3.41635871e+03 -1.01739977e+03 2.64e+01 1.60e-15 1.42e+00 0s 7 3.28689436e+03 -4.12966285e+02 2.13e+01 1.64e-15 1.18e+00 0s 8 2.92282867e+03 5.72501988e+02 1.26e+01 1.85e-15 7.47e-01 0s 9 2.44677211e+03 1.47912121e+03 3.56e+00 1.27e-15 3.06e-01 0s 10 2.24934212e+03 2.08896487e+03 5.04e-01 1.05e-15 5.06e-02 0s 11 2.21588569e+03 2.20637062e+03 8.84e-02 1.48e-15 3.04e-03 0s 12 2.20825263e+03 2.20774737e+03 2.15e-03 1.09e-15 1.60e-04 0s 13 2.20800000e+03 2.20800000e+03 3.07e-09 9.31e-16 2.11e-09 0s 14 2.20800000e+03 2.20800000e+03 1.36e-12 8.50e-16 2.44e-15 0s Barrier solved model in 14 iterations and 0.03 seconds Optimal objective 2.20800000e+03 Root relaxation: objective 2.208000e+03, 711 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2208.0000000 2208.00000 0.0% - 0s Explored 0 nodes (711 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.208000000000e+03, best bound 2.208000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.09 seconds Total run time: 0.13 seconds Objective: 2208 Solution: 13 x [34, 37] 46 x [33] 44 x [33, 38] 65 x [33, 37] 16 x [32] 82 x [32, 38] 85 x [6] 45 x [1, 6] 118 x [24] 32 x [1, 24] 1 x [19, 24] 14 x [19, 19, 19, 24] 28 x [2, 2, 2, 24] 17 x [22] 163 x [10, 22] 34 x [13] 2 x [10, 13] 9 x [4, 13] 94 x [4, 13, 26, 26] 17 x [12] 3 x [10, 12] 17 x [11] 14 x [10, 11] 58 x [11, 37] 28 x [8] 49 x [7] 29 x [4, 7] 93 x [31] 123 x [3, 25] 66 x [25, 36] 17 x [1, 25] 60 x [21] 22 x [21, 36] 35 x [20] 34 x [20, 36] 17 x [20, 37] 71 x [17] 112 x [15, 17] 6 x [14, 17] 17 x [1, 4, 17] 44 x [14, 16] 17 x [1, 16] 19 x [9] 17 x [9, 28] 13 x [5, 23] 18 x [18, 23] 1 x [29, 39] 27 x [23, 39] 59 x [30, 35] 101 x [23, 30] 39 x [23, 27] 57 x [27, 27]