Build (method = -2) #dp: 417356 Step-3' Graph: 10472 vertices and 107777 arcs (2.34s) Step-4' Graph: 6214 vertices and 99261 arcs (2.41s) #V4/#V3 = 0.59 #A4/#A3 = 0.92 Ready! (2.41s) Optimize a model with 6314 rows, 99262 columns and 285362 nonzeros Presolve removed 865 rows and 868 columns Presolve time: 5.48s Presolved: 5449 rows, 98394 columns, 287367 nonzeros Variable types: 0 continuous, 98394 integer (91901 binary) Optimize a model with 5449 rows, 98394 columns and 287367 nonzeros Presolve removed 192 rows and 192 columns Presolved: 5257 rows, 98202 columns, 288376 nonzeros Root barrier log... Ordering time: 1.86s Barrier statistics: AA' NZ : 1.485e+05 Factor NZ : 1.146e+06 (roughly 50 MBytes of memory) Factor Ops : 7.330e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.33148320e+04 -2.98964475e+05 5.83e+06 1.48e-01 7.21e+01 2s 1 4.54839852e+03 -1.21392108e+05 9.88e+05 4.19e-02 1.25e+01 3s 2 1.67066799e+03 -7.17672291e+04 1.50e+05 3.43e-02 2.15e+00 3s 3 1.06935057e+03 -2.65582127e+04 2.01e+04 6.10e-03 3.64e-01 3s 4 3.89880407e+02 -7.79927151e+03 3.02e+03 1.41e-03 7.34e-02 3s 5 7.27175045e+01 -1.14823191e+03 2.45e+02 1.30e-04 8.91e-03 4s 6 3.98424810e+01 -2.36063469e+02 4.64e+01 1.15e-15 1.87e-03 4s 7 3.47583624e+01 -1.02971024e+02 1.71e+01 8.67e-16 8.40e-04 4s 8 3.30208362e+01 -5.15986745e+01 8.86e+00 8.76e-16 4.88e-04 5s 9 3.23308475e+01 -2.80428005e+01 6.64e+00 8.64e-16 3.42e-04 5s 10 3.19514667e+01 -1.98370042e+01 5.73e+00 9.79e-16 2.91e-04 5s 11 3.11559480e+01 -1.21990906e+01 4.66e+00 1.05e-15 2.40e-04 5s 12 3.09521514e+01 -2.32405631e+00 4.33e+00 1.12e-15 1.85e-04 5s 13 2.97015385e+01 6.25686601e+00 2.46e+00 8.84e-16 1.26e-04 6s 14 2.91719303e+01 1.20006112e+01 1.83e+00 1.00e-15 9.17e-05 6s 15 2.83102793e+01 1.59374945e+01 8.48e-01 1.11e-15 6.47e-05 6s 16 2.76509075e+01 2.09517056e+01 4.43e-01 7.45e-16 3.48e-05 6s 17 2.75267765e+01 2.22542507e+01 3.95e-01 8.80e-16 2.74e-05 7s 18 2.74810176e+01 2.24497324e+01 3.76e-01 1.16e-15 2.61e-05 7s 19 2.73943966e+01 2.32485632e+01 3.42e-01 1.33e-15 2.15e-05 7s 20 2.69791967e+01 2.41602071e+01 2.12e-01 1.08e-15 1.46e-05 7s 21 2.67324689e+01 2.47694412e+01 1.42e-01 9.84e-16 1.02e-05 8s 22 2.64651311e+01 2.51652245e+01 7.13e-02 9.57e-16 6.70e-06 8s 23 2.63374023e+01 2.53710902e+01 4.54e-02 1.02e-15 4.97e-06 8s 24 2.62965147e+01 2.54648420e+01 3.79e-02 1.07e-15 4.28e-06 8s 25 2.62517777e+01 2.55901937e+01 3.01e-02 1.17e-15 3.40e-06 9s 26 2.62133666e+01 2.56643503e+01 2.41e-02 1.24e-15 2.82e-06 9s 27 2.61296599e+01 2.57867552e+01 1.14e-02 9.64e-16 1.76e-06 9s 28 2.60930695e+01 2.58643359e+01 6.83e-03 1.00e-15 1.17e-06 9s 29 2.60615254e+01 2.59404254e+01 3.48e-03 8.88e-16 6.20e-07 10s 30 2.60440159e+01 2.59680798e+01 1.73e-03 8.28e-16 3.88e-07 10s 31 2.60363284e+01 2.59834852e+01 1.08e-03 8.68e-16 2.70e-07 10s 32 2.60322103e+01 2.60014912e+01 7.70e-04 7.03e-16 1.57e-07 10s 33 2.60274833e+01 2.60130247e+01 4.19e-04 6.49e-16 7.41e-08 11s 34 2.60253357e+01 2.60185510e+01 2.74e-04 6.66e-16 3.48e-08 11s 35 2.60219205e+01 2.60210258e+01 3.39e-05 1.11e-15 4.59e-09 11s 36 2.60213845e+01 2.60211566e+01 7.39e-07 6.61e-16 1.16e-09 11s 37 2.60213574e+01 2.60212245e+01 1.19e-07 8.88e-16 6.77e-10 12s 38 2.60213551e+01 2.60213196e+01 7.62e-08 1.33e-15 1.81e-10 12s 39 2.60213552e+01 2.60213298e+01 7.30e-08 7.68e-16 1.29e-10 12s 40 2.60213523e+01 2.60213479e+01 1.46e-08 8.88e-16 2.23e-11 12s 41 2.60213507e+01 2.60213506e+01 6.54e-10 8.88e-16 3.18e-13 13s Barrier solved model in 41 iterations and 12.59 seconds Optimal objective 2.60213507e+01 Root crossover log... 4763 DPushes remaining with DInf 2.4203312e+00 13s 0 DPushes remaining with DInf 2.8170027e+04 13s 48 PPushes remaining with PInf 2.3693968e-03 13s 0 PPushes remaining with PInf 0.0000000e+00 13s Push phase complete: Pinf 0.0000000e+00, Dinf 2.8170027e+04 13s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4813 2.6021351e+01 0.000000e+00 1.913652e+01 13s 7372 2.6021351e+01 0.000000e+00 0.000000e+00 13s 7372 2.6021351e+01 0.000000e+00 0.000000e+00 13s Root relaxation: objective 2.602135e+01, 7372 iterations, 13.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26.02135 0 248 - 26.02135 - - 19s H 0 0 27.0000000 26.02135 3.62% - 23s Explored 0 nodes (7572 simplex iterations) in 23.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0% Preprocessing time: 2.75 seconds Gurobi run time: 23.43 seconds Total run time: 26.18 seconds Objective: 27 Solution: 1 x [55, 76, 88] 1 x [50, 78, 90] 1 x [47, 86, 92] 1 x [53, 70, 98] 1 x [64, 72, 81] 1 x [12, 15, 74, 89] 1 x [7, 29, 41, 100] 1 x [11, 17, 58, 99] 1 x [37, 91, 94] 1 x [1, 51, 52, 87] 1 x [19, 36, 63, 67] 1 x [6, 33, 65, 68] 1 x [16, 18, 62, 95] 1 x [4, 8, 83, 96] 1 x [9, 46, 60, 73] 1 x [25, 43, 45, 66] 1 x [10, 49, 59, 69] 1 x [22, 38, 48, 79] 1 x [14, 39, 54, 85] 1 x [3, 26, 56, 80] 1 x [32, 35, 40, 82] 1 x [23, 31, 42, 93] 1 x [13, 24, 71, 75] 1 x [21, 30, 61, 77] 1 x [2, 34, 57, 97] 1 x [5, 20, 27, 84] 1 x [28, 44]