Build (method = -2) #dp: 16273 Step-3' Graph: 189 vertices and 672 arcs (0.11s) Step-4' Graph: 6 vertices and 306 arcs (0.11s) #V4/#V3 = 0.03 #A4/#A3 = 0.46 Ready! (0.11s) Optimize a model with 106 rows, 307 columns and 915 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 104 rows, 305 columns, 911 nonzeros Variable types: 0 continuous, 305 integer (0 binary) Found heuristic solution: objective 4925.0000000 Found heuristic solution: objective 4855.0000000 Optimize a model with 104 rows, 305 columns and 911 nonzeros Presolved: 104 rows, 305 columns, 911 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.070e+02 Factor NZ : 8.170e+02 Factor Ops : 1.260e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.14328531e+04 -1.40390337e+04 2.11e+02 1.11e-16 8.16e+01 0s 1 3.68474227e+03 -4.98056117e+03 1.41e+01 6.66e-16 1.43e+01 0s 2 1.98972827e+03 9.17514075e+02 1.19e-02 1.94e-15 1.52e+00 0s 3 1.65956588e+03 1.51660909e+03 2.53e-04 3.33e-16 2.01e-01 0s 4 1.64314389e+03 1.63631985e+03 1.03e-05 4.44e-16 9.61e-03 0s 5 1.64200591e+03 1.64199513e+03 5.45e-08 2.23e-16 1.52e-05 0s 6 1.64200000e+03 1.64200000e+03 7.62e-13 4.44e-16 1.53e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.64200000e+03 Root relaxation: objective 1.642000e+03, 260 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 1642.0000000 1642.00000 0.0% - 0s Explored 0 nodes (260 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.642000000000e+03, best bound 1.642000000000e+03, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.01 seconds Total run time: 0.13 seconds Objective: 1642 Solution: 3 x [70, 76, 83] 68 x [34, 46, 76] 51 x [29, 85, 97] 48 x [54, 71, 78] 54 x [19, 73, 99] 1 x [10, 17, 73] 1 x [11, 29, 49] 4 x [38, 59, 89] 10 x [7, 43, 89] 47 x [18, 61, 62] 65 x [6, 22, 24] 2 x [6, 41, 91] 1 x [66, 66, 99] 53 x [9, 33, 35] 6 x [37, 39, 48] 5 x [37, 69, 85] 78 x [4, 25, 55] 5 x [4, 21, 72] 6 x [1, 28, 30] 15 x [30, 68, 77] 35 x [2, 31, 42] 53 x [7, 10, 42] 13 x [17, 60, 68] 3 x [7, 44, 56] 38 x [11, 56, 93] 7 x [24, 72, 84] 96 x [44, 53, 88] 22 x [47, 57, 82] 4 x [15, 47, 63] 6 x [17, 40, 80] 94 x [20, 27, 79] 75 x [5, 41, 98] 31 x [8, 39, 49] 40 x [64, 70, 91] 44 x [12, 45, 87] 1 x [1, 26, 87] 87 x [3, 59, 90] 2 x [52, 71, 90] 39 x [15, 67, 68] 5 x [5, 25, 100] 9 x [50, 65, 100] 2 x [12, 34, 74] 28 x [74, 75, 92] 49 x [11, 32, 95] 1 x [33, 50, 70] 6 x [57, 68, 86] 1 x [15, 68, 96] 51 x [14, 21, 40] 59 x [26, 38, 58] 74 x [23, 51, 81] 1 x [53, 68, 81] 93 x [36, 94, 96] 48 x [13, 16, 50] 1 x [32, 41, 68] 1 x [21, 68, 72]