Build (method = -2) #dp: 5082 Step-3' Graph: 814 vertices and 2435 arcs (0.05s) Step-4' Graph: 161 vertices and 1129 arcs (0.05s) #V4/#V3 = 0.20 #A4/#A3 = 0.46 Ready! (0.05s) Optimize a model with 221 rows, 1130 columns and 3072 nonzeros Presolve removed 16 rows and 50 columns Presolve time: 0.01s Presolved: 205 rows, 1080 columns, 2967 nonzeros Variable types: 0 continuous, 1080 integer (13 binary) Found heuristic solution: objective 2209.0000000 Found heuristic solution: objective 2175.0000000 Optimize a model with 205 rows, 1080 columns and 2967 nonzeros Presolved: 205 rows, 1080 columns, 2967 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.698e+03 Factor NZ : 6.090e+03 Factor Ops : 2.394e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.24814452e+05 -2.84216503e+05 1.05e+06 1.04e-01 1.46e+03 0s 1 2.99407513e+04 -8.25731055e+04 1.54e+05 8.88e-16 2.23e+02 0s 2 5.93747373e+03 -2.37352979e+04 1.76e+04 2.00e-15 3.06e+01 0s 3 2.47869211e+03 -8.32696286e+03 1.32e+03 2.89e-15 5.86e+00 0s 4 1.68412561e+03 -3.34280533e+03 1.62e+02 1.22e-15 2.35e+00 0s 5 1.35964017e+03 -9.59806353e+02 6.66e+01 1.19e-15 1.07e+00 0s 6 1.14995703e+03 1.94375163e+02 2.28e+01 1.12e-15 4.37e-01 0s 7 1.05750560e+03 7.16019553e+02 8.97e+00 1.29e-15 1.56e-01 0s 8 1.00335288e+03 9.25944706e+02 1.46e+00 1.20e-15 3.52e-02 0s 9 9.90195672e+02 9.67502848e+02 3.00e-01 9.98e-16 1.03e-02 0s 10 9.85377504e+02 9.78304534e+02 4.05e-02 1.26e-15 3.21e-03 0s 11 9.84538830e+02 9.81005744e+02 1.47e-02 1.18e-15 1.60e-03 0s 12 9.84078314e+02 9.83019205e+02 3.99e-03 1.03e-15 4.80e-04 0s 13 9.83957921e+02 9.83650418e+02 1.43e-03 1.44e-15 1.39e-04 0s 14 9.83877173e+02 9.83875189e+02 1.29e-06 1.38e-15 8.98e-07 0s 15 9.83876712e+02 9.83876712e+02 1.99e-11 1.35e-15 9.32e-12 0s Barrier solved model in 15 iterations and 0.02 seconds Optimal objective 9.83876712e+02 Root relaxation: objective 9.838767e+02, 185 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 983.87671 0 59 2175.00000 983.87671 54.8% - 0s H 0 0 987.0000000 983.87671 0.32% - 0s H 0 0 985.0000000 983.87671 0.11% - 0s 0 0 984.00000 0 26 985.00000 984.00000 0.10% - 0s 0 0 984.00000 0 68 985.00000 984.00000 0.10% - 0s * 0 0 0 984.0000000 984.00000 0.0% - 0s Cutting planes: Gomory: 3 Explored 0 nodes (1140 simplex iterations) in 0.22 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.840000000000e+02, best bound 9.840000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.22 seconds Total run time: 0.28 seconds Objective: 984 Solution: 31 x [13, 14, 36] 32 x [16, 35, 36] 17 x [34, 35, 36] 3 x [7, 29, 33] 13 x [7, 38, 53] 9 x [7, 26, 38] 28 x [7, 44, 53] 19 x [21, 42, 52] 16 x [27, 44, 52] 34 x [15, 43, 60] 10 x [40, 41, 42] 37 x [20, 41, 49] 10 x [38, 41, 49] 25 x [5, 22, 41] 74 x [5, 19, 54] 21 x [31, 40] 2 x [11, 31, 32] 27 x [9, 22, 23] 3 x [19, 23, 37] 33 x [16, 23, 34] 31 x [11, 21, 58] 51 x [15, 53, 58] 6 x [14, 48, 58] 18 x [1, 26, 30] 28 x [16, 29, 30] 11 x [30, 35, 45] 14 x [30, 37, 48] 1 x [6, 9, 46] 20 x [6, 24, 46] 1 x [12, 46, 56] 2 x [29, 46, 56] 7 x [46, 47, 48] 5 x [26, 35, 46] 17 x [29, 46, 51] 17 x [2, 3, 13] 9 x [2, 25, 48] 9 x [2, 21, 39] 12 x [2, 21, 45] 6 x [3, 15, 45] 33 x [3, 45, 60] 21 x [4, 26, 35] 20 x [11, 20, 49] 11 x [49, 50, 51] 5 x [9, 22, 33] 9 x [9, 11, 22] 4 x [17, 22, 44] 11 x [22, 42, 59] 13 x [10, 44, 56] 2 x [38, 55, 56] 44 x [55, 56, 57] 12 x [38, 44, 55] 15 x [17, 18, 34] 41 x [8, 18, 39] 1 x [11, 25, 37] 8 x [25, 32, 37] 1 x [19, 29, 60] 18 x [26, 28, 37] 6 x [9, 27, 28]