Build (method = -2) #dp: 19358 Step-3' Graph: 743 vertices and 5162 arcs (0.15s) Step-4' Graph: 278 vertices and 4232 arcs (0.16s) #V4/#V3 = 0.37 #A4/#A3 = 0.82 Ready! (0.16s) Optimize a model with 398 rows, 4233 columns and 12147 nonzeros Presolve removed 81 rows and 81 columns Presolve time: 0.05s Presolved: 317 rows, 4152 columns, 12099 nonzeros Variable types: 0 continuous, 4152 integer (3760 binary) Found heuristic solution: objective 88.0000000 Optimize a model with 317 rows, 4152 columns and 12099 nonzeros Presolved: 317 rows, 4152 columns, 12099 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.703e+03 Factor NZ : 1.507e+04 (roughly 2 MBytes of memory) Factor Ops : 1.114e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.58142499e+03 -1.00330577e+04 9.44e+03 2.52e-01 5.83e+00 0s 1 8.28871471e+02 -1.82119064e+03 1.61e+03 4.44e-16 1.03e+00 0s 2 2.27641263e+02 -3.37097776e+02 2.54e+02 4.44e-16 1.77e-01 0s 3 8.20390041e+01 -4.56356256e+01 3.62e+01 5.27e-16 3.00e-02 0s 4 5.89339856e+01 2.33806557e+01 4.00e+00 6.63e-05 5.26e-03 0s 5 5.53772032e+01 3.27612846e+01 1.81e+00 8.32e-05 3.05e-03 0s 6 5.46999604e+01 4.08504200e+01 1.59e+00 2.36e-16 1.83e-03 0s 7 5.39697104e+01 4.34744307e+01 1.38e+00 2.22e-16 1.37e-03 0s 8 5.17193522e+01 4.50798680e+01 8.75e-01 2.72e-16 8.49e-04 0s 9 4.85207978e+01 4.64306686e+01 9.08e-02 3.33e-16 2.55e-04 0s 10 4.79802606e+01 4.71452040e+01 2.91e-02 2.40e-16 1.01e-04 0s 11 4.78173073e+01 4.73615521e+01 1.48e-02 2.22e-16 5.52e-05 0s 12 4.77347864e+01 4.74606768e+01 8.75e-03 2.22e-16 3.32e-05 0s 13 4.76836492e+01 4.75082147e+01 5.61e-03 2.50e-16 2.12e-05 0s 14 4.76364798e+01 4.75331131e+01 2.72e-03 2.22e-16 1.25e-05 0s 15 4.76228493e+01 4.75430190e+01 2.02e-03 2.22e-16 9.65e-06 0s 16 4.75942919e+01 4.75637279e+01 6.68e-04 3.33e-16 3.69e-06 0s 17 4.75869910e+01 4.75743975e+01 3.95e-04 2.27e-16 1.52e-06 0s 18 4.75826292e+01 4.75785818e+01 1.09e-04 2.40e-16 4.89e-07 0s 19 4.75800361e+01 4.75799545e+01 9.22e-07 2.22e-16 9.84e-09 0s 20 4.75800000e+01 4.75800000e+01 1.11e-11 3.33e-16 2.60e-13 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 4.75800000e+01 Root relaxation: objective 4.758000e+01, 1814 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.58000 0 44 88.00000 47.58000 45.9% - 0s H 0 0 49.0000000 47.58000 2.90% - 0s 0 0 47.58000 0 96 49.00000 47.58000 2.90% - 0s H 0 0 48.0000000 47.58000 0.88% - 0s Cutting planes: Gomory: 4 MIR: 2 Zero half: 3 Explored 0 nodes (3903 simplex iterations) in 0.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.800000000000e+01, best bound 4.800000000000e+01, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 0.56 seconds Total run time: 0.74 seconds Objective: 48 Solution: 1 x [3, 45] 1 x [24, 68, 95] 1 x [85, 98] 1 x [73, 101] 1 x [2, 75, 80] 1 x [1, 105] 1 x [19, 92] 1 x [12, 14, 38] 1 x [96, 117] 1 x [29, 32] 1 x [23, 50, 110] 1 x [42, 89, 119] 1 x [13, 31, 88, 108] 1 x [6, 37] 1 x [4, 78] 1 x [41, 84, 100] 1 x [21, 40, 72] 1 x [39, 57, 81] 1 x [48, 62] 1 x [49, 52, 54] 1 x [8, 60, 106] 1 x [67, 70, 103] 1 x [86, 97, 114] 1 x [11, 79, 83] 1 x [27, 74] 1 x [16, 55, 87] 1 x [5, 66] 1 x [26, 35] 1 x [33, 36, 115] 1 x [51, 58, 77] 1 x [20, 69] 1 x [94, 113] 1 x [9, 99] 1 x [93, 118] 1 x [17, 76] 1 x [25, 59, 65] 1 x [71, 116] 1 x [47, 112] 1 x [34, 63] 1 x [7, 46, 90] 1 x [15, 28] 1 x [53, 82, 91] 1 x [56, 109] 1 x [44, 64, 120] 1 x [104, 111] 1 x [22, 107] 1 x [18, 30, 43] 1 x [10, 61, 102]