Build (method = -2) #dp: 106631 Step-3' Graph: 878 vertices and 22394 arcs (0.84s) Step-4' Graph: 878 vertices and 22394 arcs (0.85s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.85s) Optimize a model with 917 rows, 22395 columns and 65440 nonzeros Presolve removed 16 rows and 32 columns Presolve time: 0.28s Presolved: 901 rows, 22363 columns, 65405 nonzeros Variable types: 0 continuous, 22363 integer (632 binary) Found heuristic solution: objective 311.0000000 Optimize a model with 901 rows, 22363 columns and 65405 nonzeros Presolved: 901 rows, 22363 columns, 65405 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.335e+04 Factor NZ : 1.773e+05 (roughly 10 MBytes of memory) Factor Ops : 4.457e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.77474934e+04 -7.76859515e+05 8.76e+05 2.05e-02 6.29e+02 0s 1 7.51995135e+03 -5.24307689e+05 1.53e+05 1.55e-15 1.17e+02 0s 2 2.51772966e+03 -2.87509048e+05 3.47e+04 1.78e-15 2.90e+01 0s 3 1.66005448e+03 -1.85516578e+05 1.46e+04 1.64e-14 1.27e+01 0s 4 1.26343620e+03 -8.87039453e+04 7.23e+03 1.69e-14 5.55e+00 0s 5 9.76003309e+02 -4.95799877e+04 2.24e+03 1.87e-14 2.10e+00 0s 6 8.93062638e+02 -3.55314178e+04 8.87e+02 2.84e-14 1.16e+00 0s 7 8.67696915e+02 -2.29476316e+04 4.90e+02 1.78e-14 7.02e-01 0s 8 8.60289822e+02 -2.21089495e+04 4.34e+02 1.69e-14 6.62e-01 0s 9 8.50716433e+02 -2.09634299e+04 3.99e+02 1.60e-14 6.22e-01 0s 10 8.21758718e+02 -1.90493387e+04 3.37e+02 1.60e-14 5.57e-01 0s 11 7.62261113e+02 -1.07255712e+04 2.08e+02 1.51e-14 3.10e-01 0s 12 6.99395807e+02 -3.08465172e+03 7.27e+01 6.44e-15 9.43e-02 0s 13 6.67006841e+02 -1.65765570e+03 3.07e+01 4.88e-15 5.45e-02 1s 14 6.61921479e+02 -1.62480089e+03 2.97e+01 4.66e-15 5.36e-02 1s 15 6.32508891e+02 -1.43199689e+03 2.60e+01 4.44e-15 4.82e-02 1s 16 6.12996205e+02 -1.37217043e+03 2.40e+01 4.11e-15 4.62e-02 1s 17 5.80875510e+02 -1.05155009e+03 1.97e+01 3.00e-15 3.79e-02 1s 18 4.54497167e+02 -9.00857018e+02 1.08e+01 2.66e-15 3.10e-02 1s 19 3.78332845e+02 -6.41131690e+02 8.61e+00 1.78e-15 2.33e-02 1s 20 3.92117724e+02 -5.39722605e+02 7.69e+00 1.89e-15 2.13e-02 1s 21 3.73962036e+02 -5.13866722e+02 6.88e+00 1.78e-15 2.02e-02 1s 22 3.25222898e+02 -4.22094353e+02 5.41e+00 1.22e-15 1.70e-02 1s 23 2.70832176e+02 -3.40173029e+02 4.23e+00 1.22e-15 1.39e-02 1s 24 2.09104790e+02 -2.08518308e+02 3.16e+00 8.88e-16 9.49e-03 1s 25 1.94076259e+02 -1.66356753e+02 2.92e+00 8.82e-16 8.20e-03 1s 26 1.15347056e+02 -1.05011917e+02 1.56e+00 7.02e-16 5.00e-03 1s 27 8.74143998e+01 -5.25101429e+01 1.10e+00 6.49e-16 3.17e-03 1s 28 6.70734792e+01 -2.06129780e+01 7.40e-01 6.64e-16 1.99e-03 1s 29 6.08201156e+01 -1.30683195e+01 6.24e-01 7.68e-16 1.67e-03 1s 30 5.54056109e+01 -5.58631451e+00 5.17e-01 9.39e-16 1.38e-03 1s 31 4.92273898e+01 4.92954219e-01 3.86e-01 8.26e-16 1.10e-03 1s 32 4.57074039e+01 1.64787375e+01 2.92e-01 5.83e-16 6.60e-04 1s 33 4.30576454e+01 2.03079423e+01 2.18e-01 7.34e-16 5.13e-04 1s 34 4.20984212e+01 2.34254020e+01 1.73e-01 6.71e-16 4.21e-04 1s 35 4.18519834e+01 2.62196843e+01 1.34e-01 7.26e-16 3.52e-04 1s 36 4.09484475e+01 3.18950737e+01 1.08e-01 5.64e-16 2.04e-04 1s 37 3.92449741e+01 3.49116671e+01 5.05e-02 4.99e-16 9.74e-05 1s 38 3.90519554e+01 3.60075910e+01 4.00e-02 4.91e-16 6.84e-05 1s 39 3.88236715e+01 3.67956857e+01 2.90e-02 4.44e-16 4.56e-05 1s 40 3.86569140e+01 3.70605879e+01 2.13e-02 5.86e-16 3.58e-05 1s 41 3.84338177e+01 3.76004219e+01 1.05e-02 4.93e-16 1.87e-05 1s 42 3.83198345e+01 3.78815427e+01 4.99e-03 4.73e-16 9.83e-06 2s 43 3.82892202e+01 3.80290585e+01 3.52e-03 4.86e-16 5.84e-06 2s 44 3.82444020e+01 3.81235614e+01 1.36e-03 5.54e-16 2.71e-06 2s 45 3.82280052e+01 3.81535518e+01 5.96e-04 4.44e-16 1.67e-06 2s 46 3.82246838e+01 3.82012549e+01 4.39e-04 4.18e-16 5.27e-07 2s 47 3.82157518e+01 3.82073294e+01 3.17e-05 4.46e-16 1.88e-07 2s 48 3.82150020e+01 3.82146375e+01 7.34e-10 3.70e-16 8.14e-09 2s 49 3.82150000e+01 3.82149996e+01 1.41e-12 4.44e-16 8.14e-12 2s Barrier solved model in 49 iterations and 1.75 seconds Optimal objective 3.82150000e+01 Root relaxation: objective 3.821500e+01, 18376 iterations, 2.38 seconds Total elapsed time = 5.16s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.21500 0 117 311.00000 38.21500 87.7% - 11s H 0 0 39.0000000 38.21500 2.01% - 11s Explored 0 nodes (37867 simplex iterations) in 11.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0% Preprocessing time: 0.94 seconds Gurobi run time: 11.61 seconds Total run time: 12.55 seconds Objective: 39 Solution: 4 x [8, 11, 12, 14, 17, 18, 20, 22, 25, 26, 29, 30, 31] 1 x [3, 12, 14, 14, 14, 20, 22, 25, 26, 31, 32, 36] 2 x [1, 2, 6, 22, 22, 22, 22, 23, 23, 26] 2 x [1, 12, 14, 20, 22, 23, 25, 26, 27, 30, 30, 31] 1 x [8, 11, 23, 25, 25, 26, 27, 37] 4 x [12, 12, 14, 20, 22, 22, 22, 23, 23, 25, 26, 27, 27, 31] 1 x [9, 12, 13, 17, 18, 19, 21, 39] 2 x [5, 10, 18, 18, 19, 20, 36] 2 x [1, 7, 17, 17, 18, 18, 19, 30] 2 x [5, 19, 19, 19, 20, 36, 38] 1 x [3, 8, 11, 15, 19, 19, 19, 29, 30] 3 x [4, 9, 11, 12, 13, 18, 21, 28, 33, 38] 1 x [9, 11, 12, 13, 16, 21, 21, 28, 33, 37, 38] 2 x [1, 3, 7, 8, 11, 14, 15, 16, 17, 17, 24, 30] 2 x [1, 3, 5, 14, 16, 23, 28, 32, 37] 1 x [1, 2, 6, 14, 16, 22, 22, 23, 23, 34] 1 x [3, 13, 14, 17, 27, 32, 32, 34, 34, 37] 4 x [1, 13, 13, 17, 30, 31, 32, 34, 34] 1 x [9, 13, 13, 17, 32, 32, 33, 34] 1 x [1, 7, 27, 28, 30, 30, 37, 38, 39] 1 x [1, 2, 14, 17, 25, 29, 30, 30, 32, 35, 37]