Build (method = -2) #dp: 19764 Step-3' Graph: 196 vertices and 1131 arcs (0.10s) Step-4' Graph: 92 vertices and 923 arcs (0.10s) #V4/#V3 = 0.47 #A4/#A3 = 0.82 Ready! (0.10s) Optimize a model with 152 rows, 924 columns and 2595 nonzeros Presolve removed 3 rows and 4 columns Presolve time: 0.01s Presolved: 149 rows, 920 columns, 2590 nonzeros Variable types: 0 continuous, 920 integer (0 binary) Found heuristic solution: objective 2815.0000000 Found heuristic solution: objective 2223.0000000 Optimize a model with 149 rows, 920 columns and 2590 nonzeros Presolved: 149 rows, 920 columns, 2590 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.686e+03 Factor NZ : 4.017e+03 Factor Ops : 1.399e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08733610e+05 -4.36451954e+05 1.23e+05 2.22e-16 1.36e+03 0s 1 2.82340964e+04 -7.58921083e+04 2.11e+04 8.88e-16 2.19e+02 0s 2 6.72203437e+03 -2.61032184e+04 3.29e+03 2.35e-14 4.03e+01 0s 3 2.52897956e+03 -7.20450739e+03 1.44e+02 8.22e-15 5.78e+00 0s 4 1.57866175e+03 -2.31834599e+03 1.75e+01 3.44e-15 2.10e+00 0s 5 1.28982131e+03 -7.97617669e+02 1.14e+01 1.44e-15 1.12e+00 0s 6 9.02298100e+02 -4.86081288e+01 4.82e+00 6.66e-16 5.07e-01 0s 7 8.02481150e+02 4.36738932e+02 2.54e+00 4.61e-16 1.94e-01 0s 8 7.43650093e+02 7.21591684e+02 6.56e-02 3.73e-16 1.16e-02 0s 9 7.37517125e+02 7.37338750e+02 1.59e-04 4.21e-16 9.39e-05 0s 10 7.37500017e+02 7.37499839e+02 1.35e-12 4.00e-16 9.39e-08 0s 11 7.37500000e+02 7.37500000e+02 1.70e-12 3.33e-16 9.39e-11 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 7.37500000e+02 Root relaxation: objective 7.375000e+02, 716 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 737.50000 0 7 2223.00000 737.50000 66.8% - 0s H 0 0 738.0000000 737.50000 0.07% - 0s Explored 0 nodes (876 simplex iterations) in 0.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.380000000000e+02, best bound 7.380000000000e+02, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.05 seconds Total run time: 0.16 seconds Objective: 738 Solution: 48 x [30, 38, 53, 56] 32 x [17, 23, 24, 55] 1 x [15, 23, 28, 46] 43 x [3, 6, 6, 12] 51 x [21, 27, 39, 45] 27 x [2, 18, 39, 46] 7 x [9, 10, 45, 48] 1 x [22, 41, 45, 54] 4 x [24, 34, 45, 50] 3 x [18, 45, 56, 56] 3 x [30, 41, 51, 54] 14 x [27, 30, 33, 36] 1 x [2, 22, 30] 1 x [14, 35, 41, 54] 12 x [4, 14, 41, 53] 20 x [10, 11, 15, 28] 2 x [9, 10, 26, 50] 1 x [13, 31, 35, 54] 10 x [25, 26, 35, 54] 37 x [31, 40, 41, 51] 25 x [19, 29, 31, 41] 3 x [6, 12, 28, 31] 2 x [4, 5, 12, 31] 35 x [1, 7, 29, 59] 39 x [4, 7, 15, 32] 1 x [1, 7, 15, 32] 4 x [16, 27, 43, 57] 4 x [21, 26, 27, 36] 65 x [11, 17, 44, 48] 13 x [8, 32, 42, 48] 2 x [32, 34, 48, 55] 25 x [4, 25, 29, 37] 7 x [2, 29, 47, 57] 37 x [13, 20, 51, 52] 81 x [5, 9, 42, 58] 8 x [5, 49, 56, 56] 6 x [5, 26, 48, 52] 1 x [2, 13, 47] 62 x [26, 34, 35, 60]