Build (method = -2) #dp: 8998 Step-3' Graph: 66 vertices and 1499 arcs (0.05s) Step-4' Graph: 51 vertices and 1470 arcs (0.05s) #V4/#V3 = 0.77 #A4/#A3 = 0.98 Ready! (0.05s) Optimize a model with 151 rows, 1471 columns and 4317 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.02s Presolved: 147 rows, 1465 columns, 4305 nonzeros Variable types: 0 continuous, 1465 integer (105 binary) Found heuristic solution: objective 569.0000000 Found heuristic solution: objective 566.0000000 Found heuristic solution: objective 498.0000000 Optimize a model with 147 rows, 1465 columns and 4305 nonzeros Presolved: 147 rows, 1465 columns, 4305 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.943e+03 Factor NZ : 3.463e+03 Factor Ops : 1.116e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.74078201e+04 -2.51684758e+04 1.49e+04 1.13e-01 1.24e+02 0s 1 4.22882168e+03 -1.09896897e+04 2.10e+03 1.11e-15 1.99e+01 0s 2 1.00366978e+03 -4.97434468e+03 2.33e+02 3.55e-15 3.36e+00 0s 3 5.44812392e+02 -8.29198348e+02 2.13e+01 4.00e-15 5.02e-01 0s 4 2.89805848e+02 -2.30163101e+02 1.21e+00 1.55e-15 1.74e-01 0s 5 1.90013659e+02 -6.87138187e+01 6.23e-01 5.55e-16 8.62e-02 0s 6 1.43429443e+02 4.47987053e+01 2.90e-01 3.33e-16 3.28e-02 0s 7 1.26289128e+02 7.76861204e+01 1.40e-01 2.22e-16 1.61e-02 0s 8 1.20326148e+02 9.99057457e+01 6.69e-02 2.22e-16 6.76e-03 0s 9 1.15061661e+02 1.09111200e+02 6.69e-03 2.22e-16 1.97e-03 0s 10 1.13935910e+02 1.13782820e+02 2.39e-04 2.65e-16 5.06e-05 0s 11 1.13900005e+02 1.13899996e+02 3.83e-08 3.33e-16 2.93e-09 0s 12 1.13900000e+02 1.13900000e+02 6.87e-14 2.22e-16 2.93e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 1.13900000e+02 Root relaxation: objective 1.139000e+02, 1222 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 113.90000 0 37 498.00000 113.90000 77.1% - 0s H 0 0 117.0000000 113.90000 2.65% - 0s H 0 0 115.0000000 113.90000 0.96% - 0s H 0 0 114.0000000 113.90000 0.09% - 0s Explored 0 nodes (1887 simplex iterations) in 0.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.140000000000e+02, best bound 1.140000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.13 seconds Total run time: 0.20 seconds Objective: 114 Solution: 1 x [33, 42, 51, 67, 95, 100] 3 x [34, 44, 45, 56, 94, 100] 6 x [4, 21, 70, 89] 2 x [6, 43, 76, 78, 89] 1 x [6, 33, 85, 89, 90, 95] 5 x [54, 88, 88] 1 x [9, 25, 31, 33, 84, 90] 1 x [43, 44, 61, 68, 79] 1 x [26, 33, 50, 51, 67, 68] 1 x [9, 13, 29, 43, 55, 64] 6 x [14, 41, 42, 45, 57, 97] 3 x [10, 11, 23, 31, 79] 6 x [6, 17, 31, 91] 1 x [3, 9, 13, 29, 43, 47] 2 x [37, 43, 51, 58, 67, 93] 2 x [17, 26, 83, 93] 1 x [5, 43, 56, 71, 92, 93] 1 x [8, 33, 81, 82, 86, 94] 2 x [36, 37, 39, 48, 67, 82] 4 x [16, 73, 75, 82, 85] 6 x [1, 55, 81, 95] 4 x [12, 20, 49, 58, 76, 77] 1 x [8, 33, 58, 65, 77] 2 x [25, 35, 48, 53, 77, 86] 1 x [9, 33, 48, 50, 66, 98] 1 x [47, 65, 66, 70] 1 x [26, 34, 55, 71, 80, 90] 2 x [7, 10, 25, 35, 49, 52] 3 x [10, 44, 52, 65, 87] 1 x [1, 13, 29, 30, 47] 2 x [11, 22, 26, 47, 51] 2 x [20, 25, 35, 47, 47, 63] 8 x [7, 15, 30, 60] 1 x [1, 10, 13, 15, 29, 44] 7 x [18, 23, 40, 78, 87] 6 x [8, 24, 46, 69, 72, 80] 1 x [11, 51, 69, 69, 72] 2 x [27, 28, 40, 41, 44, 94] 2 x [25, 26, 27, 35, 72, 91] 2 x [5, 27, 57, 71, 74, 91] 2 x [18, 35, 49, 56, 62, 75] 1 x [18, 38, 62, 72, 97] 3 x [2, 11, 32, 59, 59, 99] 1 x [24, 32, 33, 57, 59, 90] 1 x [6, 24, 26, 56, 71, 96] 1 x [19, 43, 43, 74, 85, 90]