Build (method = -2) #dp: 99236 Step-3' Graph: 906 vertices and 19272 arcs (0.76s) Step-4' Graph: 906 vertices and 19272 arcs (0.77s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.77s) Optimize a model with 942 rows, 19273 columns and 56021 nonzeros Presolve removed 25 rows and 59 columns Presolve time: 0.31s Presolved: 917 rows, 19214 columns, 55934 nonzeros Variable types: 0 continuous, 19214 integer (863 binary) Found heuristic solution: objective 301.0000000 Found heuristic solution: objective 300.0000000 Optimize a model with 917 rows, 19214 columns and 55934 nonzeros Presolved: 917 rows, 19214 columns, 55934 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 3.778e+04 Factor NZ : 1.715e+05 (roughly 10 MBytes of memory) Factor Ops : 4.089e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.74626960e+04 -6.12338342e+05 6.66e+05 5.07e-02 5.69e+02 0s 1 7.80612616e+03 -4.62006162e+05 9.05e+04 1.11e-15 8.60e+01 0s 2 2.59915251e+03 -2.89020484e+05 1.62e+04 2.66e-15 2.01e+01 0s 3 2.36875816e+03 -1.62467704e+05 7.53e+03 7.99e-15 9.27e+00 0s 4 2.06956951e+03 -6.08406129e+04 3.30e+03 1.60e-14 3.30e+00 0s 5 1.56243361e+03 -3.70549969e+04 1.57e+03 1.11e-14 1.71e+00 0s 6 1.45812618e+03 -1.69954700e+04 1.35e+03 5.68e-14 9.99e-01 0s 7 1.38688423e+03 -1.31933527e+04 1.17e+03 3.73e-14 8.04e-01 0s 8 1.30202802e+03 -8.66640907e+03 1.02e+03 2.75e-14 6.09e-01 0s 9 1.16666354e+03 -6.25416424e+03 8.24e+02 2.22e-14 4.50e-01 0s 10 8.66483128e+02 -2.62612489e+03 3.75e+02 1.24e-14 1.83e-01 0s 11 6.82583699e+02 -1.42376664e+03 1.05e+02 1.24e-14 7.25e-02 0s 12 6.57999436e+02 -6.74971356e+02 7.60e+01 6.99e-15 4.32e-02 0s 13 6.09758856e+02 -6.49264792e+02 6.81e+01 7.22e-15 4.03e-02 0s 14 5.95477271e+02 -6.31638918e+02 6.59e+01 7.88e-15 3.92e-02 1s 15 5.54646290e+02 -5.38846462e+02 5.50e+01 7.44e-15 3.41e-02 1s 16 5.49143446e+02 -4.98371299e+02 4.62e+01 7.11e-15 3.19e-02 1s 17 5.13353210e+02 -4.71551669e+02 4.11e+01 6.88e-15 2.97e-02 1s 18 4.84935835e+02 -4.42590321e+02 3.76e+01 6.88e-15 2.78e-02 1s 19 4.45239606e+02 -3.50461725e+02 3.26e+01 5.33e-15 2.37e-02 1s 20 4.16337122e+02 -3.01586927e+02 2.91e+01 5.11e-15 2.12e-02 1s 21 3.48720860e+02 -2.18449564e+02 2.22e+01 4.00e-15 1.66e-02 1s 22 3.72247493e+02 -1.50518695e+02 2.03e+01 3.55e-15 1.51e-02 1s 23 3.52657904e+02 -1.65955840e+02 1.85e+01 4.11e-15 1.49e-02 1s 24 3.19277019e+02 -1.22589490e+02 1.50e+01 3.66e-15 1.26e-02 1s 25 2.65353544e+02 -1.23546527e+02 1.18e+01 2.60e-15 1.10e-02 1s 26 2.13926243e+02 -7.79088703e+01 9.14e+00 2.43e-15 8.23e-03 1s 27 1.85968997e+02 -6.31736930e+01 7.90e+00 2.50e-15 7.02e-03 1s 28 1.56153776e+02 -3.39426345e+01 6.57e+00 1.99e-15 5.37e-03 1s 29 1.03578628e+02 -1.67828581e+01 4.13e+00 1.68e-15 3.38e-03 1s 30 8.44082761e+01 -6.48127279e+00 3.08e+00 1.80e-15 2.54e-03 1s 31 7.36260666e+01 2.73848706e-01 2.46e+00 2.18e-15 2.04e-03 1s 32 6.17849209e+01 8.91687756e+00 1.71e+00 2.04e-15 1.46e-03 1s 33 5.65803416e+01 1.56934932e+01 1.41e+00 1.81e-15 1.13e-03 1s 34 5.12459139e+01 2.16928653e+01 1.02e+00 1.68e-15 8.09e-04 1s 35 4.74160805e+01 2.65366090e+01 7.87e-01 1.44e-15 5.70e-04 1s 36 4.47827844e+01 2.81387945e+01 6.19e-01 1.57e-15 4.53e-04 1s 37 4.34532475e+01 3.02504430e+01 5.13e-01 1.84e-15 3.58e-04 1s 38 4.19754421e+01 3.39294844e+01 3.81e-01 1.42e-15 2.18e-04 1s 39 4.10559044e+01 3.68042695e+01 2.38e-01 1.53e-15 1.15e-04 1s 40 4.03689370e+01 3.78766623e+01 1.27e-01 1.34e-15 6.66e-05 1s 41 4.09727508e+01 3.83703727e+01 8.52e-02 1.59e-15 6.88e-05 1s 42 4.03170635e+01 3.86234845e+01 4.82e-02 1.70e-15 4.46e-05 1s 43 4.00564009e+01 3.88712736e+01 3.38e-02 1.69e-15 3.12e-05 1s 44 3.97906699e+01 3.90767151e+01 1.83e-02 1.63e-15 1.88e-05 1s 45 3.97446683e+01 3.92794219e+01 1.53e-02 1.45e-15 1.23e-05 1s 46 3.96464758e+01 3.93817649e+01 8.92e-03 1.41e-15 6.98e-06 1s 47 3.95647279e+01 3.94783030e+01 2.18e-03 1.17e-15 2.27e-06 1s 48 3.95478895e+01 3.95437580e+01 1.91e-04 1.17e-15 1.09e-07 2s 49 3.95460028e+01 3.95459976e+01 3.48e-13 1.48e-15 1.34e-10 2s 50 3.95460000e+01 3.95460000e+01 1.63e-12 8.72e-16 1.34e-13 2s Barrier solved model in 50 iterations and 1.57 seconds Optimal objective 3.95460000e+01 Root relaxation: objective 3.954600e+01, 16054 iterations, 2.09 seconds Total elapsed time = 5.76s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.54600 0 123 300.00000 39.54600 86.8% - 9s H 0 0 41.0000000 39.54600 3.55% - 9s H 0 0 40.0000000 39.54600 1.14% - 9s Explored 0 nodes (30960 simplex iterations) in 9.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: 0.85 seconds Gurobi run time: 9.83 seconds Total run time: 10.68 seconds Objective: 40 Solution: 5 x [17, 20, 21, 31, 32, 34] 2 x [12, 17, 23, 26, 31, 32, 34] 1 x [4, 7, 9, 15, 27, 27, 31, 32, 35] 2 x [5, 5, 7, 9, 11, 27, 30, 31, 32, 34, 36] 3 x [3, 3, 4, 8, 8, 12, 14, 26, 31, 35] 2 x [1, 2, 4, 11, 12, 22, 25, 25, 31, 35] 2 x [2, 5, 6, 11, 12, 31, 33, 34, 35, 35] 1 x [6, 9, 9, 12, 13, 13, 18, 19, 20, 25, 30, 33] 1 x [4, 4, 5, 6, 7, 8, 9, 13, 13, 14, 18, 19, 20, 25] 1 x [3, 3, 4, 4, 13, 13, 13, 18, 19, 20, 25, 27, 33] 1 x [3, 6, 7, 9, 11, 11, 20, 22, 24, 27, 30, 35, 35] 5 x [4, 8, 8, 16, 20, 20, 26] 4 x [9, 9, 14, 17, 17, 19, 19, 27, 27, 28, 29, 34] 1 x [4, 8, 8, 9, 9, 13, 16, 26, 32, 33] 1 x [5, 6, 9, 9, 9, 9, 11, 12, 13, 16, 19, 19, 25, 27, 28, 30] 1 x [5, 5, 6, 9, 9, 9, 9, 11, 13, 16, 19, 19, 27, 28, 30, 34, 36] 1 x [3, 3, 4, 5, 9, 9, 9, 9, 11, 13, 16, 19, 19, 30, 33] 1 x [9, 9, 11, 26, 30, 30, 32, 33, 33, 33, 34] 1 x [2, 4, 9, 9, 9, 11, 11, 19, 19, 22, 27, 27, 32, 33, 33] 3 x [4, 7, 7, 10, 30, 30, 33, 35, 35] 1 x [7, 7, 11, 26, 30, 33, 33, 34, 35]