Build (method = -2) #dp: 27061 Step-3' Graph: 210 vertices and 1894 arcs (0.14s) Step-4' Graph: 107 vertices and 1688 arcs (0.15s) #V4/#V3 = 0.51 #A4/#A3 = 0.89 Ready! (0.15s) Optimize a model with 187 rows, 1689 columns and 4860 nonzeros Presolve removed 4 rows and 7 columns Presolve time: 0.02s Presolved: 183 rows, 1682 columns, 4846 nonzeros Variable types: 0 continuous, 1682 integer (0 binary) Found heuristic solution: objective 3920.0000000 Found heuristic solution: objective 3836.0000000 Optimize a model with 183 rows, 1682 columns and 4846 nonzeros Presolved: 183 rows, 1682 columns, 4846 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.981e+03 Factor NZ : 5.707e+03 Factor Ops : 2.558e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.77620176e+05 -7.14237626e+05 2.32e+05 2.22e-16 1.60e+03 0s 1 4.50075445e+04 -1.23229164e+05 3.82e+04 5.55e-16 2.55e+02 0s 2 1.07751123e+04 -4.80261155e+04 6.21e+03 1.51e-14 4.79e+01 0s 3 3.86670891e+03 -1.57793333e+04 4.25e+02 8.22e-15 7.23e+00 0s 4 2.78101341e+03 -5.29843837e+03 5.49e+01 3.22e-15 2.46e+00 0s 5 2.29441709e+03 -1.74026678e+03 3.64e+01 1.44e-15 1.23e+00 0s 6 1.55215673e+03 -1.02945737e+03 1.96e+01 8.53e-16 7.77e-01 0s 7 1.17321136e+03 4.37049045e+01 9.31e+00 5.55e-16 3.36e-01 0s 8 1.05076471e+03 7.37960760e+02 2.21e+00 3.54e-16 9.17e-02 0s 9 1.02741236e+03 9.53456553e+02 1.04e+00 5.55e-16 2.16e-02 0s 10 1.00475770e+03 1.00340808e+03 1.76e-03 6.66e-16 3.92e-04 0s 11 1.00450066e+03 1.00449602e+03 2.11e-11 5.55e-16 1.35e-06 0s 12 1.00450000e+03 1.00450000e+03 5.15e-12 4.44e-16 1.35e-09 0s Barrier solved model in 12 iterations and 0.02 seconds Optimal objective 1.00450000e+03 Root relaxation: objective 1.004500e+03, 1451 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1004.50000 0 20 3836.00000 1004.50000 73.8% - 0s H 0 0 1008.0000000 1004.50000 0.35% - 0s H 0 0 1006.0000000 1004.50000 0.15% - 0s H 0 0 1005.0000000 1004.50000 0.05% - 0s Explored 0 nodes (1797 simplex iterations) in 0.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.005000000000e+03, best bound 1.005000000000e+03, gap 0.0% Preprocessing time: 0.16 seconds Gurobi run time: 0.12 seconds Total run time: 0.29 seconds Objective: 1005 Solution: 95 x [21, 25, 27, 48] 78 x [22, 53, 65, 73] 3 x [22, 33, 48, 54] 9 x [7, 9, 22, 47] 23 x [2, 8, 23, 37] 3 x [2, 23, 70, 77] 52 x [23, 34, 44, 67] 1 x [37, 41, 70, 77] 4 x [16, 17, 37, 77] 54 x [20, 36, 37, 70] 60 x [5, 9, 49, 56] 2 x [38, 40, 70, 77] 12 x [14, 40, 70, 77] 1 x [45, 58, 67, 77] 54 x [40, 58, 72, 77] 25 x [17, 30, 38, 70] 37 x [5, 7, 31, 39] 2 x [5, 11, 13, 78] 1 x [4, 21, 25, 51] 32 x [29, 35, 55, 61] 22 x [32, 45, 51, 78] 22 x [19, 20, 74, 78] 16 x [24, 28, 35, 71] 1 x [24, 28, 43, 78] 21 x [15, 28, 28, 74] 25 x [14, 74, 75, 80] 40 x [3, 16, 31, 76] 3 x [13, 38, 55, 65] 8 x [36, 44, 45, 57] 2 x [33, 44, 76, 78] 1 x [24, 43, 78] 19 x [29, 42, 56, 73] 1 x [33, 57, 63, 74] 11 x [33, 56, 63, 76] 5 x [1, 2, 46, 56] 30 x [7, 26, 57, 60] 2 x [30, 46, 47, 52] 1 x [1, 19, 69, 78] 18 x [6, 7, 39, 66] 7 x [6, 26, 39, 43] 1 x [6, 48, 71] 1 x [6, 29, 30, 69] 21 x [4, 10, 68, 69] 16 x [19, 50, 69, 80] 67 x [12, 41, 52, 59] 65 x [62, 63, 64, 79] 31 x [18, 62, 66, 66]