Build (method = -2) #dp: 648022 Step-3' Graph: 13434 vertices and 146416 arcs (3.69s) Step-4' Graph: 8180 vertices and 135908 arcs (3.78s) #V4/#V3 = 0.61 #A4/#A3 = 0.93 Ready! (3.79s) Optimize a model with 8280 rows, 135909 columns and 391371 nonzeros Presolve removed 817 rows and 822 columns (presolve time = 5s) ... Presolve removed 1004 rows and 1009 columns Presolve time: 7.80s Presolved: 7276 rows, 134900 columns, 393687 nonzeros Variable types: 0 continuous, 134900 integer (125645 binary) Optimize a model with 7276 rows, 134900 columns and 393687 nonzeros Presolve removed 239 rows and 239 columns Presolved: 7037 rows, 134661 columns, 394885 nonzeros Root barrier log... Ordering time: 1.85s Barrier statistics: AA' NZ : 2.084e+05 Factor NZ : 2.375e+06 (roughly 80 MBytes of memory) Factor Ops : 2.365e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.81863505e+04 -1.09534528e+06 1.09e+07 8.33e-01 3.83e+02 3s 1 7.72598092e+03 -4.16066318e+05 9.46e+05 8.71e-02 3.44e+01 3s 2 3.52471478e+03 -1.71257462e+05 1.62e+05 2.44e-15 6.22e+00 4s 3 2.35841547e+03 -7.44703130e+04 2.35e+04 2.66e-15 1.07e+00 5s 4 7.10704289e+02 -1.69399486e+04 2.58e+03 3.22e-15 1.50e-01 5s 5 2.06689351e+02 -5.55005520e+03 4.92e+02 2.16e-15 3.79e-02 6s 6 5.49119726e+01 -8.18643037e+02 5.03e+01 2.41e-15 4.95e-03 6s 7 4.09497110e+01 -3.74508158e+02 1.79e+01 2.77e-15 2.09e-03 7s 8 3.70438469e+01 -2.74080849e+02 1.00e+01 2.74e-15 1.43e-03 8s 9 3.55332532e+01 -1.39713776e+02 7.19e+00 2.35e-15 8.00e-04 8s 10 3.37355446e+01 -5.23047441e+01 4.07e+00 2.11e-15 3.74e-04 9s 11 3.21103851e+01 -3.96835842e+01 2.62e+00 2.17e-15 2.98e-04 9s 12 3.01478667e+01 -1.29320936e+01 1.45e+00 1.86e-15 1.72e-04 10s 13 2.82822492e+01 -1.07226936e-01 5.73e-01 1.90e-15 1.09e-04 10s 14 2.77600943e+01 9.25920826e+00 4.23e-01 2.16e-15 7.06e-05 11s 15 2.71771998e+01 1.38246229e+01 2.68e-01 1.83e-15 5.06e-05 12s 16 2.66524230e+01 1.78691845e+01 1.74e-01 1.84e-15 3.31e-05 12s 17 2.60503383e+01 2.05969454e+01 7.77e-02 1.87e-15 2.04e-05 13s 18 2.56413650e+01 2.23741854e+01 3.61e-02 1.79e-15 1.22e-05 13s 19 2.54821357e+01 2.31652247e+01 2.47e-02 1.64e-15 8.65e-06 14s 20 2.53017294e+01 2.38406592e+01 1.43e-02 1.84e-15 5.45e-06 14s 21 2.52252587e+01 2.42347289e+01 1.08e-02 1.70e-15 3.70e-06 15s 22 2.51202642e+01 2.43426015e+01 6.10e-03 2.01e-15 2.90e-06 16s 23 2.50543249e+01 2.45489943e+01 3.71e-03 1.78e-15 1.88e-06 16s 24 2.49994835e+01 2.46478768e+01 1.90e-03 2.12e-15 1.31e-06 17s 25 2.49736588e+01 2.47584664e+01 1.18e-03 1.82e-15 8.01e-07 17s 26 2.49608119e+01 2.48013566e+01 8.97e-04 1.96e-15 5.93e-07 18s 27 2.49515356e+01 2.48183711e+01 6.87e-04 2.89e-15 4.95e-07 19s 28 2.49451158e+01 2.48339987e+01 5.50e-04 2.30e-15 4.13e-07 19s 29 2.49387629e+01 2.48600591e+01 4.16e-04 2.00e-15 2.93e-07 20s 30 2.49330472e+01 2.48636007e+01 3.03e-04 2.36e-15 2.58e-07 20s 31 2.49277476e+01 2.48771690e+01 2.11e-04 2.19e-15 1.88e-07 21s 32 2.49244514e+01 2.48887855e+01 1.58e-04 2.25e-15 1.33e-07 21s 33 2.49206124e+01 2.49013685e+01 9.29e-05 1.73e-15 7.16e-08 22s 34 2.49145397e+01 2.49121129e+01 2.12e-06 1.32e-15 9.01e-09 22s 35 2.49140121e+01 2.49139708e+01 2.27e-09 1.29e-15 1.53e-10 23s 36 2.49140000e+01 2.49140000e+01 3.51e-12 1.78e-15 1.53e-13 24s Barrier solved model in 36 iterations and 23.61 seconds Optimal objective 2.49140000e+01 Root crossover log... 2130 DPushes remaining with DInf 0.0000000e+00 24s 0 DPushes remaining with DInf 1.3706875e+01 24s 12113 PPushes remaining with PInf 0.0000000e+00 24s 0 PPushes remaining with PInf 0.0000000e+00 24s Push phase complete: Pinf 0.0000000e+00, Dinf 1.3706875e+01 24s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 14245 2.4914000e+01 0.000000e+00 0.000000e+00 24s 14245 2.4914000e+01 0.000000e+00 0.000000e+00 24s Root relaxation: objective 2.491400e+01, 14245 iterations, 24.38 seconds Total elapsed time = 38.81s Total elapsed time = 42.22s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.91400 0 197 - 24.91400 - - 45s H 0 0 25.0000000 24.91400 0.34% - 50s Explored 0 nodes (37118 simplex iterations) in 50.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 4.25 seconds Gurobi run time: 50.49 seconds Total run time: 54.74 seconds Objective: 25 Solution: 1 x [61, 84, 99] 1 x [60, 88, 92] 1 x [18, 21, 83, 86] 1 x [66, 89, 90] 1 x [3, 10, 93, 98] 1 x [5, 36, 69, 94] 1 x [2, 42, 78, 85] 1 x [14, 39, 76, 77] 1 x [22, 43, 47, 87] 1 x [11, 27, 68, 96] 1 x [1, 64, 67, 73] 1 x [13, 32, 55, 100] 1 x [7, 40, 57, 91] 1 x [16, 31, 80, 81] 1 x [20, 50, 65, 72] 1 x [6, 15, 19, 28, 95] 1 x [37, 45, 46, 75] 1 x [35, 49, 52, 63] 1 x [17, 34, 54, 97] 1 x [38, 41, 56, 59] 1 x [8, 53, 58, 74] 1 x [23, 29, 62, 82] 1 x [26, 33, 70, 71] 1 x [12, 24, 30, 44, 51] 1 x [4, 9, 25, 48, 79]