Build (method = -2) #dp: 4837 Step-3' Graph: 92 vertices and 970 arcs (0.01s) Step-4' Graph: 92 vertices and 970 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 192 rows, 971 columns and 2782 nonzeros Presolve removed 99 rows and 160 columns Presolve time: 0.01s Presolved: 93 rows, 811 columns, 2102 nonzeros Variable types: 0 continuous, 811 integer (0 binary) Found heuristic solution: objective 3215.0000000 Found heuristic solution: objective 3068.0000000 Optimize a model with 93 rows, 811 columns and 2102 nonzeros Presolved: 93 rows, 811 columns, 2102 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.140e+03 Factor NZ : 2.682e+03 Factor Ops : 9.756e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.30879333e+04 -5.03631695e+04 7.75e+04 2.22e-16 2.89e+02 0s 1 5.83619836e+03 -2.34822044e+04 1.47e+04 6.66e-16 5.98e+01 0s 2 3.59039623e+03 -8.56684817e+03 1.28e+03 1.87e-14 1.02e+01 0s 3 3.21084871e+03 -1.02570310e+03 2.54e+00 5.88e-15 2.59e+00 0s 4 2.76356349e+03 6.40187700e+02 4.67e-01 2.89e-15 1.30e+00 0s 5 2.55892266e+03 1.99948348e+03 1.11e-01 7.77e-16 3.41e-01 0s 6 2.51202507e+03 2.24177996e+03 6.40e-02 2.22e-16 1.65e-01 0s 7 2.45675087e+03 2.40388302e+03 1.29e-02 2.22e-16 3.23e-02 0s 8 2.44300370e+03 2.44163105e+03 1.91e-04 3.33e-16 8.38e-04 0s 9 2.44250015e+03 2.44249983e+03 5.97e-08 3.33e-16 1.93e-07 0s 10 2.44250000e+03 2.44250000e+03 5.28e-11 3.33e-16 1.93e-10 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 2.44250000e+03 Root relaxation: objective 2.442500e+03, 262 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2442.50000 0 9 3068.00000 2442.50000 20.4% - 0s H 0 0 2443.0000000 2442.50000 0.02% - 0s Explored 0 nodes (385 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.443000000000e+03, best bound 2.443000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 2443 Solution: 42 x [91] 45 x [86] 28 x [63] 18 x [30] 32 x [96] 1 x [83] 32 x [76] 25 x [62] 21 x [27] 79 x [99] 21 x [82] 41 x [21] 31 x [16] 11 x [12] 7 x [75] 29 x [94] 21 x [42] 97 x [100] 30 x [65] 40 x [57] 28 x [54] 46 x [40] 91 x [87] 16 x [73] 38 x [80] 9 x [67] 20 x [29] 7 x [84] 2 x [71] 38 x [53] 35 x [93] 98 x [49] 2 x [41] 28 x [46] 3 x [11] 79 x [11, 18] 48 x [81] 47 x [7, 50] 6 x [7, 24] 6 x [4, 7] 28 x [6] 7 x [23] 66 x [69] 8 x [59] 6 x [9] 29 x [9, 92] 20 x [44] 28 x [19, 44] 12 x [15] 13 x [37] 33 x [37, 89] 6 x [19, 36] 33 x [35] 2 x [19, 35] 32 x [85] 19 x [19, 47] 5 x [89, 95] 11 x [48, 89] 25 x [38, 89] 8 x [90] 23 x [74, 90] 23 x [79] 11 x [58] 10 x [58, 89] 28 x [32, 39] 4 x [61] 2 x [39, 55] 48 x [55, 74] 18 x [10] 1 x [10, 72] 11 x [10, 28] 3 x [68] 4 x [51] 45 x [25] 5 x [25, 39] 86 x [31, 52] 12 x [2, 31] 4 x [2, 72] 21 x [2, 60] 32 x [64, 72] 11 x [20] 2 x [7, 20] 1 x [8] 1 x [7, 8] 8 x [5] 15 x [5, 22] 3 x [33, 97] 7 x [45] 12 x [22, 45] 44 x [14, 22] 9 x [7, 19, 78] 26 x [77, 98] 40 x [34, 98] 4 x [13, 98] 4 x [7, 13, 19] 22 x [1, 98] 46 x [3, 43] 12 x [3, 56] 37 x [56, 88] 21 x [17, 66] 1 x [17, 66, 70, 70] 19 x [17, 66, 70, 70, 70, 70] 3 x [17, 56] 1 x [56] 7 x [56, 56] 7 x [26, 56, 56]