Build (method = -2) #dp: 5734 Step-3' Graph: 80 vertices and 667 arcs (0.02s) Step-4' Graph: 48 vertices and 603 arcs (0.02s) #V4/#V3 = 0.60 #A4/#A3 = 0.90 Ready! (0.02s) Optimize a model with 128 rows, 604 columns and 1722 nonzeros Presolve removed 17 rows and 18 columns Presolve time: 0.00s Presolved: 111 rows, 586 columns, 1671 nonzeros Variable types: 0 continuous, 586 integer (0 binary) Found heuristic solution: objective 5438.0000000 Found heuristic solution: objective 4831.0000000 Optimize a model with 111 rows, 586 columns and 1671 nonzeros Presolved: 111 rows, 586 columns, 1671 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.880e+02 Factor NZ : 2.535e+03 Factor Ops : 6.905e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.44887464e+05 -2.43436241e+05 1.02e+05 2.22e-16 1.32e+03 0s 1 3.38977550e+04 -5.03701133e+04 1.45e+04 1.11e-15 1.94e+02 0s 2 7.97405398e+03 -1.70454012e+04 1.57e+03 2.89e-15 3.14e+01 0s 3 4.15443363e+03 -4.96233037e+03 9.00e+00 2.89e-15 7.41e+00 0s 4 2.73768347e+03 -1.05095525e+03 1.06e+00 9.99e-16 3.07e+00 0s 5 2.17888028e+03 2.65488499e+02 4.07e-01 6.66e-16 1.55e+00 0s 6 1.92978183e+03 1.28953860e+03 1.43e-01 6.31e-16 5.18e-01 0s 7 1.86152126e+03 1.70721293e+03 6.25e-02 8.88e-16 1.25e-01 0s 8 1.83063997e+03 1.82895110e+03 3.31e-04 6.65e-16 1.37e-03 0s 9 1.83033357e+03 1.83033305e+03 4.45e-10 6.97e-16 4.13e-07 0s 10 1.83033333e+03 1.83033333e+03 4.29e-12 7.44e-16 4.13e-10 0s Barrier solved model in 10 iterations and 0.01 seconds Optimal objective 1.83033333e+03 Root relaxation: objective 1.830333e+03, 391 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1830.33333 0 11 4831.00000 1830.33333 62.1% - 0s H 0 0 1832.0000000 1830.33333 0.09% - 0s H 0 0 1831.0000000 1830.33333 0.04% - 0s Explored 0 nodes (478 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.831000000000e+03, best bound 1.831000000000e+03, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.03 seconds Total run time: 0.07 seconds Objective: 1831 Solution: 6 x [32] 1 x [32, 77] 4 x [32, 77, 77] 43 x [71, 77, 77] 3 x [26, 43] 37 x [17, 43] 21 x [45, 73, 76] 12 x [43, 73, 76] 7 x [13, 73, 76] 73 x [4, 12, 75] 11 x [47, 72, 75] 6 x [36, 62, 62] 8 x [9, 62, 78] 37 x [5, 9, 30] 46 x [37, 43, 50] 1 x [5, 25, 37] 20 x [5, 25, 80] 1 x [13, 27, 68] 5 x [25, 27, 70] 49 x [1, 50, 72] 55 x [24, 68, 76] 10 x [5, 15, 74] 3 x [33, 55, 74] 3 x [33, 56, 74] 1 x [14, 33, 74] 3 x [68, 74, 76] 30 x [68, 72, 74] 1 x [13, 74] 22 x [30, 54, 57] 71 x [15, 54, 78] 2 x [30, 48, 57] 68 x [46, 48, 61] 2 x [5, 46, 48] 1 x [48, 68] 66 x [11, 33, 56] 46 x [18, 45, 67] 25 x [30, 57, 67] 92 x [23, 58, 70] 7 x [38, 58, 79] 1 x [18, 22, 63] 41 x [7, 18, 60] 1 x [6, 10, 13] 9 x [10, 52, 75] 83 x [21, 22, 63] 89 x [2, 14, 39] 2 x [8, 14, 64] 22 x [3, 8, 64] 37 x [3, 64, 64] 67 x [8, 35, 38] 80 x [44, 55, 65] 8 x [5, 31, 52] 15 x [5, 31, 60] 1 x [5, 22, 23] 7 x [23, 42, 44] 5 x [22, 52, 63] 1 x [16, 22, 63] 2 x [6, 42, 69] 91 x [6, 51, 79] 2 x [34, 49, 60] 74 x [34, 40, 49] 5 x [19, 42, 49] 2 x [14, 34, 39] 5 x [38, 39, 59] 1 x [34, 53, 60] 20 x [53, 59, 60] 7 x [29, 41, 42] 85 x [28, 29, 41] 4 x [41, 42, 53] 22 x [53, 53, 66] 98 x [16, 20, 69] 8 x [42, 52, 66] 37 x [3, 52, 66]