Build (method = -2) #dp: 20614 Step-3' Graph: 149 vertices and 2731 arcs (0.11s) Step-4' Graph: 107 vertices and 2648 arcs (0.11s) #V4/#V3 = 0.72 #A4/#A3 = 0.97 Ready! (0.11s) Optimize a model with 207 rows, 2649 columns and 7740 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.02s Presolved: 203 rows, 2644 columns, 7729 nonzeros Variable types: 0 continuous, 2644 integer (33 binary) Found heuristic solution: objective 1925.0000000 Found heuristic solution: objective 1891.0000000 Found heuristic solution: objective 1856.0000000 Optimize a model with 203 rows, 2644 columns and 7729 nonzeros Presolved: 203 rows, 2644 columns, 7729 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.430e+03 Factor NZ : 8.294e+03 (roughly 1 MByte of memory) Factor Ops : 4.501e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.03291124e+05 -2.06451313e+05 1.23e+05 1.01e-01 6.80e+02 0s 1 2.46741444e+04 -6.66448691e+04 1.81e+04 8.88e-16 1.04e+02 0s 2 5.33353804e+03 -3.08829138e+04 2.67e+03 4.66e-15 1.85e+01 0s 3 2.02694591e+03 -1.02267411e+04 1.94e+02 8.44e-15 2.88e+00 0s 4 1.38425809e+03 -2.76453167e+03 2.08e+01 4.77e-15 8.04e-01 0s 5 1.03690651e+03 -1.34588367e+03 1.19e+01 2.22e-15 4.57e-01 0s 6 6.35750193e+02 -5.15464698e+02 5.68e+00 7.15e-16 2.19e-01 0s 7 4.88085718e+02 -3.38639642e+01 2.92e+00 6.83e-16 9.85e-02 0s 8 4.33701548e+02 2.21931748e+02 1.58e+00 6.25e-16 3.98e-02 0s 9 4.00975449e+02 3.35907278e+02 5.36e-01 5.55e-16 1.21e-02 0s 10 3.86731650e+02 3.82990505e+02 8.90e-03 6.66e-16 6.95e-04 0s 11 3.85803513e+02 3.85794302e+02 6.90e-12 6.06e-16 1.71e-06 0s 12 3.85800004e+02 3.85799994e+02 7.33e-12 6.19e-16 1.71e-09 0s 13 3.85800000e+02 3.85800000e+02 3.02e-12 6.01e-16 3.23e-15 0s Barrier solved model in 13 iterations and 0.03 seconds Optimal objective 3.85800000e+02 Root relaxation: objective 3.858000e+02, 2289 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 385.80000 0 62 1856.00000 385.80000 79.2% - 0s H 0 0 389.0000000 385.80000 0.82% - 0s H 0 0 386.0000000 385.80000 0.05% - 0s Explored 0 nodes (2829 simplex iterations) in 0.30 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.860000000000e+02, best bound 3.860000000000e+02, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 0.30 seconds Total run time: 0.43 seconds Objective: 386 Solution: 6 x [28, 29, 31, 41, 88] 2 x [42, 44, 69, 88, 98] 17 x [42, 49, 75, 87, 88] 2 x [12, 40, 71, 74, 88] 8 x [5, 6, 23, 35, 88] 1 x [6, 8, 64, 84, 98] 1 x [12, 52, 64, 71, 74] 10 x [15, 21, 23, 31, 35] 1 x [13, 27, 31, 87, 93] 1 x [13, 27, 31, 66, 87] 1 x [12, 27, 31, 69, 71] 2 x [12, 17, 27, 31, 94] 14 x [17, 25, 27, 31, 80] 5 x [29, 49, 54, 68, 100] 1 x [23, 45, 54, 68, 94] 6 x [21, 23, 33, 54, 82] 1 x [13, 20, 54, 63, 69] 4 x [3, 12, 54, 87, 91] 2 x [42, 52, 67, 67, 92] 4 x [13, 30, 42, 49, 75] 5 x [1, 33, 39, 71, 100] 2 x [1, 67, 79, 86, 100] 7 x [71, 74, 76, 82, 89] 1 x [67, 79, 82, 86, 89] 9 x [52, 60, 67, 79, 89] 13 x [20, 37, 44, 76, 89] 1 x [10, 33, 80, 82, 91] 8 x [1, 9, 45, 51, 82] 6 x [24, 34, 36, 41, 52] 5 x [8, 10, 20, 35, 83] 2 x [10, 20, 33, 38, 80] 3 x [45, 61, 77, 80, 96] 14 x [10, 11, 43, 51, 77] 7 x [6, 41, 45, 50, 77] 9 x [10, 30, 35, 62, 94] 17 x [8, 25, 30, 48, 58] 4 x [8, 15, 21, 33, 93] 1 x [15, 34, 40, 60, 80] 13 x [14, 15, 46, 91, 91] 1 x [2, 8, 15, 15, 62] 11 x [1, 44, 69, 87, 93] 1 x [1, 12, 26, 80, 93] 6 x [13, 22, 40, 63, 66] 7 x [4, 23, 32, 55, 85] 5 x [4, 9, 32, 41, 55] 5 x [18, 55, 67, 69, 86] 9 x [24, 44, 55, 70, 78] 2 x [16, 24, 55, 60, 78] 24 x [7, 18, 81, 95, 97] 4 x [18, 33, 47, 58, 95] 2 x [7, 11, 51, 56, 58] 1 x [4, 19, 23, 47, 56] 12 x [16, 47, 47, 60, 78] 7 x [4, 7, 14, 46, 56] 7 x [2, 65, 69, 78, 94] 1 x [24, 41, 60, 65, 69] 7 x [34, 43, 56, 59, 65] 1 x [24, 40, 51, 60, 99] 4 x [33, 40, 57, 72, 91] 16 x [11, 40, 59, 72, 90] 1 x [24, 57, 70, 99] 7 x [24, 57, 70, 70, 99] 12 x [17, 43, 72, 73, 85] 5 x [6, 26, 53, 56, 57] 10 x [6, 26, 26, 45, 57] 2 x [6, 26, 26, 41, 57]