Build (method = -2) #dp: 14217 Step-3' Graph: 100 vertices and 1720 arcs (0.07s) Step-4' Graph: 100 vertices and 1720 arcs (0.07s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 180 rows, 1721 columns and 5038 nonzeros Presolve removed 47 rows and 47 columns Presolve time: 0.02s Presolved: 133 rows, 1674 columns, 4899 nonzeros Variable types: 0 continuous, 1674 integer (84 binary) Found heuristic solution: objective 3615.0000000 Found heuristic solution: objective 3395.0000000 Optimize a model with 133 rows, 1674 columns and 4899 nonzeros Presolved: 133 rows, 1674 columns, 4899 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.134e+03 Factor NZ : 5.388e+03 Factor Ops : 2.825e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.56607928e+04 -9.12616441e+04 1.02e+05 8.47e-02 7.57e+02 0s 1 1.24668723e+04 -6.50325670e+04 1.42e+04 1.89e-15 1.19e+02 0s 2 4.38513614e+03 -2.87266153e+04 1.06e+03 1.67e-15 1.55e+01 0s 3 3.49598825e+03 -5.19827048e+03 9.87e+01 3.89e-15 2.84e+00 0s 4 2.95123759e+03 -1.09404707e+03 2.65e+01 2.11e-15 1.24e+00 0s 5 2.66937050e+03 -8.95694906e+01 9.46e+00 2.11e-15 8.29e-01 0s 6 2.49798262e+03 1.26328977e+03 3.83e+00 1.44e-15 3.69e-01 0s 7 2.38454056e+03 1.90130626e+03 1.03e+00 1.26e-15 1.44e-01 0s 8 2.33353212e+03 2.23322213e+03 4.62e-02 1.29e-15 2.97e-02 0s 9 2.32573118e+03 2.32243829e+03 2.88e-04 1.15e-15 9.74e-04 0s 10 2.32550072e+03 2.32549661e+03 2.07e-11 1.45e-15 1.21e-06 0s 11 2.32550000e+03 2.32550000e+03 6.37e-12 8.98e-16 1.21e-09 0s 12 2.32550000e+03 2.32550000e+03 6.11e-13 9.34e-16 1.21e-12 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 2.32550000e+03 Root relaxation: objective 2.325500e+03, 875 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2325.50000 0 7 3395.00000 2325.50000 31.5% - 0s H 0 0 2327.0000000 2325.50000 0.06% - 0s H 0 0 2326.0000000 2325.50000 0.02% - 0s Explored 0 nodes (1069 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.326000000000e+03, best bound 2.326000000000e+03, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.08 seconds Total run time: 0.17 seconds Objective: 2326 Solution: 77 x [12] 27 x [60] 96 x [44] 13 x [6] 47 x [65] 2 x [13] 25 x [77] 65 x [28, 77] 16 x [61] 6 x [53] 91 x [21, 53] 14 x [42] 32 x [5, 42] 9 x [23] 72 x [22, 23, 37] 75 x [24] 21 x [69] 20 x [40] 10 x [59] 15 x [80] 63 x [70] 3 x [16, 70] 41 x [41] 28 x [39] 2 x [26] 55 x [14] 14 x [27, 34] 64 x [18, 58] 13 x [58, 78] 1 x [58, 66] 10 x [76] 36 x [34, 76] 1 x [51] 34 x [4, 51] 57 x [1, 10, 54] 40 x [38] 1 x [38, 62] 1 x [31] 39 x [31, 48] 5 x [31, 78] 2 x [2] 14 x [43] 1 x [20, 43] 8 x [20, 20, 43] 7 x [36] 28 x [36, 73] 10 x [36, 64] 20 x [36, 45] 8 x [30] 83 x [15] 10 x [15, 74, 74] 78 x [29] 29 x [33] 30 x [33, 75] 42 x [19] 18 x [19, 56] 40 x [72] 58 x [11, 56, 72] 78 x [35] 1 x [35, 67] 19 x [35, 54] 5 x [68] 8 x [17, 68] 10 x [48, 68] 19 x [68, 79] 7 x [47, 68] 25 x [55] 17 x [9, 55] 46 x [55, 67] 7 x [55, 71] 10 x [32] 3 x [8] 14 x [8, 67] 20 x [63] 16 x [7, 63] 52 x [7, 46] 31 x [34, 46] 72 x [49, 50] 2 x [3, 50] 41 x [25, 57] 1 x [57] 6 x [52, 57] 26 x [49, 57] 63 x [3, 52]