Build (method = -2) #dp: 165684 Step-3' Graph: 10449 vertices and 31340 arcs (2.32s) Step-4' Graph: 8471 vertices and 27384 arcs (2.38s) #V4/#V3 = 0.81 #A4/#A3 = 0.87 Ready! (2.38s) Optimize a model with 8511 rows, 27385 columns and 65217 nonzeros Presolve removed 314 rows and 583 columns Presolve time: 0.37s Presolved: 8197 rows, 26802 columns, 64856 nonzeros Variable types: 0 continuous, 26802 integer (1321 binary) Optimize a model with 8197 rows, 26802 columns and 64856 nonzeros Presolved: 8197 rows, 26802 columns, 64856 nonzeros Root barrier log... Ordering time: 0.26s Barrier statistics: AA' NZ : 4.665e+04 Factor NZ : 1.704e+06 (roughly 30 MBytes of memory) Factor Ops : 1.079e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.51102925e+04 -1.34323477e+06 5.94e+06 1.32e-02 7.24e+02 1s 1 2.05674958e+03 -1.07572290e+06 5.23e+05 9.79e-02 7.92e+01 1s 2 7.09166473e+02 -4.50881068e+05 8.83e+04 1.75e-02 1.65e+01 1s 3 4.74788033e+02 -1.27257726e+05 3.49e+04 3.74e-03 5.33e+00 2s 4 3.10904751e+02 -3.47439887e+04 1.16e+04 6.43e-04 1.61e+00 2s 5 2.18893907e+02 -5.85525129e+03 1.02e+03 6.39e-14 1.97e-01 3s 6 2.06199353e+02 -1.53387677e+03 1.01e+02 5.60e-14 3.90e-02 3s 7 1.99145364e+02 -8.03055294e+02 1.92e+01 2.53e-14 1.95e-02 3s 8 1.91111079e+02 -3.93812076e+02 2.47e+00 1.33e-14 1.10e-02 4s 9 1.76882468e+02 -2.61457939e+02 1.37e+00 1.02e-14 8.21e-03 4s 10 1.51567822e+02 -2.12455958e+02 8.70e-01 7.33e-15 6.81e-03 5s 11 1.17851815e+02 -1.48133714e+02 4.39e-01 5.33e-15 4.97e-03 5s 12 9.57632473e+01 -1.21114117e+02 3.08e-01 4.55e-15 4.05e-03 5s 13 8.16817197e+01 -8.46006181e+01 2.47e-01 3.89e-15 3.11e-03 6s 14 7.73686582e+01 -7.16118110e+01 2.27e-01 2.89e-15 2.78e-03 6s 15 7.00172840e+01 -5.34824026e+01 1.96e-01 2.66e-15 2.31e-03 6s 16 6.68103803e+01 -4.34438810e+01 1.77e-01 2.46e-15 2.06e-03 7s 17 6.28031677e+01 -3.08870155e+01 1.47e-01 2.31e-15 1.75e-03 7s 18 5.75663063e+01 -7.23070392e+00 1.09e-01 2.43e-15 1.21e-03 7s 19 5.50928961e+01 4.32035298e+00 8.84e-02 1.99e-15 9.48e-04 8s 20 5.11901454e+01 1.89692519e+01 5.98e-02 2.09e-15 6.02e-04 8s 21 4.89762590e+01 2.74992402e+01 4.40e-02 1.78e-15 4.01e-04 8s 22 4.64844382e+01 3.31957178e+01 2.43e-02 2.01e-15 2.48e-04 9s 23 4.58100947e+01 4.01461686e+01 1.85e-02 1.46e-15 1.06e-04 9s 24 4.47861634e+01 4.25036181e+01 8.28e-03 1.36e-15 4.26e-05 9s 25 4.42624619e+01 4.30754109e+01 4.00e-03 1.78e-15 2.22e-05 10s 26 4.40467368e+01 4.34254879e+01 2.18e-03 1.72e-15 1.16e-05 10s 27 4.39012631e+01 4.36339255e+01 9.19e-04 1.61e-15 4.99e-06 11s 28 4.38810899e+01 4.36716270e+01 7.60e-04 1.87e-15 3.91e-06 11s 29 4.38571324e+01 4.36909667e+01 5.61e-04 2.15e-15 3.10e-06 11s 30 4.38288026e+01 4.37196853e+01 3.32e-04 1.86e-15 2.04e-06 12s 31 4.38118309e+01 4.37447253e+01 1.93e-04 2.11e-15 1.25e-06 12s 32 4.38014655e+01 4.37700539e+01 1.05e-04 1.56e-15 5.87e-07 12s 33 4.37893243e+01 4.37831442e+01 8.35e-07 1.99e-15 1.15e-07 13s 34 4.37890145e+01 4.37887389e+01 8.32e-13 1.51e-15 5.14e-09 13s 35 4.37890000e+01 4.37889997e+01 1.50e-12 2.11e-15 5.15e-12 13s Barrier solved model in 35 iterations and 13.47 seconds Optimal objective 4.37890000e+01 Root crossover log... 1191 DPushes remaining with DInf 0.0000000e+00 13s 0 DPushes remaining with DInf 6.3515833e+00 14s 8949 PPushes remaining with PInf 0.0000000e+00 14s 0 PPushes remaining with PInf 0.0000000e+00 15s Push phase complete: Pinf 0.0000000e+00, Dinf 6.3515833e+00 15s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10142 4.3789000e+01 0.000000e+00 0.000000e+00 15s 10142 4.3789000e+01 0.000000e+00 0.000000e+00 15s Root relaxation: objective 4.378900e+01, 10142 iterations, 14.59 seconds Total elapsed time = 26.14s Total elapsed time = 30.72s Total elapsed time = 36.27s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.78900 0 421 - 43.78900 - - 43s H 0 0 45.0000000 43.78900 2.69% - 44s H 0 0 44.0000000 43.78900 0.48% - 46s Explored 0 nodes (34766 simplex iterations) in 46.33 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.400000000000e+01, best bound 4.400000000000e+01, gap 0.0% Preprocessing time: 2.54 seconds Gurobi run time: 46.33 seconds Total run time: 48.87 seconds Objective: 44 Solution: 1 x [1, 2, 3, 6, 7, 31, 34] 1 x [1, 6, 7, 13, 18, 25, 31, 34] 1 x [2, 3, 5, 6, 12, 32, 33, 37] 2 x [2, 3, 6, 9, 11, 25, 28] 2 x [2, 3, 6, 9, 11, 31, 32, 35] 1 x [2, 3, 7, 10, 12, 25, 27] 1 x [2, 3, 12, 14, 17, 19, 31, 35] 2 x [2, 4, 7, 10, 11, 25, 27] 1 x [2, 4, 7, 14, 17, 27, 28, 30, 37] 2 x [2, 5, 9, 10, 19, 24, 25, 37] 1 x [2, 6, 7, 18, 19, 20, 31, 34] 3 x [2, 6, 9, 10, 12, 24, 28, 37] 2 x [2, 7, 9, 10, 22, 24, 28, 32, 35] 3 x [2, 9, 11, 12, 17, 19, 31, 35] 2 x [5, 7, 12, 23, 24, 25, 28, 30, 33, 34, 37, 40] 2 x [5, 8, 9, 12, 19, 25, 30, 31, 37] 1 x [5, 9, 12, 16, 17, 19, 27, 32] 1 x [6, 7, 9, 12, 19, 24, 32, 33, 37] 1 x [6, 11, 14, 15, 16, 17, 27, 33, 37] 2 x [7, 8, 10, 11, 12, 17, 35, 37] 1 x [7, 8, 10, 13, 17, 19, 31, 35] 3 x [7, 10, 11, 12, 24, 25, 27, 30, 32, 37] 2 x [10, 16, 17, 18, 19, 29, 30, 31, 32, 33, 34, 38] 1 x [10, 16, 17, 18, 19, 29, 30, 31, 32, 34, 35, 38] 3 x [10, 16, 19, 20, 21, 24, 27, 28, 30, 31, 32] 1 x [12, 16, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 39] 1 x [13, 14, 17, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40]