Build (method = -2) #dp: 933048 Step-3' Graph: 6682 vertices and 95015 arcs (14.61s) Step-4' Graph: 6088 vertices and 93839 arcs (14.67s) #V4/#V3 = 0.91 #A4/#A3 = 0.99 Ready! (14.67s) Optimize a model with 6151 rows, 93840 columns and 269336 nonzeros Presolve removed 245 rows and 498 columns Presolve time: 3.72s Presolved: 5906 rows, 93342 columns, 269404 nonzeros Variable types: 0 continuous, 93342 integer (38587 binary) Found heuristic solution: objective 114.0000000 Found heuristic solution: objective 113.0000000 Optimize a model with 5906 rows, 93342 columns and 269404 nonzeros Presolve removed 17 rows and 17 columns Presolved: 5889 rows, 93325 columns, 269458 nonzeros Root barrier log... Ordering time: 0.90s Barrier statistics: AA' NZ : 1.784e+05 Factor NZ : 2.319e+06 (roughly 60 MBytes of memory) Factor Ops : 1.942e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.85143350e+04 -9.31379586e+05 4.44e+06 4.62e-02 3.89e+02 2s 1 5.29860754e+03 -5.67456392e+05 3.40e+05 1.55e-15 3.25e+01 2s 2 1.65411314e+03 -2.19867138e+05 3.89e+04 5.77e-15 4.44e+00 3s 3 1.19896344e+03 -1.28750467e+05 7.31e+03 4.75e-14 1.26e+00 3s 4 8.80100005e+02 -4.76511745e+04 1.88e+03 6.66e-15 3.97e-01 4s 5 5.66634006e+02 -1.90113548e+04 5.47e+02 7.11e-15 1.43e-01 4s 6 4.21069563e+02 -9.37858196e+03 2.37e+02 6.22e-15 6.87e-02 5s 7 3.78223482e+02 -7.12598680e+03 1.58e+02 5.33e-15 5.08e-02 5s 8 3.48301824e+02 -5.92874075e+03 1.15e+02 5.33e-15 4.12e-02 5s 9 3.12869788e+02 -4.51961482e+03 7.29e+01 6.22e-15 3.05e-02 6s 10 2.95312410e+02 -3.58077327e+03 5.77e+01 4.70e-15 2.43e-02 6s 11 2.85919685e+02 -3.53025211e+03 5.21e+01 5.39e-15 2.36e-02 7s 12 2.52463729e+02 -3.02864688e+03 3.59e+01 5.45e-15 1.97e-02 7s 13 2.03671836e+02 -2.12371899e+03 2.23e+01 4.40e-15 1.37e-02 8s 14 1.47779894e+02 -1.16702661e+03 1.14e+01 3.46e-15 7.59e-03 8s 15 1.09199249e+02 -7.88374825e+02 5.80e+00 4.00e-15 5.07e-03 9s 16 8.32749447e+01 -4.65770032e+02 3.20e+00 3.79e-15 3.07e-03 9s 17 6.29134577e+01 -3.48286309e+02 2.02e+00 4.25e-15 2.28e-03 10s 18 4.62495476e+01 -2.09669711e+02 1.22e+00 3.71e-15 1.41e-03 10s 19 3.73014124e+01 -1.29566616e+02 8.09e-01 4.17e-15 9.14e-04 11s 20 3.34312054e+01 -9.19541767e+01 6.48e-01 4.14e-15 6.86e-04 11s 21 3.12541469e+01 -8.38121839e+01 5.59e-01 4.82e-15 6.28e-04 11s 22 2.95168058e+01 -7.57110017e+01 4.88e-01 5.17e-15 5.74e-04 12s 23 2.80586085e+01 -6.46614570e+01 4.25e-01 5.03e-15 5.05e-04 12s 24 2.59392855e+01 -4.58365079e+01 3.31e-01 5.07e-15 3.90e-04 13s 25 2.50523867e+01 -2.40006269e+01 2.91e-01 4.31e-15 2.67e-04 13s 26 2.35210188e+01 -1.13752806e+01 1.83e-01 4.02e-15 1.89e-04 14s 27 2.33662231e+01 -2.39692255e+00 1.73e-01 4.33e-15 1.40e-04 14s 28 2.21410683e+01 7.77553803e+00 1.60e-02 3.60e-15 7.71e-05 15s 29 2.18988364e+01 2.17065700e+01 8.03e-13 3.77e-15 1.03e-06 15s 30 2.18571847e+01 2.18569892e+01 1.82e-12 3.27e-15 1.05e-09 16s 31 2.18571429e+01 2.18571427e+01 1.82e-12 3.43e-15 1.05e-12 16s Barrier solved model in 31 iterations and 16.01 seconds Optimal objective 2.18571429e+01 Root crossover log... 1878 DPushes remaining with DInf 0.0000000e+00 16s 0 DPushes remaining with DInf 1.0855332e+01 16s 74308 PPushes remaining with PInf 0.0000000e+00 16s 0 PPushes remaining with PInf 0.0000000e+00 18s Push phase complete: Pinf 0.0000000e+00, Dinf 1.0855332e+01 18s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 76188 2.1857143e+01 0.000000e+00 0.000000e+00 18s 76188 2.1857143e+01 0.000000e+00 0.000000e+00 18s Root relaxation: objective 2.185714e+01, 76188 iterations, 18.43 seconds Total elapsed time = 48.67s Total elapsed time = 77.00s Total elapsed time = 100.58s Total elapsed time = 114.06s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.85714 0 53 113.00000 21.85714 80.7% - 126s H 0 0 23.0000000 21.85714 4.97% - 126s H 0 0 22.0000000 21.85714 0.65% - 127s Explored 0 nodes (134481 simplex iterations) in 127.07 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 14.99 seconds Gurobi run time: 127.07 seconds Total run time: 142.06 seconds Objective: 22 Solution: 1 x [8, 12, 17, 26, 30, 34, 40] 1 x [2, 15, 36, 37, 41, 45, 63] 1 x [2, 16, 30, 30, 52, 58, 59] 1 x [17, 20, 25, 31, 38, 39, 45] 1 x [3, 14, 26, 29, 56, 56, 59] 1 x [1, 5, 40, 46, 48, 57, 60] 1 x [16, 24, 34, 36, 45, 55, 57] 1 x [4, 4, 44, 45, 45, 52, 57] 1 x [19, 28, 33, 48, 53, 59, 62] 1 x [10, 27, 31, 36, 40, 55, 61] 1 x [4, 6, 10, 20, 41, 55, 61] 1 x [8, 13, 30, 40, 43, 52, 55] 1 x [13, 18, 22, 35, 45, 55, 63] 1 x [5, 7, 45, 55, 55, 56, 62] 1 x [15, 17, 23, 50, 52, 55, 55] 1 x [9, 21, 30, 31, 33, 36, 38] 1 x [4, 21, 30, 46, 51, 53, 54] 1 x [6, 32, 36, 37, 52, 55, 55] 1 x [11, 30, 38, 38, 56, 58] 1 x [21, 26, 42, 54, 55, 55, 58] 1 x [24, 26, 42, 46, 47, 55, 59] 1 x [30, 45, 49, 49, 49, 49, 58]