Build (method = -2) #dp: 5157 Step-3' Graph: 793 vertices and 2372 arcs (0.05s) Step-4' Graph: 342 vertices and 1470 arcs (0.05s) #V4/#V3 = 0.43 #A4/#A3 = 0.62 Ready! (0.05s) Optimize a model with 422 rows, 1471 columns and 3733 nonzeros Presolve removed 53 rows and 71 columns Presolve time: 0.01s Presolved: 369 rows, 1400 columns, 3558 nonzeros Variable types: 0 continuous, 1400 integer (0 binary) Found heuristic solution: objective 2904.0000000 Found heuristic solution: objective 2819.0000000 Found heuristic solution: objective 2759.0000000 Optimize a model with 369 rows, 1400 columns and 3558 nonzeros Presolved: 369 rows, 1400 columns, 3558 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.377e+03 Factor NZ : 1.157e+04 Factor Ops : 5.397e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.45189543e+04 -1.95156521e+05 5.03e+05 2.22e-16 7.51e+02 0s 1 1.11692096e+04 -9.89662782e+04 8.92e+04 6.66e-16 1.45e+02 0s 2 4.77619874e+03 -3.86839168e+04 1.42e+04 2.00e-14 2.98e+01 0s 3 3.29520573e+03 -6.20753095e+03 1.59e+03 7.33e-15 4.52e+00 0s 4 2.97429695e+03 -1.36648464e+03 1.16e+02 4.00e-15 1.59e+00 0s 5 2.79822900e+03 3.05350540e+02 6.80e+01 2.22e-15 9.01e-01 0s 6 2.62061375e+03 1.08754498e+03 3.96e+01 1.33e-15 5.51e-01 0s 7 2.51003855e+03 1.34113880e+03 2.47e+01 6.66e-16 4.18e-01 0s 8 2.34832876e+03 1.68997752e+03 9.43e+00 6.35e-16 2.34e-01 0s 9 2.27119456e+03 1.89423755e+03 4.01e+00 6.19e-16 1.34e-01 0s 10 2.22422466e+03 2.05707277e+03 1.24e+00 6.36e-16 5.91e-02 0s 11 2.20129903e+03 2.17754065e+03 2.26e-01 7.03e-16 8.41e-03 0s 12 2.19593888e+03 2.19543711e+03 1.61e-02 6.14e-16 1.79e-04 0s 13 2.19550027e+03 2.19549929e+03 2.17e-06 5.29e-16 3.47e-07 0s 14 2.19550000e+03 2.19550000e+03 1.91e-12 5.55e-16 3.47e-10 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 2.19550000e+03 Root relaxation: objective 2.195500e+03, 575 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2195.50000 0 6 2759.00000 2195.50000 20.4% - 0s H 0 0 2196.0000000 2195.50000 0.02% - 0s Explored 0 nodes (786 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.196000000000e+03, best bound 2.196000000000e+03, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.09 seconds Total run time: 0.15 seconds Objective: 2196 Solution: 73 x [29] 13 x [57] 5 x [58] 66 x [15] 96 x [23] 97 x [45] 7 x [55] 22 x [69] 85 x [12] 16 x [76] 41 x [1] 68 x [44] 36 x [66] 68 x [33] 6 x [19, 33] 34 x [4, 19] 20 x [32] 42 x [17, 51] 50 x [51, 54] 1 x [14, 19, 51] 10 x [56] 49 x [3, 71] 15 x [62, 71] 4 x [14, 71] 6 x [79] 48 x [46, 79] 61 x [28] 27 x [28, 65] 5 x [31] 28 x [3, 31] 96 x [36] 13 x [41] 33 x [38, 41] 25 x [13, 41] 27 x [19, 41] 5 x [75] 4 x [5, 75] 2 x [19, 75] 20 x [20] 46 x [20, 35] 24 x [39, 77] 8 x [13, 19, 77] 20 x [50] 7 x [48, 50] 15 x [13, 64] 4 x [14, 19, 64] 5 x [19, 59] 5 x [14, 59] 44 x [68] 45 x [21, 63] 2 x [16, 26] 4 x [25, 26] 11 x [26, 63] 14 x [26, 42] 55 x [16, 70] 48 x [27, 34] 4 x [8, 24] 14 x [43, 72] 11 x [11, 60] 9 x [60, 61] 15 x [49, 52] 14 x [43, 49] 5 x [6, 30] 35 x [6, 48, 60] 53 x [18, 30] 15 x [67, 78] 32 x [73, 80] 38 x [74, 80] 2 x [43, 80] 11 x [47, 73] 34 x [10, 47] 40 x [37, 73] 16 x [53, 74] 3 x [10, 14, 74] 40 x [43, 74] 2 x [37, 60] 1 x [10, 14] 5 x [9, 24] 5 x [9, 14, 24] 15 x [22, 24] 4 x [43, 67] 15 x [24, 67] 4 x [2, 7, 35] 5 x [2, 7, 40] 24 x [7, 35, 60] 37 x [25, 34, 42] 7 x [16, 25, 42]