Build (method = -2) #dp: 5040 Step-3' Graph: 576 vertices and 1721 arcs (0.06s) Step-4' Graph: 296 vertices and 1161 arcs (0.06s) #V4/#V3 = 0.51 #A4/#A3 = 0.67 Ready! (0.06s) Optimize a model with 396 rows, 1162 columns and 2898 nonzeros Presolve removed 82 rows and 88 columns Presolve time: 0.01s Presolved: 314 rows, 1074 columns, 2662 nonzeros Variable types: 0 continuous, 1074 integer (0 binary) Found heuristic solution: objective 3270.0000000 Found heuristic solution: objective 3183.0000000 Optimize a model with 314 rows, 1074 columns and 2662 nonzeros Presolved: 314 rows, 1074 columns, 2662 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.984e+03 Factor NZ : 9.691e+03 Factor Ops : 4.515e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.62217267e+04 -1.55127765e+05 1.94e+05 2.22e-16 5.29e+02 0s 1 6.18840749e+03 -7.71302236e+04 2.62e+04 4.44e-16 9.19e+01 0s 2 4.06855629e+03 -1.97092806e+04 4.34e+03 1.11e-15 1.76e+01 0s 3 3.36173261e+03 -1.62209952e+03 4.25e+02 5.22e-15 2.66e+00 0s 4 3.20234516e+03 -5.64922714e+01 1.20e+02 3.44e-15 1.57e+00 0s 5 3.12642954e+03 6.65921471e+02 8.99e+01 2.55e-15 1.18e+00 0s 6 3.04812252e+03 9.70246599e+02 6.41e+01 2.22e-15 9.87e-01 0s 7 2.84218558e+03 1.67575957e+03 1.18e+01 9.99e-16 5.41e-01 0s 8 2.72952764e+03 2.14717469e+03 5.85e+00 6.66e-16 2.70e-01 0s 9 2.65929939e+03 2.46780573e+03 1.41e+00 2.23e-16 8.85e-02 0s 10 2.63161708e+03 2.59617168e+03 9.68e-02 2.56e-16 1.63e-02 0s 11 2.62902410e+03 2.62890724e+03 4.83e-12 2.63e-16 5.38e-05 0s 12 2.62900000e+03 2.62900000e+03 1.93e-12 3.33e-16 9.29e-11 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 2.62900000e+03 Root relaxation: objective 2.629000e+03, 532 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 2629.0000000 2629.00000 0.0% - 0s Explored 0 nodes (532 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.629000000000e+03, best bound 2.629000000000e+03, gap 0.0% Preprocessing time: 0.08 seconds Gurobi run time: 0.06 seconds Total run time: 0.14 seconds Objective: 2629 Solution: 5 x [30] 13 x [72] 70 x [93] 21 x [53] 10 x [21, 88] 35 x [52] 25 x [67] 40 x [78] 28 x [85] 44 x [74] 14 x [75] 14 x [95] 32 x [92] 43 x [89] 23 x [65] 49 x [83] 39 x [51] 66 x [64] 31 x [77] 42 x [9] 4 x [18, 22] 48 x [23] 21 x [16] 50 x [32] 5 x [55] 18 x [86] 25 x [19] 13 x [56] 5 x [18, 56] 11 x [50, 88] 9 x [87] 23 x [31] 7 x [18, 31] 37 x [43] 3 x [18, 43] 50 x [73] 6 x [5] 4 x [5, 18] 23 x [29] 7 x [18, 29] 48 x [14, 82] 2 x [14, 18] 19 x [84] 47 x [90] 2 x [18, 90] 42 x [94] 87 x [98] 10 x [97, 98] 31 x [20] 17 x [4, 20] 38 x [6, 11, 28] 37 x [35] 1 x [18, 35] 8 x [39] 2 x [66] 56 x [66, 99] 24 x [63, 66] 3 x [11, 18, 66] 1 x [18, 66] 6 x [2, 18, 34] 6 x [12, 18, 34] 23 x [61] 4 x [18, 34, 61] 1 x [1, 54] 37 x [24, 54] 33 x [13] 4 x [13, 18, 34] 29 x [1, 46] 18 x [34, 46] 1 x [79] 19 x [81] 4 x [6, 81] 23 x [10] 16 x [10, 99] 1 x [10, 18] 33 x [33] 2 x [38] 2 x [8] 39 x [25] 10 x [48] 53 x [48, 69] 1 x [18, 48] 1 x [49] 9 x [49, 88] 23 x [58] 3 x [18, 58] 9 x [70] 3 x [37] 43 x [34, 37] 1 x [18, 37] 9 x [40] 35 x [42] 9 x [18, 42] 34 x [47, 69] 16 x [27] 17 x [27, 91] 3 x [80] 2 x [18, 80] 23 x [11, 57] 10 x [11, 57, 88] 6 x [44, 57] 4 x [18, 57] 40 x [68, 91] 10 x [45, 68] 23 x [41, 68] 11 x [68, 88] 24 x [36] 30 x [36, 91] 9 x [1, 36] 10 x [36, 88] 32 x [100] 48 x [3, 100] 11 x [60, 88, 100] 75 x [26, 62] 31 x [17, 96] 12 x [17, 76] 55 x [4, 71, 76] 34 x [7, 59] 37 x [7, 71] 11 x [7, 26, 88] 13 x [15, 26, 88]