Build (method = -2) #dp: 6161 Step-3' Graph: 115 vertices and 1540 arcs (0.03s) Step-4' Graph: 82 vertices and 1474 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 160 rows, 1475 columns and 4265 nonzeros Presolve removed 29 rows and 48 columns Presolve time: 0.04s Presolved: 131 rows, 1427 columns, 4118 nonzeros Variable types: 0 continuous, 1427 integer (240 binary) Found heuristic solution: objective 208.0000000 Found heuristic solution: objective 153.0000000 Optimize a model with 131 rows, 1427 columns and 4118 nonzeros Presolved: 131 rows, 1427 columns, 4118 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.633e+03 Factor NZ : 4.858e+03 Factor Ops : 2.442e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.32176123e+03 -3.06823578e+04 3.39e+04 1.50e-01 1.24e+02 0s 1 2.06393231e+03 -7.58318877e+03 5.48e+03 1.55e-15 2.02e+01 0s 2 3.95956544e+02 -3.23835624e+03 3.91e+02 2.22e-15 2.33e+00 0s 3 2.19022082e+02 -5.54520026e+02 2.52e+01 2.22e-15 3.09e-01 0s 4 1.69060417e+02 -1.39011362e+02 8.82e+00 6.66e-16 1.15e-01 0s 5 1.32497493e+02 -9.55196179e+00 4.36e+00 6.59e-16 5.18e-02 0s 6 1.16799962e+02 4.86970794e+01 2.06e+00 6.74e-16 2.43e-02 0s 7 1.08707231e+02 7.78141541e+01 9.30e-01 6.97e-16 1.08e-02 0s 8 1.03352670e+02 8.95921513e+01 1.18e-01 7.76e-16 4.76e-03 0s 9 1.02184535e+02 9.69494004e+01 4.44e-02 6.58e-16 1.81e-03 0s 10 1.01264544e+02 9.88881238e+01 7.13e-03 8.02e-16 8.21e-04 0s 11 1.00955511e+02 1.00370844e+02 1.01e-03 5.25e-16 2.02e-04 0s 12 1.00886330e+02 1.00648645e+02 3.83e-04 7.04e-16 8.21e-05 0s 13 1.00849140e+02 1.00760448e+02 1.28e-04 6.08e-16 3.06e-05 0s 14 1.00836100e+02 1.00800541e+02 5.98e-05 5.45e-16 1.23e-05 0s 15 1.00829548e+02 1.00823292e+02 2.78e-05 7.41e-16 2.16e-06 0s 16 1.00828038e+02 1.00826365e+02 4.19e-06 6.66e-16 5.78e-07 0s 17 1.00826669e+02 1.00826656e+02 4.34e-12 8.98e-16 4.46e-09 0s 18 1.00826667e+02 1.00826667e+02 1.65e-11 6.66e-16 4.46e-12 0s Barrier solved model in 18 iterations and 0.03 seconds Optimal objective 1.00826667e+02 Root relaxation: objective 1.008267e+02, 584 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.82667 0 30 153.00000 100.82667 34.1% - 0s H 0 0 102.0000000 100.82667 1.15% - 0s 0 0 101.00000 0 68 102.00000 101.00000 0.98% - 0s 0 0 101.00000 0 63 102.00000 101.00000 0.98% - 0s H 0 0 101.0000000 101.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Zero half: 1 Explored 0 nodes (1045 simplex iterations) in 0.33 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.010000000000e+02, best bound 1.010000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.33 seconds Total run time: 0.38 seconds Objective: 101 Solution: 1 x [30, 78] 1 x [4, 7, 78] 3 x [31, 77] 1 x [2, 10, 77] 2 x [4, 8, 77] 4 x [32, 76] 1 x [2, 11, 76] 1 x [28, 75] 1 x [25, 75] 1 x [4, 10, 75] 2 x [6, 7, 75] 1 x [33, 74] 1 x [34, 73] 2 x [35, 72] 1 x [36, 71] 1 x [35, 71] 1 x [1, 18, 70] 3 x [38, 69] 3 x [37, 69] 3 x [39, 68] 1 x [33, 68] 3 x [40, 67] 2 x [41, 66] 3 x [42, 65] 2 x [43, 64] 1 x [44, 63] 4 x [45, 62] 3 x [46, 61] 1 x [47, 60] 1 x [2, 27, 60] 1 x [8, 20, 60] 1 x [8, 21, 59] 1 x [9, 20, 59] 1 x [13, 16, 59] 1 x [49, 58] 2 x [48, 58] 2 x [50, 57] 3 x [6, 25, 57] 1 x [13, 18, 57] 2 x [51, 56] 2 x [3, 30, 56] 1 x [5, 28, 56] 1 x [10, 22, 56] 5 x [15, 17, 56] 1 x [52, 55] 1 x [7, 26, 55] 1 x [8, 25, 55] 1 x [12, 21, 55] 1 x [10, 24, 54] 1 x [16, 18, 54] 1 x [12, 23, 53] 1 x [14, 21, 53] 2 x [5, 36, 48] 1 x [21, 23, 45] 1 x [9, 35, 44] 1 x [15, 30, 44] 1 x [3, 43, 43] 1 x [15, 32, 42] 1 x [18, 29, 42] 1 x [16, 32, 41] 1 x [16, 33, 38] 1 x [18, 34, 36] 1 x [19, 33, 36] 1 x [22, 33, 33] 1 x [29, 29, 32]