Build (method = -2) #dp: 26321 Step-3' Graph: 216 vertices and 1783 arcs (0.15s) Step-4' Graph: 102 vertices and 1555 arcs (0.15s) #V4/#V3 = 0.47 #A4/#A3 = 0.87 Ready! (0.15s) Optimize a model with 182 rows, 1556 columns and 4471 nonzeros Presolve removed 2 rows and 3 columns Presolve time: 0.01s Presolved: 180 rows, 1553 columns, 4465 nonzeros Variable types: 0 continuous, 1553 integer (0 binary) Found heuristic solution: objective 4083.0000000 Found heuristic solution: objective 3896.0000000 Optimize a model with 180 rows, 1553 columns and 4465 nonzeros Presolved: 180 rows, 1553 columns, 4465 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.713e+03 Factor NZ : 5.608e+03 Factor Ops : 2.351e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77873229e+05 -8.26558897e+05 1.66e+05 2.22e-16 1.66e+03 0s 1 4.88446739e+04 -1.22874437e+05 3.06e+04 2.22e-15 2.84e+02 0s 2 1.02562031e+04 -4.99075284e+04 4.25e+03 7.55e-15 4.85e+01 0s 3 3.68530415e+03 -1.70352734e+04 2.26e+02 1.07e-14 7.63e+00 0s 4 2.50069141e+03 -4.26872748e+03 3.09e+01 3.11e-15 2.21e+00 0s 5 1.83617354e+03 -1.42043684e+03 1.56e+01 1.33e-15 1.05e+00 0s 6 1.23698334e+03 -1.27714764e+02 6.41e+00 1.54e-15 4.37e-01 0s 7 1.13643835e+03 6.47177925e+02 2.89e+00 1.28e-15 1.55e-01 0s 8 1.07577815e+03 1.01944730e+03 9.05e-01 1.46e-15 1.77e-02 0s 9 1.04357170e+03 1.04286535e+03 8.39e-04 1.33e-15 2.22e-04 0s 10 1.04350007e+03 1.04349937e+03 1.31e-11 1.41e-15 2.22e-07 0s 11 1.04350000e+03 1.04350000e+03 5.89e-12 1.28e-15 2.22e-10 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 1.04350000e+03 Root relaxation: objective 1.043500e+03, 1311 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1043.50000 0 17 3896.00000 1043.50000 73.2% - 0s H 0 0 1045.0000000 1043.50000 0.14% - 0s H 0 0 1044.0000000 1043.50000 0.05% - 0s Explored 0 nodes (1577 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.044000000000e+03, best bound 1.044000000000e+03, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.09 seconds Total run time: 0.25 seconds Objective: 1044 Solution: 10 x [6, 49, 66, 68] 2 x [16, 25, 40, 62] 87 x [10, 16, 36, 53] 1 x [16, 22, 30] 10 x [16, 22, 30, 80] 19 x [17, 27, 41, 58] 45 x [25, 37, 40, 58] 13 x [7, 58, 75, 77] 7 x [18, 42, 61, 74] 18 x [11, 20, 42, 79] 12 x [15, 17, 61, 75] 2 x [17, 35, 45, 75] 1 x [8, 17, 28, 75] 75 x [15, 28, 51, 70] 16 x [4, 67, 72, 76] 16 x [17, 35, 43, 56] 5 x [11, 17, 27, 71] 1 x [15, 17, 39, 49] 1 x [2, 7, 9, 52] 9 x [9, 10, 52, 59] 44 x [9, 21, 39, 72] 1 x [9, 25, 39, 76] 3 x [7, 8, 53, 59] 34 x [6, 7, 59, 69] 1 x [3, 7, 39, 72] 1 x [7, 48, 63] 15 x [2, 22, 55, 80] 15 x [2, 24, 50, 59] 45 x [3, 13, 24, 73] 21 x [12, 24, 78, 78] 48 x [12, 25, 34, 50] 6 x [38, 46, 56, 74] 6 x [38, 46, 64, 79] 1 x [38, 46, 47, 72] 2 x [38, 44, 46, 72] 26 x [46, 46, 55, 74] 3 x [6, 49, 62, 79] 5 x [19, 63, 67, 70] 85 x [1, 23, 48, 63] 72 x [49, 57, 60, 75] 61 x [14, 26, 30, 64] 26 x [11, 32, 33, 44] 6 x [5, 18, 39, 60] 67 x [54, 71, 79, 80] 38 x [14, 29, 43, 47] 2 x [23, 25, 29, 34] 4 x [5, 31, 47, 54] 55 x [5, 19, 31, 65] 1 x [29, 31, 33, 73]