Build (method = -2) #dp: 9576 Step-3' Graph: 1394 vertices and 4175 arcs (0.17s) Step-4' Graph: 300 vertices and 1987 arcs (0.17s) #V4/#V3 = 0.22 #A4/#A3 = 0.48 Ready! (0.17s) Optimize a model with 420 rows, 1988 columns and 5368 nonzeros Presolve removed 92 rows and 256 columns Presolve time: 0.04s Presolved: 328 rows, 1732 columns, 4698 nonzeros Variable types: 0 continuous, 1732 integer (0 binary) Found heuristic solution: objective 5369.0000000 Found heuristic solution: objective 5056.0000000 Optimize a model with 328 rows, 1732 columns and 4698 nonzeros Presolved: 328 rows, 1732 columns, 4698 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.686e+03 Factor NZ : 1.006e+04 Factor Ops : 4.525e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.32112283e+05 -5.14865241e+05 1.79e+06 2.22e-16 2.24e+03 0s 1 3.72200850e+04 -1.94750405e+05 2.82e+05 1.44e-15 3.69e+02 0s 2 9.67174031e+03 -7.10739155e+04 3.07e+04 7.66e-15 5.31e+01 0s 3 6.21427922e+03 -2.43215420e+04 3.03e+03 6.88e-15 1.10e+01 0s 4 5.34576804e+03 -6.99947748e+03 3.35e+02 3.11e-15 3.67e+00 0s 5 4.96081363e+03 -2.06125656e+03 1.74e+02 1.89e-15 2.06e+00 0s 6 4.56759882e+03 5.36054015e+02 6.01e+01 3.66e-15 1.16e+00 0s 7 4.34418631e+03 2.36098643e+03 2.46e+01 3.62e-15 5.69e-01 0s 8 4.19947559e+03 3.91642163e+03 1.18e+00 2.41e-15 8.08e-02 0s 9 4.18580752e+03 4.18038270e+03 3.18e-12 2.79e-15 1.55e-03 0s 10 4.18500081e+03 4.18499538e+03 3.24e-12 2.55e-15 1.55e-06 0s 11 4.18500000e+03 4.18500000e+03 1.73e-12 2.44e-15 1.55e-12 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 4.18500000e+03 Root relaxation: objective 4.185000e+03, 1126 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4185.0000000 4185.00000 0.0% - 0s Explored 0 nodes (1249 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.185000000000e+03, best bound 4.185000000000e+03, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.10 seconds Total run time: 0.29 seconds Objective: 4185 Solution: 30 x [115] 8 x [1] 52 x [49] 35 x [88] 30 x [64] 99 x [37] 94 x [58] 77 x [82] 65 x [91] 38 x [12] 80 x [66] 48 x [53] 79 x [111] 38 x [48] 76 x [3] 44 x [9] 54 x [68] 39 x [80] 60 x [95] 16 x [79] 57 x [16, 79] 72 x [59] 74 x [23] 31 x [32] 78 x [2] 61 x [25] 3 x [61] 20 x [89, 110] 65 x [22] 3 x [22, 108] 33 x [81] 67 x [29, 118] 7 x [29, 89] 59 x [105] 24 x [74] 57 x [74, 89] 20 x [78] 79 x [67] 80 x [36] 11 x [14, 36, 89] 3 x [117] 3 x [20] 88 x [20, 108] 52 x [113] 39 x [13, 113] 31 x [11] 44 x [41] 22 x [10, 41] 28 x [92] 18 x [100] 33 x [100, 104] 5 x [17, 100] 24 x [17, 33, 100] 12 x [60] 19 x [46, 60] 24 x [52, 60] 6 x [52, 60, 98] 16 x [60, 72] 22 x [106] 77 x [27, 50, 106] 13 x [84] 54 x [19, 84] 47 x [57] 15 x [52, 57] 14 x [120] 16 x [21, 120] 8 x [17, 21, 120] 1 x [97] 24 x [35, 97] 23 x [93, 97] 37 x [56] 12 x [103] 36 x [26, 103] 3 x [26, 27, 103] 41 x [17, 35, 103] 12 x [83] 29 x [83, 87] 34 x [45] 22 x [4, 45] 43 x [45, 87, 90] 8 x [85] 45 x [85, 101] 12 x [28] 8 x [35, 65] 8 x [40] 56 x [31, 40] 1 x [18, 40] 12 x [30] 42 x [30, 33, 77] 23 x [96] 3 x [96, 109] 7 x [94, 96] 18 x [24, 96] 6 x [70] 35 x [7, 8, 62] 9 x [8, 112] 10 x [8, 73] 13 x [8, 73, 86] 4 x [8, 26, 69] 8 x [8, 69] 22 x [114] 49 x [94, 98, 114] 32 x [38] 25 x [35, 38] 15 x [55, 75] 29 x [46, 75] 23 x [15, 31] 13 x [43] 2 x [43, 54] 3 x [43, 102] 22 x [63] 34 x [63, 102] 9 x [71] 1 x [34, 71] 35 x [34, 71, 77] 3 x [71, 94] 41 x [42] 25 x [42, 76] 16 x [7, 42] 19 x [6] 37 x [6, 34] 2 x [6, 34, 101] 21 x [6, 90] 12 x [26, 116] 39 x [5, 55, 86] 22 x [4, 5, 26] 19 x [99] 11 x [55, 99] 12 x [47] 21 x [7, 47] 45 x [44, 46, 47] 9 x [39] 38 x [39, 54] 3 x [51] 30 x [51, 54] 9 x [51, 76] 41 x [18, 51, 76] 9 x [7, 51, 119] 17 x [15] 25 x [15, 54] 4 x [107]