Build (method = -2) #dp: 4999 Step-3' Graph: 879 vertices and 2630 arcs (0.08s) Step-4' Graph: 212 vertices and 1296 arcs (0.09s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.09s) Optimize a model with 332 rows, 1297 columns and 3471 nonzeros Presolve removed 88 rows and 131 columns Presolve time: 0.01s Presolved: 244 rows, 1166 columns, 3134 nonzeros Variable types: 0 continuous, 1166 integer (0 binary) Found heuristic solution: objective 5784.0000000 Found heuristic solution: objective 5600.0000000 Optimize a model with 244 rows, 1166 columns and 3134 nonzeros Presolved: 244 rows, 1166 columns, 3134 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.802e+03 Factor NZ : 6.702e+03 Factor Ops : 2.358e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.81906842e+04 -1.76571768e+05 9.59e+05 2.22e-16 1.31e+03 0s 1 2.25123742e+04 -8.05856937e+04 1.37e+05 6.88e-15 2.05e+02 0s 2 8.18424669e+03 -2.79688849e+04 1.62e+04 5.55e-15 3.19e+01 0s 3 6.21038471e+03 -6.36812013e+03 2.15e+03 5.44e-15 6.91e+00 0s 4 5.59963355e+03 -8.96104305e+02 2.54e+02 4.22e-15 2.88e+00 0s 5 5.35008714e+03 1.27672524e+03 1.15e+02 4.72e-15 1.76e+00 0s 6 5.16952434e+03 3.03382655e+03 5.17e+01 4.63e-15 9.16e-01 0s 7 5.02900985e+03 4.00976333e+03 2.30e+01 4.47e-15 4.35e-01 0s 8 4.95431117e+03 4.45021855e+03 5.13e+00 5.01e-15 2.14e-01 0s 9 4.93951897e+03 4.92018912e+03 4.52e-02 4.33e-15 8.17e-03 0s 10 4.93700308e+03 4.93698148e+03 1.59e-12 5.09e-15 9.12e-06 0s 11 4.93700000e+03 4.93700000e+03 9.09e-13 4.22e-15 9.14e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 4.93700000e+03 Root relaxation: objective 4.937000e+03, 759 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 4937.0000000 4937.00000 0.0% - 0s Explored 0 nodes (759 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.937000000000e+03, best bound 4.937000000000e+03, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.04 seconds Total run time: 0.14 seconds Objective: 4937 Solution: 85 x [76] 48 x [70] 92 x [103] 8 x [88] 61 x [91] 35 x [40] 93 x [82] 36 x [13] 34 x [61] 51 x [99] 20 x [3] 33 x [55] 76 x [106] 97 x [63] 90 x [15] 47 x [46] 98 x [66] 75 x [21] 69 x [107] 56 x [38] 93 x [90] 12 x [42] 85 x [111] 3 x [65] 63 x [1] 26 x [29] 2 x [105] 56 x [12] 6 x [54] 20 x [41] 70 x [117] 86 x [8] 12 x [50] 91 x [56] 83 x [48] 26 x [72] 89 x [24] 67 x [2] 40 x [14] 91 x [102] 55 x [78] 39 x [17] 34 x [116] 39 x [120] 64 x [44] 37 x [101] 42 x [58] 9 x [45] 67 x [5] 79 x [20] 92 x [23] 88 x [59] 35 x [104] 40 x [93] 2 x [43, 108] 50 x [35] 58 x [19, 86] 100 x [79] 3 x [94, 109] 32 x [84, 94] 36 x [62, 94, 108] 14 x [94, 108] 10 x [73] 56 x [22, 114] 13 x [108, 114] 38 x [85] 58 x [62, 85, 110] 2 x [112] 40 x [27] 53 x [16, 27, 74] 50 x [31] 41 x [28, 31] 35 x [7] 34 x [7, 30] 12 x [97] 62 x [34] 21 x [34, 115] 6 x [34, 37] 1 x [30, 34, 113] 10 x [118] 6 x [53, 118] 47 x [98] 12 x [16, 98] 16 x [68] 33 x [68, 108] 40 x [92] 8 x [19, 92] 47 x [25, 92] 11 x [100] 52 x [10, 100] 40 x [32] 25 x [32, 60] 17 x [4] 28 x [4, 67] 36 x [4, 49] 11 x [26] 59 x [26, 60, 109] 20 x [26, 75] 57 x [119] 16 x [16, 119] 22 x [89] 27 x [89, 113] 16 x [89, 96, 113] 10 x [52] 11 x [51, 52] 6 x [64] 6 x [57, 64] 9 x [64, 69] 29 x [64, 69, 83] 8 x [9, 64] 36 x [9, 64, 77] 6 x [33] 28 x [33, 115] 9 x [33, 69] 8 x [67, 95] 15 x [11] 17 x [10, 11, 74] 27 x [11, 74] 6 x [87] 31 x [49, 87] 22 x [57, 69, 87] 44 x [39, 51, 71] 17 x [39, 81] 10 x [39, 57] 9 x [36, 39] 11 x [30, 39, 47] 9 x [6] 35 x [6, 57, 83] 26 x [6, 18, 69] 6 x [49, 80] 23 x [80] 5 x [69, 80] 9 x [95] 21 x [57, 83, 95]