Build (method = -2) #dp: 174564 Step-3' Graph: 862 vertices and 17047 arcs (1.72s) Step-4' Graph: 534 vertices and 16402 arcs (1.73s) #V4/#V3 = 0.62 #A4/#A3 = 0.96 Ready! (1.73s) Optimize a model with 682 rows, 16403 columns and 48134 nonzeros Presolve removed 23 rows and 39 columns Presolve time: 0.25s Presolved: 659 rows, 16364 columns, 48095 nonzeros Variable types: 0 continuous, 16364 integer (10495 binary) Found heuristic solution: objective 114.0000000 Optimize a model with 659 rows, 16364 columns and 48095 nonzeros Presolved: 659 rows, 16364 columns, 48095 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.278e+04 Factor NZ : 7.542e+04 (roughly 7 MBytes of memory) Factor Ops : 1.302e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.98872597e+04 -4.25983810e+05 3.22e+05 2.20e-01 1.54e+02 0s 1 1.20414477e+04 -4.77495937e+04 6.33e+04 7.77e-16 2.89e+01 0s 2 1.88230918e+03 -1.46210375e+04 5.24e+03 1.11e-15 2.71e+00 0s 3 7.04651791e+02 -6.58522118e+03 6.32e+02 7.77e-16 4.62e-01 0s 4 3.39713188e+02 -1.15524985e+03 8.42e+01 3.11e-15 7.26e-02 0s 5 1.64219750e+02 -4.24095886e+02 2.30e+01 1.22e-15 2.46e-02 0s 6 1.00939135e+02 -1.97621240e+02 9.82e+00 6.66e-16 1.15e-02 0s 7 5.86285691e+01 -1.15560907e+02 3.18e+00 3.68e-16 6.00e-03 0s 8 4.59557860e+01 -2.78437828e+01 1.27e+00 4.44e-16 2.44e-03 0s 9 4.30745455e+01 1.50631309e+01 6.62e-01 3.45e-16 9.06e-04 0s 10 4.28382699e+01 1.97592918e+01 6.31e-01 4.04e-16 7.46e-04 0s 11 4.20182327e+01 3.18046947e+01 4.40e-01 3.38e-16 3.26e-04 0s 12 4.02020229e+01 3.91570075e+01 5.35e-02 4.44e-16 3.24e-05 0s 13 4.00002638e+01 3.99991493e+01 4.90e-12 5.18e-16 3.40e-08 0s 14 4.00000003e+01 3.99999991e+01 2.67e-12 3.84e-16 3.40e-11 0s 15 4.00000000e+01 4.00000000e+01 2.41e-12 3.80e-16 3.40e-14 0s Barrier solved model in 15 iterations and 0.27 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 14739 iterations, 0.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.00000 0 37 114.00000 40.00000 64.9% - 1s H 0 0 41.0000000 40.00000 2.44% - 1s H 0 0 40.0000000 40.00000 0.0% - 1s Explored 0 nodes (17244 simplex iterations) in 1.83 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 1.78 seconds Gurobi run time: 1.83 seconds Total run time: 3.61 seconds Objective: 40 Solution: 1 x [42, 65, 80, 116, 148] 1 x [15, 78, 90, 143, 147] 1 x [7, 55, 114, 127, 146] 1 x [38, 62, 76, 143, 145] 1 x [7, 8, 22, 126, 144] 1 x [41, 61, 86, 90, 142] 1 x [4, 91, 98, 105, 141] 1 x [1, 40, 107, 138, 140] 1 x [44, 77, 88, 121, 139] 2 x [10, 43, 45, 102, 138] 1 x [4, 88, 122, 130, 137] 1 x [51, 58, 95, 99, 136] 1 x [6, 58, 83, 104, 135] 1 x [12, 74, 84, 122, 134] 1 x [21, 109, 115, 118, 133] 1 x [3, 96, 103, 110, 132] 1 x [25, 54, 64, 82, 131] 1 x [33, 79, 123, 125, 129] 1 x [5, 67, 83, 95, 128] 1 x [27, 56, 68, 93, 124] 1 x [30, 60, 91, 117, 122] 1 x [5, 100, 108, 112, 120] 1 x [17, 29, 85, 97, 119] 1 x [2, 101, 105, 113, 115] 1 x [9, 11, 73, 98, 111] 2 x [16, 28, 36, 50, 107] 1 x [55, 66, 78, 101, 106] 1 x [23, 49, 71, 87, 104] 1 x [19, 26, 37, 89, 94] 1 x [13, 14, 73, 75, 94] 1 x [24, 53, 66, 91, 92] 1 x [17, 18, 40, 69, 90] 1 x [23, 52, 57, 79, 84] 1 x [17, 32, 35, 69, 81] 1 x [31, 59, 63, 72, 79] 1 x [35, 48, 67, 70, 71] 1 x [20, 46, 47, 65, 70] 1 x [22, 22, 34, 39, 45]