Build (method = -2) #dp: 6809 Step-3' Graph: 99 vertices and 700 arcs (0.02s) Step-4' Graph: 99 vertices and 700 arcs (0.02s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 179 rows, 701 columns and 2004 nonzeros Presolve removed 98 rows and 204 columns Presolve time: 0.01s Presolved: 81 rows, 497 columns, 1149 nonzeros Variable types: 0 continuous, 497 integer (46 binary) Found heuristic solution: objective 4787.0000000 Found heuristic solution: objective 4637.0000000 Optimize a model with 81 rows, 497 columns and 1149 nonzeros Presolve removed 9 rows and 69 columns Presolved: 72 rows, 428 columns, 941 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.550e+02 Factor NZ : 1.272e+03 Factor Ops : 2.671e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.64485909e+03 -2.38107418e+04 2.46e+04 6.15e-02 1.69e+02 0s 1 5.47912834e+03 -8.04958802e+03 3.00e+03 7.77e-16 2.80e+01 0s 2 4.99774629e+03 1.31914363e+03 1.46e+02 3.77e-15 4.57e+00 0s 3 4.63196308e+03 3.72890481e+03 8.59e+00 3.33e-15 1.06e+00 0s 4 4.52107341e+03 4.35306884e+03 6.13e-01 1.73e-15 1.96e-01 0s 5 4.48827857e+03 4.45583023e+03 2.99e-03 1.80e-15 3.76e-02 0s 6 4.48462447e+03 4.48257700e+03 3.31e-06 1.78e-15 2.38e-03 0s 7 4.48450430e+03 4.48448442e+03 1.30e-08 2.63e-15 2.31e-05 0s 8 4.48450000e+03 4.48450000e+03 8.41e-12 1.70e-15 4.52e-09 0s 9 4.48450000e+03 4.48450000e+03 4.55e-12 1.67e-15 4.52e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.48450000e+03 Root relaxation: objective 4.484500e+03, 214 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4484.50000 0 2 4637.00000 4484.50000 3.29% - 0s H 0 0 4485.0000000 4484.50000 0.01% - 0s Explored 0 nodes (245 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.485000000000e+03, best bound 4.485000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.02 seconds Total run time: 0.05 seconds Objective: 4485 Solution: 63 x [40] 39 x [8] 74 x [35] 65 x [23] 90 x [55] 81 x [29] 7 x [4] 65 x [76] 85 x [72] 83 x [51] 73 x [28] 60 x [46] 86 x [16] 1 x [16, 44] 50 x [15] 88 x [63] 99 x [66] 51 x [19] 58 x [77] 97 x [61] 63 x [26] 56 x [18] 45 x [9] 10 x [64] 67 x [34] 6 x [43] 83 x [24, 69] 53 x [20] 65 x [10] 32 x [10, 41, 41, 41] 79 x [22] 83 x [7] 15 x [50] 99 x [48] 68 x [42] 70 x [45] 87 x [38] 76 x [2] 7 x [2, 27] 58 x [6] 50 x [25] 86 x [74] 88 x [73] 82 x [65] 6 x [11] 5 x [11, 30, 30] 74 x [32] 46 x [14] 98 x [62] 72 x [57] 33 x [3] 33 x [3, 71] 9 x [12] 73 x [12, 53] 57 x [59] 73 x [79] 56 x [80] 58 x [52] 59 x [49] 64 x [60] 79 x [13, 75] 73 x [5] 81 x [54] 84 x [39] 41 x [68] 22 x [68, 78] 3 x [68, 69] 28 x [58] 30 x [58, 67] 82 x [21] 81 x [56] 3 x [47] 86 x [27, 47] 33 x [31] 19 x [31, 75] 24 x [31, 33] 48 x [36] 28 x [36, 37] 12 x [36, 70] 1 x [17] 62 x [1, 17] 6 x [17, 17]