Build (method = -2) #dp: 6918 Step-3' Graph: 121 vertices and 1651 arcs (0.03s) Step-4' Graph: 86 vertices and 1581 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 167 rows, 1582 columns and 4580 nonzeros Presolve removed 29 rows and 48 columns Presolve time: 0.02s Presolved: 138 rows, 1534 columns, 4459 nonzeros Variable types: 0 continuous, 1534 integer (105 binary) Found heuristic solution: objective 451.0000000 Found heuristic solution: objective 316.0000000 Optimize a model with 138 rows, 1534 columns and 4459 nonzeros Presolved: 138 rows, 1534 columns, 4459 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.904e+03 Factor NZ : 5.360e+03 Factor Ops : 2.818e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.38252468e+04 -3.37072145e+04 1.34e+05 1.55e-01 1.29e+02 0s 1 4.14444200e+03 -8.42856685e+03 2.58e+04 6.66e-16 2.49e+01 0s 2 7.43183775e+02 -3.67950925e+03 2.13e+03 4.44e-15 2.95e+00 0s 3 4.12781222e+02 -1.03121014e+03 2.50e+02 6.55e-15 5.83e-01 0s 4 2.90216486e+02 -4.51648520e+02 4.01e+01 7.49e-15 2.52e-01 0s 5 2.35305495e+02 -9.29760772e+01 1.56e+01 5.07e-15 1.09e-01 0s 6 2.11936415e+02 4.76250721e+01 5.39e+00 5.91e-15 5.34e-02 0s 7 2.02972408e+02 1.41177351e+02 1.10e+00 5.78e-15 1.99e-02 0s 8 1.99339573e+02 1.78820965e+02 3.31e-01 5.69e-15 6.59e-03 0s 9 1.96865101e+02 1.87788141e+02 9.44e-02 5.43e-15 2.91e-03 0s 10 1.96088580e+02 1.92559650e+02 3.32e-02 5.85e-15 1.13e-03 0s 11 1.95658807e+02 1.95273751e+02 2.72e-03 6.03e-15 1.23e-04 0s 12 1.95591391e+02 1.95577542e+02 3.46e-05 5.65e-15 4.44e-06 0s 13 1.95586677e+02 1.95586659e+02 1.00e-07 5.35e-15 5.84e-09 0s 14 1.95586667e+02 1.95586667e+02 2.56e-13 6.44e-15 6.11e-15 0s Barrier solved model in 14 iterations and 0.02 seconds Optimal objective 1.95586667e+02 Root relaxation: objective 1.955867e+02, 649 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 195.58667 0 40 316.00000 195.58667 38.1% - 0s H 0 0 196.0000000 195.58667 0.21% - 0s Explored 0 nodes (1197 simplex iterations) in 0.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.960000000000e+02, best bound 1.960000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.11 seconds Total run time: 0.15 seconds Objective: 196 Solution: 8 x [31, 81] 1 x [3, 9, 81] 3 x [3, 10, 80] 1 x [5, 8, 80] 2 x [5, 9, 79] 4 x [34, 78] 3 x [35, 77] 1 x [33, 77] 1 x [20, 77] 2 x [5, 11, 77] 4 x [36, 76] 4 x [37, 75] 1 x [1, 17, 75] 1 x [1, 16, 75] 1 x [8, 10, 75] 1 x [1, 18, 74] 7 x [2, 17, 74] 1 x [3, 16, 74] 5 x [39, 73] 2 x [5, 16, 72] 4 x [6, 15, 72] 1 x [8, 13, 72] 4 x [41, 71] 7 x [42, 70] 4 x [7, 17, 69] 6 x [44, 68] 4 x [45, 67] 3 x [9, 18, 66] 4 x [11, 16, 66] 1 x [4, 66] 7 x [47, 65] 1 x [1, 26, 65] 2 x [8, 20, 65] 4 x [1, 28, 64] 3 x [49, 63] 2 x [50, 62] 5 x [51, 61] 4 x [11, 21, 61] 5 x [52, 60] 3 x [13, 20, 60] 5 x [53, 59] 6 x [54, 58] 1 x [14, 21, 58] 1 x [1, 35, 57] 1 x [2, 34, 57] 3 x [3, 33, 57] 1 x [9, 27, 57] 1 x [18, 18, 57] 3 x [56, 56] 1 x [3, 35, 55] 1 x [4, 34, 55] 2 x [18, 20, 55] 1 x [1, 39, 53] 3 x [6, 37, 50] 2 x [8, 36, 49] 4 x [19, 25, 49] 3 x [19, 26, 48] 1 x [2, 45, 46] 1 x [9, 38, 46] 1 x [11, 35, 46] 3 x [21, 26, 46] 2 x [22, 26, 45] 3 x [3, 45, 45] 1 x [5, 44, 44] 1 x [8, 42, 43] 4 x [12, 38, 43] 1 x [22, 28, 43] 1 x [23, 27, 43] 4 x [24, 29, 40] 2 x [13, 40, 40] 1 x [18, 36, 39] 1 x [22, 32, 39] 3 x [30, 30, 33]