Build (method = -2) #dp: 370802 Step-3' Graph: 9790 vertices and 101980 arcs (2.06s) Step-4' Graph: 5627 vertices and 93654 arcs (2.12s) #V4/#V3 = 0.57 #A4/#A3 = 0.92 Ready! (2.12s) Optimize a model with 5727 rows, 93655 columns and 269715 nonzeros Presolve removed 772 rows and 777 columns Presolve time: 4.88s Presolved: 4955 rows, 92878 columns, 271447 nonzeros Variable types: 0 continuous, 92878 integer (86875 binary) Optimize a model with 4955 rows, 92878 columns and 271447 nonzeros Presolve removed 172 rows and 172 columns Presolved: 4783 rows, 92706 columns, 272482 nonzeros Root barrier log... Ordering time: 1.64s Barrier statistics: AA' NZ : 1.391e+05 Factor NZ : 9.345e+05 (roughly 50 MBytes of memory) Factor Ops : 5.155e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.25719036e+04 -5.65146748e+05 4.15e+06 7.64e-01 1.70e+02 2s 1 7.70093275e+03 -2.14941926e+05 8.59e+05 1.08e-01 3.56e+01 2s 2 3.20093669e+03 -1.24596288e+05 2.10e+05 3.88e-02 9.02e+00 3s 3 1.71344834e+03 -5.73296531e+04 3.02e+04 5.63e-03 1.49e+00 3s 4 8.04408350e+02 -1.61333810e+04 4.56e+03 2.49e-05 2.57e-01 3s 5 2.15922636e+02 -3.85810895e+03 5.78e+02 7.11e-15 4.33e-02 3s 6 4.78506977e+01 -5.51962941e+02 3.33e+01 8.66e-15 4.46e-03 3s 7 3.98060461e+01 -2.75471879e+02 1.42e+01 9.77e-15 2.15e-03 4s 8 3.66783978e+01 -1.42782195e+02 7.69e+00 6.00e-15 1.15e-03 4s 9 3.52941112e+01 -1.13071074e+02 5.53e+00 1.02e-14 9.19e-04 4s 10 3.46195200e+01 -4.50011949e+01 4.48e+00 9.55e-15 4.90e-04 4s 11 3.28395594e+01 -1.45163604e+01 2.68e+00 6.22e-15 2.83e-04 4s 12 3.07982023e+01 -3.53644101e+00 1.27e+00 7.99e-15 1.96e-04 5s 13 2.99697478e+01 3.53692084e+00 9.08e-01 6.82e-15 1.49e-04 5s 14 2.95998303e+01 7.28061544e+00 7.47e-01 1.02e-14 1.25e-04 5s 15 2.85421594e+01 1.38450631e+01 3.60e-01 8.44e-15 8.10e-05 5s 16 2.82385145e+01 1.86625670e+01 2.87e-01 1.07e-14 5.27e-05 5s 17 2.77435807e+01 1.98130780e+01 1.93e-01 7.33e-15 4.34e-05 6s 18 2.71046060e+01 2.19212767e+01 8.26e-02 8.44e-15 2.82e-05 6s 19 2.67913529e+01 2.39450255e+01 4.33e-02 9.55e-15 1.55e-05 6s 20 2.65937143e+01 2.46250556e+01 2.58e-02 8.22e-15 1.07e-05 6s 21 2.64516904e+01 2.51251873e+01 1.68e-02 1.15e-14 7.19e-06 6s 22 2.63836915e+01 2.53307742e+01 1.30e-02 8.26e-15 5.71e-06 7s 23 2.63154524e+01 2.54207546e+01 9.56e-03 8.55e-15 4.85e-06 7s 24 2.62565115e+01 2.55290525e+01 6.92e-03 8.62e-15 3.94e-06 7s 25 2.61716052e+01 2.56265062e+01 3.56e-03 9.99e-15 2.95e-06 7s 26 2.61175073e+01 2.57632926e+01 2.12e-03 7.72e-15 1.92e-06 7s 27 2.60709811e+01 2.58789111e+01 9.87e-04 7.51e-15 1.04e-06 8s 28 2.60404723e+01 2.59253445e+01 3.50e-04 6.68e-15 6.22e-07 8s 29 2.60312726e+01 2.59531888e+01 2.00e-04 7.32e-15 4.22e-07 8s 30 2.60276525e+01 2.59806457e+01 1.43e-04 9.10e-15 2.54e-07 8s 31 2.60223079e+01 2.59992251e+01 7.28e-05 5.77e-15 1.25e-07 8s 32 2.60197425e+01 2.60064637e+01 3.94e-05 5.23e-15 7.17e-08 9s 33 2.60184118e+01 2.60122366e+01 2.43e-05 6.00e-15 3.34e-08 9s 34 2.60171609e+01 2.60146664e+01 9.21e-06 7.11e-15 1.35e-08 9s 35 2.60163978e+01 2.60157841e+01 1.28e-06 6.44e-15 3.31e-09 9s 36 2.60162898e+01 2.60160848e+01 3.21e-07 8.66e-15 1.11e-09 9s 37 2.60162575e+01 2.60161293e+01 1.12e-07 6.66e-15 6.92e-10 10s 38 2.60162416e+01 2.60162032e+01 3.64e-09 9.33e-15 2.07e-10 10s 39 2.60162400e+01 2.60162392e+01 4.63e-10 4.00e-15 4.11e-12 10s 40 2.60162394e+01 2.60162394e+01 7.15e-10 1.13e-14 4.27e-15 10s Barrier solved model in 40 iterations and 10.08 seconds Optimal objective 2.60162394e+01 Root crossover log... 4333 DPushes remaining with DInf 1.7226834e+02 10s 0 DPushes remaining with DInf 1.3055563e+02 10s 29 PPushes remaining with PInf 3.2470586e-05 10s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 1.3055563e+02 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4364 2.6016239e+01 0.000000e+00 1.132182e+02 10s 10686 2.6016239e+01 0.000000e+00 0.000000e+00 11s 10686 2.6016239e+01 0.000000e+00 0.000000e+00 11s Root relaxation: objective 2.601624e+01, 10686 iterations, 10.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26.01624 0 226 - 26.01624 - - 16s H 0 0 27.0000000 26.01624 3.64% - 19s Explored 0 nodes (10833 simplex iterations) in 19.02 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.44 seconds Gurobi run time: 19.02 seconds Total run time: 21.46 seconds Objective: 27 Solution: 1 x [46, 83, 99] 1 x [11, 25, 63, 88] 1 x [52, 85, 89] 1 x [14, 17, 54, 93] 1 x [57, 74, 94] 1 x [5, 13, 77, 96] 1 x [4, 47, 66, 78] 1 x [18, 31, 50, 87] 1 x [64, 81, 86] 1 x [8, 19, 68, 92] 1 x [24, 42, 56, 61] 1 x [6, 100] 1 x [16, 35, 72, 73] 1 x [12, 32, 48, 95] 1 x [10, 45, 60, 75] 1 x [37, 43, 49, 53] 1 x [1, 55, 67, 70] 1 x [7, 41, 80] 1 x [40, 76, 97] 1 x [15, 22, 62, 90] 1 x [20, 39, 58, 69] 1 x [2, 27, 82, 84] 1 x [34, 36, 38, 71] 1 x [26, 29, 33, 91] 1 x [23, 30, 51, 79] 1 x [21, 44, 59, 65] 1 x [3, 9, 28, 98]