Build (method = -2) #dp: 5816 Step-3' Graph: 764 vertices and 2285 arcs (0.07s) Step-4' Graph: 340 vertices and 1437 arcs (0.07s) #V4/#V3 = 0.45 #A4/#A3 = 0.63 Ready! (0.07s) Optimize a model with 440 rows, 1438 columns and 3638 nonzeros Presolve removed 80 rows and 101 columns Presolve time: 0.02s Presolved: 360 rows, 1337 columns, 3366 nonzeros Variable types: 0 continuous, 1337 integer (0 binary) Found heuristic solution: objective 5975.0000000 Found heuristic solution: objective 5916.0000000 Optimize a model with 360 rows, 1337 columns and 3366 nonzeros Presolved: 360 rows, 1337 columns, 3366 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.349e+03 Factor NZ : 1.147e+04 Factor Ops : 5.638e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.16854994e+04 -2.21713071e+05 4.80e+05 2.22e-16 7.64e+02 0s 1 1.30358131e+04 -1.18832166e+05 8.67e+04 5.55e-16 1.56e+02 0s 2 7.24623947e+03 -3.88984002e+04 9.03e+03 4.16e-15 2.61e+01 0s 3 6.19369641e+03 -3.36761797e+03 6.58e+02 2.55e-15 3.92e+00 0s 4 5.86232485e+03 2.34379275e+02 7.19e+01 2.26e-15 2.11e+00 0s 5 5.65691739e+03 2.19392914e+03 4.14e+01 2.47e-15 1.29e+00 0s 6 5.40139458e+03 3.15842657e+03 1.96e+01 2.33e-15 8.35e-01 0s 7 5.17163254e+03 4.22314735e+03 4.38e+00 2.55e-15 3.52e-01 0s 8 5.10204527e+03 4.88243196e+03 1.98e+00 1.94e-15 8.16e-02 0s 9 5.06691337e+03 5.06039393e+03 1.49e-02 2.55e-15 2.42e-03 0s 10 5.06600093e+03 5.06599440e+03 3.18e-12 2.39e-15 2.42e-06 0s 11 5.06600000e+03 5.06599999e+03 1.36e-12 2.39e-15 2.42e-09 0s 12 5.06600000e+03 5.06600000e+03 9.09e-13 2.45e-15 4.69e-15 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 5.06600000e+03 Root relaxation: objective 5.066000e+03, 775 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 5066.0000000 5066.00000 0.0% - 0s Explored 0 nodes (775 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.066000000000e+03, best bound 5.066000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.06 seconds Total run time: 0.15 seconds Objective: 5066 Solution: 54 x [30] 62 x [72] 70 x [93] 70 x [53] 35 x [52] 59 x [21] 77 x [85] 75 x [67] 94 x [74] 63 x [95] 63 x [75] 52 x [76] 74 x [7] 81 x [92] 66 x [64] 73 x [65] 89 x [71] 99 x [83] 92 x [9] 88 x [51] 98 x [26] 9 x [87] 100 x [32] 74 x [19] 19 x [56] 48 x [56, 82] 60 x [50] 69 x [91] 11 x [58, 91] 80 x [31] 80 x [69] 42 x [94] 97 x [98] 86 x [66] 100 x [73] 71 x [29] 9 x [29, 37] 49 x [5] 10 x [5, 37] 90 x [14] 10 x [14, 37] 63 x [34] 9 x [34, 37] 2 x [38] 13 x [84] 56 x [61, 84] 27 x [90] 72 x [49, 58, 90] 44 x [99] 14 x [12, 99] 47 x [48] 10 x [45, 48] 1 x [6, 48] 6 x [37, 48] 9 x [70] 52 x [20] 37 x [20, 43] 9 x [20, 37] 88 x [35] 58 x [39] 23 x [27] 10 x [27, 37] 30 x [28] 28 x [28, 43] 28 x [28, 61] 1 x [28, 37] 60 x [68] 23 x [6, 68] 1 x [37, 68] 55 x [2, 12] 28 x [13] 58 x [13, 16] 1 x [36] 7 x [3, 36] 28 x [36, 43] 37 x [24, 36] 21 x [54] 60 x [54, 86] 6 x [44, 54] 21 x [100] 69 x [55, 100] 1 x [37, 100] 45 x [46] 41 x [3, 46] 11 x [46, 60] 33 x [81] 39 x [1, 81] 1 x [37, 81] 62 x [11, 22] 75 x [23, 62] 31 x [79] 6 x [22, 79] 1 x [23, 79] 11 x [6, 79] 1 x [37, 79] 30 x [10] 38 x [10, 77] 22 x [10, 16] 82 x [33] 36 x [4] 13 x [4, 15] 10 x [4, 37] 10 x [8] 11 x [8, 59] 7 x [8, 89] 23 x [8, 41] 89 x [25, 89] 17 x [40] 23 x [40, 59] 7 x [6, 40] 11 x [37, 40] 40 x [42] 49 x [42, 77] 5 x [37, 42] 65 x [47, 78] 14 x [47, 86] 4 x [37, 47, 86] 13 x [80] 31 x [80, 96] 10 x [80, 97] 43 x [17, 88] 28 x [78, 88] 24 x [63, 88] 70 x [18, 57] 23 x [23, 57]