Build (method = -2) #dp: 141966 Step-3' Graph: 9306 vertices and 27911 arcs (1.59s) Step-4' Graph: 7727 vertices and 24753 arcs (1.65s) #V4/#V3 = 0.83 #A4/#A3 = 0.89 Ready! (1.66s) Optimize a model with 7762 rows, 24754 columns and 58812 nonzeros Presolve removed 397 rows and 712 columns Presolve time: 0.39s Presolved: 7365 rows, 24042 columns, 58603 nonzeros Variable types: 0 continuous, 24042 integer (637 binary) Optimize a model with 7365 rows, 24042 columns and 58603 nonzeros Presolve removed 1 rows and 1 columns Presolved: 7364 rows, 24041 columns, 58611 nonzeros Root barrier log... Ordering time: 0.19s Barrier statistics: AA' NZ : 4.178e+04 Factor NZ : 1.402e+06 (roughly 24 MBytes of memory) Factor Ops : 7.766e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.58258844e+03 -1.67357542e+06 3.69e+06 1.42e-02 5.17e+02 1s 1 1.31882012e+03 -1.31003786e+06 4.12e+05 1.36e-01 7.77e+01 1s 2 6.86717896e+02 -4.97648064e+05 1.18e+05 2.69e-02 2.16e+01 1s 3 4.49507194e+02 -1.17329470e+05 3.50e+04 7.20e-03 5.67e+00 1s 4 3.51097330e+02 -3.66524107e+04 1.80e+04 1.57e-03 2.36e+00 2s 5 2.52067897e+02 -8.89237887e+03 3.34e+03 1.88e-04 4.79e-01 2s 6 2.17521834e+02 -2.52028908e+03 1.20e+02 6.84e-14 6.68e-02 2s 7 1.92225571e+02 -8.68803245e+02 7.11e+00 1.78e-14 2.24e-02 3s 8 1.77204345e+02 -5.20482542e+02 1.14e+00 1.03e-14 1.45e-02 3s 9 1.52656796e+02 -3.03463329e+02 4.81e-01 6.55e-15 9.50e-03 3s 10 1.29782258e+02 -2.28934128e+02 2.93e-01 5.22e-15 7.47e-03 3s 11 1.03756209e+02 -1.88332531e+02 2.22e-01 4.55e-15 6.08e-03 4s 12 7.74947331e+01 -1.31588861e+02 1.50e-01 3.44e-15 4.35e-03 4s 13 7.31882788e+01 -1.12081014e+02 1.40e-01 2.78e-15 3.86e-03 4s 14 6.52028156e+01 -7.84236118e+01 1.14e-01 2.11e-15 2.99e-03 4s 15 5.66716026e+01 -4.76853853e+01 8.84e-02 1.22e-15 2.17e-03 5s 16 5.49207967e+01 -2.73530389e+01 7.61e-02 9.99e-16 1.71e-03 5s 17 5.19409336e+01 -2.61168987e+00 5.69e-02 5.65e-16 1.14e-03 5s 18 4.77195423e+01 2.37008209e+01 3.55e-02 5.55e-16 5.00e-04 6s 19 4.39662030e+01 3.11109120e+01 1.86e-02 4.16e-16 2.67e-04 6s 20 4.18734243e+01 3.80419571e+01 6.54e-03 4.15e-16 7.97e-05 6s 21 4.14309262e+01 3.94362880e+01 3.76e-03 3.45e-16 4.15e-05 6s 22 4.10439679e+01 4.02782454e+01 1.53e-03 3.88e-16 1.59e-05 7s 23 4.08777304e+01 4.04717976e+01 6.67e-04 3.96e-16 8.45e-06 7s 24 4.08426589e+01 4.06077717e+01 4.77e-04 3.54e-16 4.89e-06 7s 25 4.07965646e+01 4.06515086e+01 2.42e-04 4.68e-16 3.02e-06 7s 26 4.07788013e+01 4.06800263e+01 1.46e-04 4.14e-16 2.06e-06 8s 27 4.07687504e+01 4.07084086e+01 9.28e-05 4.45e-16 1.26e-06 8s 28 4.07680733e+01 4.07152431e+01 8.93e-05 4.68e-16 1.10e-06 8s 29 4.07519081e+01 4.07470368e+01 2.88e-06 3.65e-16 1.01e-07 9s 30 4.07510081e+01 4.07509375e+01 6.50e-13 4.39e-16 1.47e-09 9s 31 4.07510000e+01 4.07509999e+01 3.67e-12 4.01e-16 1.47e-12 9s Barrier solved model in 31 iterations and 9.06 seconds Optimal objective 4.07510000e+01 Root crossover log... 1359 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 1.7259599e+00 9s 7822 PPushes remaining with PInf 0.0000000e+00 9s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 1.7259599e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 9183 4.0751000e+01 0.000000e+00 0.000000e+00 10s 9183 4.0751000e+01 0.000000e+00 0.000000e+00 10s Root relaxation: objective 4.075100e+01, 9183 iterations, 9.87 seconds Total elapsed time = 17.66s Total elapsed time = 21.62s Total elapsed time = 26.11s Total elapsed time = 30.74s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.75100 0 263 - 40.75100 - - 37s H 0 0 42.0000000 40.75100 2.97% - 38s H 0 0 41.0000000 40.75100 0.61% - 39s Explored 0 nodes (39697 simplex iterations) in 39.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 1.78 seconds Gurobi run time: 39.28 seconds Total run time: 41.06 seconds Objective: 41 Solution: 1 x [1, 2, 3, 5, 8, 13, 35] 1 x [1, 2, 3, 5, 9, 26, 27, 31] 1 x [1, 2, 3, 6, 8, 16, 30] 1 x [1, 2, 3, 7, 8, 13, 32] 1 x [1, 2, 4, 5, 6, 15, 33, 34] 1 x [1, 2, 4, 5, 6, 28, 29, 30] 1 x [1, 2, 5, 9, 14, 15, 25, 26] 3 x [1, 2, 10, 11, 17, 22, 23, 24, 29, 31] 1 x [1, 4, 5, 13, 17, 19, 20, 22, 31, 34] 1 x [1, 5, 6, 11, 13, 15, 16, 31, 32, 34] 2 x [1, 6, 8, 14, 15, 16, 17, 22, 27] 1 x [2, 5, 8, 14, 15, 16, 17, 23, 27] 1 x [3, 4, 8, 14, 15, 16, 17, 25, 28, 31] 1 x [3, 5, 6, 8, 12, 14, 24, 29, 31] 1 x [3, 5, 6, 8, 12, 15, 17, 29] 1 x [3, 5, 6, 8, 12, 15, 23, 29, 31] 1 x [3, 8, 19, 21, 22, 23, 24, 25, 27, 31, 33, 34, 35] 1 x [4, 5, 6, 15, 16, 17, 18, 19, 29, 31] 1 x [4, 5, 7, 8, 11, 12, 17, 33, 34] 1 x [4, 5, 11, 12, 13, 14, 15, 18, 30] 2 x [4, 5, 11, 12, 13, 14, 17, 21, 29] 1 x [4, 5, 11, 12, 13, 15, 17, 26, 29, 31] 1 x [4, 14, 15, 16, 18, 21, 22, 23, 24, 25, 27, 31, 34, 35] 4 x [5, 6, 9, 19, 21, 22, 23, 24, 25, 27, 30, 33, 34] 1 x [5, 6, 9, 21, 22, 23, 24, 25, 27, 31, 33, 34, 35] 2 x [5, 6, 11, 14, 15, 16, 18, 21, 22, 32, 34] 6 x [7, 9, 10, 11, 12, 13, 15, 16, 29] 1 x [8, 9, 10, 11, 12, 13, 18, 22, 24, 34]