Build (method = -2) #dp: 8975 Step-3' Graph: 100 vertices and 914 arcs (0.04s) Step-4' Graph: 55 vertices and 824 arcs (0.04s) #V4/#V3 = 0.55 #A4/#A3 = 0.90 Ready! (0.04s) Optimize a model with 155 rows, 825 columns and 2371 nonzeros Presolve removed 15 rows and 17 columns Presolve time: 0.01s Presolved: 140 rows, 808 columns, 2324 nonzeros Variable types: 0 continuous, 808 integer (0 binary) Found heuristic solution: objective 7475.0000000 Found heuristic solution: objective 6469.0000000 Optimize a model with 140 rows, 808 columns and 2324 nonzeros Presolved: 140 rows, 808 columns, 2324 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.476e+03 Factor NZ : 3.489e+03 Factor Ops : 1.134e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.27966562e+05 -4.13193104e+05 9.42e+04 2.22e-16 1.59e+03 0s 1 5.33163238e+04 -8.61895850e+04 1.35e+04 5.55e-16 2.39e+02 0s 2 1.23700986e+04 -2.63761699e+04 1.59e+03 1.95e-14 3.84e+01 0s 3 5.64786162e+03 -6.10391499e+03 1.15e+01 5.25e-14 6.96e+00 0s 4 3.89153198e+03 -1.69419304e+03 1.23e+00 1.90e-14 3.28e+00 0s 5 2.99186056e+03 4.15547399e+02 4.52e-01 8.44e-15 1.51e+00 0s 6 2.64183832e+03 1.66718443e+03 1.59e-01 3.00e-15 5.72e-01 0s 7 2.57484053e+03 2.20770615e+03 8.37e-02 8.88e-16 2.16e-01 0s 8 2.51946583e+03 2.49728637e+03 2.50e-03 3.33e-16 1.30e-02 0s 9 2.51683565e+03 2.51681925e+03 2.45e-06 3.33e-16 9.63e-06 0s 10 2.51683334e+03 2.51683332e+03 4.00e-12 3.33e-16 9.63e-09 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 2.51683334e+03 Root relaxation: objective 2.516833e+03, 592 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2516.83333 0 24 6469.00000 2516.83333 61.1% - 0s H 0 0 2520.0000000 2516.83333 0.13% - 0s H 0 0 2519.0000000 2516.83333 0.09% - 0s H 0 0 2517.0000000 2516.83333 0.01% - 0s Explored 0 nodes (841 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.517000000000e+03, best bound 2.517000000000e+03, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.04 seconds Total run time: 0.09 seconds Objective: 2517 Solution: 18 x [36] 36 x [50, 60] 1 x [21, 60] 49 x [21, 21, 60] 11 x [35, 50, 82] 17 x [6, 50, 82] 6 x [6, 6, 82] 5 x [4, 58, 96] 93 x [4, 61, 91] 18 x [26, 50, 100] 29 x [26, 58, 96] 11 x [50, 90, 100] 66 x [24, 41, 96] 2 x [44, 95, 98] 8 x [18, 23, 98] 17 x [23, 98, 100] 9 x [45, 56, 98] 2 x [29, 44, 97] 24 x [23, 84, 97] 1 x [23, 55, 97] 1 x [27, 30, 68] 74 x [27, 55, 92] 4 x [27, 55, 94] 1 x [19, 59, 70] 85 x [7, 59, 85] 1 x [19, 37, 70] 87 x [18, 37, 76] 70 x [6, 22, 47] 18 x [23, 86, 99] 24 x [54, 79, 86] 1 x [29, 66, 81] 8 x [66, 99, 99] 6 x [19, 56, 66] 53 x [56, 66, 100] 1 x [29, 57, 81] 4 x [22, 57, 58] 79 x [12, 57, 75] 93 x [20, 29, 30] 89 x [68, 81, 89] 1 x [25, 41, 93] 2 x [25, 58, 93] 73 x [25, 63, 79] 88 x [14, 19, 65] 6 x [61, 64, 93] 80 x [44, 64, 80] 46 x [42, 58, 93] 1 x [52, 62, 70] 77 x [8, 49, 62] 23 x [10, 70, 78] 12 x [10, 17, 52] 1 x [1, 85, 93] 7 x [3, 52, 93] 37 x [9, 53, 93] 3 x [33, 74, 95] 39 x [9, 43, 53] 79 x [1, 17, 39] 91 x [40, 46, 94] 86 x [69, 83, 87] 68 x [3, 33, 67] 19 x [13, 33, 70] 40 x [13, 13, 70] 1 x [11, 22, 58] 1 x [34, 54, 83] 14 x [15, 34, 54] 82 x [15, 34, 48] 1 x [34, 34, 70] 6 x [1, 5, 51] 4 x [1, 17, 40] 29 x [54, 73, 88] 1 x [8, 77, 88] 1 x [23, 77, 88] 7 x [8, 16, 88] 68 x [11, 78, 95] 69 x [28, 32, 52] 8 x [5, 51, 73] 8 x [5, 72, 77] 59 x [72, 77, 99] 75 x [5, 16, 31] 4 x [2, 71, 99] 2 x [2, 63, 71] 76 x [2, 38, 45]