Build (method = -2) #dp: 9581 Step-3' Graph: 68 vertices and 1607 arcs (0.06s) Step-4' Graph: 50 vertices and 1573 arcs (0.06s) #V4/#V3 = 0.74 #A4/#A3 = 0.98 Ready! (0.06s) Optimize a model with 150 rows, 1574 columns and 4628 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.01s Presolved: 148 rows, 1572 columns, 4624 nonzeros Variable types: 0 continuous, 1572 integer (87 binary) Found heuristic solution: objective 525.0000000 Found heuristic solution: objective 523.0000000 Optimize a model with 148 rows, 1572 columns and 4624 nonzeros Presolved: 148 rows, 1572 columns, 4624 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.073e+03 Factor NZ : 3.561e+03 Factor Ops : 1.135e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.79529523e+04 -3.08836729e+04 1.72e+04 1.10e-01 1.29e+02 0s 1 4.11542354e+03 -1.25382679e+04 2.20e+03 6.66e-16 1.92e+01 0s 2 1.15245466e+03 -5.69142210e+03 2.98e+02 3.55e-15 3.74e+00 0s 3 5.83430379e+02 -1.21479066e+03 1.08e+01 5.11e-15 5.83e-01 0s 4 3.59230081e+02 -4.09210740e+02 2.41e+00 1.89e-15 2.41e-01 0s 5 2.27814103e+02 -1.58380855e+02 1.09e+00 5.55e-16 1.20e-01 0s 6 1.59741627e+02 -2.67293705e+01 6.01e-01 3.68e-16 5.80e-02 0s 7 1.23558736e+02 5.06396745e+01 2.90e-01 3.53e-16 2.26e-02 0s 8 1.08293470e+02 8.79202233e+01 7.23e-02 4.44e-16 6.30e-03 0s 9 1.02578082e+02 9.89917593e+01 1.43e-02 4.44e-16 1.11e-03 0s 10 1.01334694e+02 1.01327156e+02 1.92e-13 3.33e-16 2.33e-06 0s 11 1.01333333e+02 1.01333333e+02 9.34e-14 3.33e-16 2.34e-12 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 1.01333333e+02 Root relaxation: objective 1.013333e+02, 1315 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101.33333 0 29 523.00000 101.33333 80.6% - 0s H 0 0 103.0000000 101.33333 1.62% - 0s H 0 0 102.0000000 101.33333 0.65% - 0s Explored 0 nodes (2001 simplex iterations) in 0.15 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.15 seconds Total run time: 0.22 seconds Objective: 102 Solution: 8 x [4, 36, 88, 89] 1 x [17, 32, 33, 37, 89] 1 x [12, 19, 78, 82, 98] 4 x [42, 53, 78, 80] 2 x [17, 32, 38, 64, 78] 1 x [11, 19, 48, 65, 66] 4 x [11, 19, 23, 48, 65] 1 x [18, 23, 65, 99] 1 x [20, 35, 55, 63] 1 x [11, 34, 55, 66, 94] 1 x [23, 25, 27, 45, 88] 4 x [35, 42, 84, 92] 3 x [25, 31, 32, 35, 80] 1 x [34, 54, 60, 68, 71] 3 x [8, 31, 32, 80, 85] 2 x [8, 20, 37, 77, 94] 1 x [8, 27, 49, 58, 90, 93] 1 x [4, 13, 27, 56, 82, 88] 1 x [3, 4, 27, 41, 58, 90] 2 x [9, 23, 81, 94, 96, 98] 1 x [9, 23, 94, 96, 98] 3 x [16, 22, 30, 30, 47, 98] 1 x [32, 37, 86, 98, 98] 1 x [47, 51, 60, 68, 83, 96] 2 x [5, 6, 15, 47, 73, 95] 1 x [3, 27, 40, 58, 90, 95] 6 x [1, 9, 15, 25, 49, 87] 4 x [1, 13, 43, 59, 63, 93] 6 x [5, 7, 39, 76, 77, 81] 2 x [30, 50, 52, 63, 68, 74] 1 x [18, 26, 30, 30, 52, 57] 4 x [2, 24, 52, 54, 67, 69] 3 x [11, 26, 39, 46, 51] 1 x [24, 39, 51, 63, 68, 83] 6 x [26, 44, 67, 69, 83, 99] 1 x [10, 14, 75, 99, 100] 2 x [10, 14, 75, 91, 100] 2 x [21, 22, 29, 70, 79, 97] 1 x [16, 21, 21, 70, 79, 97] 1 x [10, 14, 48, 62, 63, 68] 4 x [10, 14, 16, 22, 48, 61] 1 x [2, 21, 22, 62, 79, 97] 1 x [21, 28, 29, 61, 79, 94] 3 x [21, 28, 29, 61, 72, 94] 1 x [21, 28, 29, 61, 61, 79]