Build (method = -2) #dp: 7369 Step-3' Graph: 99 vertices and 492 arcs (0.04s) Step-4' Graph: 8 vertices and 310 arcs (0.04s) #V4/#V3 = 0.08 #A4/#A3 = 0.63 Ready! (0.04s) Optimize a model with 108 rows, 311 columns and 923 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 106 rows, 309 columns, 919 nonzeros Variable types: 0 continuous, 309 integer (3 binary) Found heuristic solution: objective 902.0000000 Optimize a model with 106 rows, 309 columns and 919 nonzeros Presolved: 106 rows, 309 columns, 919 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.240e+02 Factor NZ : 8.780e+02 Factor Ops : 1.400e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.78015174e+03 -4.64997097e+03 2.13e+02 6.21e-03 3.59e+01 0s 1 1.38731064e+03 -2.14319622e+03 1.33e+01 4.44e-16 5.96e+00 0s 2 7.73436692e+02 2.21913185e+02 2.93e-02 4.44e-16 7.76e-01 0s 3 6.11643057e+02 5.12940715e+02 2.29e-04 3.33e-16 1.38e-01 0s 4 6.05698374e+02 6.04623125e+02 1.09e-05 2.22e-16 1.50e-03 0s 5 6.05333358e+02 6.05333297e+02 8.22e-10 3.05e-16 8.50e-08 0s 6 6.05333333e+02 6.05333333e+02 6.54e-13 2.22e-16 8.59e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 6.05333333e+02 Root relaxation: objective 6.053333e+02, 259 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 605.33333 0 4 902.00000 605.33333 32.9% - 0s H 0 0 606.0000000 605.33333 0.11% - 0s Explored 0 nodes (337 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.060000000000e+02, best bound 6.060000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.06 seconds Objective: 606 Solution: 2 x [12, 39, 50] 18 x [39, 43, 96] 5 x [89, 93, 98] 4 x [5, 46, 95] 13 x [20, 40, 83] 13 x [1, 60, 67] 1 x [33, 41, 47] 3 x [4, 33, 47] 29 x [2, 41, 47] 9 x [4, 14, 81] 21 x [4, 22, 25] 3 x [43, 68, 85] 14 x [80, 84, 85] 2 x [5, 64, 87] 19 x [7, 56, 87] 1 x [12, 82] 11 x [36, 57, 82] 1 x [6, 12, 50] 10 x [12, 70, 94] 33 x [6, 23, 91] 6 x [51, 62, 78] 1 x [58, 62, 74] 12 x [3, 29, 69] 24 x [48, 63, 88] 31 x [11, 38, 77] 8 x [58, 74, 76] 8 x [45, 72, 80] 29 x [16, 59, 90] 26 x [17, 27, 31] 22 x [28, 55, 64] 1 x [68, 86, 91] 31 x [21, 44, 99] 17 x [8, 49, 66] 8 x [10, 79, 86] 1 x [29, 63, 77] 22 x [26, 60, 65] 24 x [19, 54, 97] 1 x [21, 57] 31 x [24, 34, 42] 1 x [7, 10, 78] 4 x [43, 92, 100] 23 x [9, 30, 71] 1 x [30, 54, 99] 2 x [14, 30, 75] 1 x [23, 79, 98] 2 x [15, 35, 49] 4 x [15, 37, 75] 2 x [17, 27, 70] 1 x [18, 45, 52] 9 x [30, 53, 73] 33 x [13, 35, 61] 1 x [13, 53, 67] 1 x [2, 52, 67] 1 x [3, 32, 67] 1 x [13, 67, 80] 2 x [2, 27, 32] 2 x [27, 32, 83]