Build (method = -2) #dp: 74883 Step-3' Graph: 4727 vertices and 38288 arcs (0.73s) Step-4' Graph: 4529 vertices and 37892 arcs (0.76s) #V4/#V3 = 0.96 #A4/#A3 = 0.99 Ready! (0.76s) Optimize a model with 4567 rows, 37893 columns and 104624 nonzeros Presolve removed 271 rows and 482 columns Presolve time: 1.28s Presolved: 4296 rows, 37411 columns, 104515 nonzeros Variable types: 0 continuous, 37411 integer (4962 binary) Found heuristic solution: objective 55.0000000 Optimize a model with 4296 rows, 37411 columns and 104515 nonzeros Presolved: 4296 rows, 37411 columns, 104515 nonzeros Root barrier log... Ordering time: 0.37s Barrier statistics: AA' NZ : 6.656e+04 Factor NZ : 2.350e+06 (roughly 36 MBytes of memory) Factor Ops : 2.664e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.60199113e+03 -3.24211048e+05 1.10e+06 5.56e-02 2.33e+02 1s 1 9.48974217e+02 -2.46185208e+05 1.07e+05 1.22e-15 2.54e+01 2s 2 3.61441917e+02 -1.11368825e+05 1.90e+04 1.25e-14 5.10e+00 2s 3 3.02969701e+02 -6.69421781e+04 8.58e+03 9.77e-15 2.31e+00 3s 4 2.61582963e+02 -2.92915797e+04 3.54e+03 1.69e-14 8.98e-01 3s 5 1.94394071e+02 -1.37521831e+04 1.35e+03 9.77e-15 3.65e-01 4s 6 1.63045885e+02 -6.34309617e+03 5.48e+02 8.88e-15 1.57e-01 4s 7 1.53284991e+02 -3.18876626e+03 3.44e+02 7.99e-15 8.58e-02 5s 8 1.39527285e+02 -2.38926973e+03 1.66e+02 1.15e-14 5.32e-02 6s 9 1.21712898e+02 -8.56761080e+02 2.25e+01 1.64e-14 1.53e-02 6s 10 1.08985392e+02 -6.49090387e+02 1.31e+01 9.77e-15 1.12e-02 7s 11 1.05432305e+02 -5.82417038e+02 1.07e+01 1.04e-14 1.00e-02 7s 12 9.05270537e+01 -2.42049779e+02 3.32e+00 9.36e-15 4.61e-03 8s 13 8.30026122e+01 -1.66293187e+02 2.34e+00 7.24e-15 3.43e-03 8s 14 8.18833887e+01 -1.07605333e+02 1.57e+00 9.09e-15 2.59e-03 9s 15 7.45337675e+01 -9.77021854e+01 1.33e+00 8.62e-15 2.35e-03 10s 16 6.71912369e+01 -7.71017561e+01 1.13e+00 9.19e-15 1.96e-03 10s 17 5.87303260e+01 -6.53841322e+01 8.96e-01 9.69e-15 1.69e-03 11s 18 5.43383012e+01 -4.63244845e+01 7.92e-01 9.75e-15 1.37e-03 11s 19 4.87161101e+01 -3.60141142e+01 6.55e-01 1.09e-14 1.15e-03 12s 20 4.08132698e+01 -1.80259532e+01 4.58e-01 8.62e-15 7.97e-04 13s 21 3.42694044e+01 -8.36049753e+00 3.07e-01 9.12e-15 5.76e-04 13s 22 2.98791977e+01 -3.80383194e+00 2.10e-01 8.73e-15 4.54e-04 14s 23 2.84120445e+01 -2.42029063e-01 1.80e-01 8.75e-15 3.86e-04 14s 24 2.45486529e+01 4.93461133e+00 1.07e-01 1.10e-14 2.64e-04 15s 25 2.33564639e+01 9.42871989e+00 7.93e-02 8.47e-15 1.87e-04 15s 26 2.22341694e+01 1.27279304e+01 5.84e-02 7.20e-15 1.28e-04 16s 27 2.12386214e+01 1.59191769e+01 3.65e-02 7.21e-15 7.15e-05 16s 28 2.04302160e+01 1.67340665e+01 1.86e-02 8.60e-15 4.96e-05 17s 29 2.03101514e+01 1.84910392e+01 1.30e-02 7.35e-15 2.44e-05 17s 30 2.01482609e+01 1.92858987e+01 5.93e-03 5.75e-15 1.16e-05 18s 31 2.00752161e+01 1.95987493e+01 2.34e-03 1.05e-14 6.38e-06 19s 32 2.00466457e+01 1.98222830e+01 1.12e-03 5.96e-15 3.00e-06 19s 33 2.00313388e+01 1.98849805e+01 6.38e-04 6.82e-15 1.96e-06 20s 34 2.00157446e+01 1.99316294e+01 2.51e-04 7.84e-15 1.12e-06 20s 35 2.00108357e+01 1.99560116e+01 1.48e-04 6.94e-15 7.33e-07 21s 36 2.00069839e+01 1.99723961e+01 9.15e-05 7.07e-15 4.62e-07 22s 37 2.00048119e+01 1.99794536e+01 6.42e-05 8.32e-15 3.39e-07 22s 38 2.00033100e+01 1.99843309e+01 4.79e-05 8.10e-15 2.54e-07 23s 39 2.00027246e+01 1.99877328e+01 4.15e-05 8.51e-15 2.00e-07 23s 40 2.00017055e+01 1.99885501e+01 3.19e-05 8.97e-15 1.76e-07 24s 41 2.00011964e+01 1.99891933e+01 2.83e-05 9.65e-15 1.60e-07 24s 42 2.00005027e+01 1.99905426e+01 2.38e-05 1.16e-14 1.33e-07 25s 43 2.00004868e+01 1.99911770e+01 2.29e-05 1.13e-14 1.24e-07 25s 44 1.99995225e+01 1.99917064e+01 1.65e-05 1.19e-14 1.04e-07 26s 45 1.99987917e+01 1.99931523e+01 1.14e-05 9.99e-15 7.54e-08 26s 46 1.99980158e+01 1.99939639e+01 6.94e-06 9.35e-15 5.42e-08 27s 47 1.99975921e+01 1.99944977e+01 5.01e-06 9.20e-15 4.14e-08 27s 48 1.99973223e+01 1.99952353e+01 3.38e-06 1.08e-14 2.79e-08 28s 49 1.99971501e+01 1.99955597e+01 2.43e-06 1.10e-14 2.13e-08 29s 50 1.99968798e+01 1.99959308e+01 1.56e-06 7.04e-15 1.27e-08 29s 51 1.99966581e+01 1.99960213e+01 7.70e-07 8.69e-15 8.51e-09 30s 52 1.99965591e+01 1.99962086e+01 4.49e-07 6.43e-15 4.68e-09 30s 53 1.99964989e+01 1.99963066e+01 2.60e-07 7.48e-15 2.57e-09 31s 54 1.99964486e+01 1.99963646e+01 1.13e-07 6.17e-15 1.12e-09 31s 55 1.99964096e+01 1.99964018e+01 1.40e-08 8.79e-15 1.05e-10 32s 56 1.99964035e+01 1.99964024e+01 3.37e-10 7.70e-15 1.52e-11 33s 57 1.99964031e+01 1.99964029e+01 6.65e-11 7.11e-15 2.62e-12 33s 58 1.99964031e+01 1.99964031e+01 5.34e-09 6.00e-15 5.10e-14 34s Barrier solved model in 58 iterations and 33.60 seconds Optimal objective 1.99964031e+01 Root crossover log... 1127 DPushes remaining with DInf 3.2149134e+00 34s 0 DPushes remaining with DInf 2.3500796e+01 34s 70 PPushes remaining with PInf 0.0000000e+00 34s 0 PPushes remaining with PInf 0.0000000e+00 34s Push phase complete: Pinf 0.0000000e+00, Dinf 2.3500796e+01 34s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 1199 1.9996403e+01 0.000000e+00 4.114671e-01 34s 5304 1.9996403e+01 0.000000e+00 0.000000e+00 34s 5304 1.9996403e+01 0.000000e+00 0.000000e+00 34s Root relaxation: objective 1.999640e+01, 5304 iterations, 34.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.99640 0 106 55.00000 19.99640 63.6% - 36s H 0 0 22.0000000 19.99640 9.11% - 36s H 0 0 21.0000000 19.99640 4.78% - 38s 0 0 19.99642 0 107 21.00000 19.99642 4.78% - 43s 0 0 19.99643 0 114 21.00000 19.99643 4.78% - 52s 0 0 19.99643 0 123 21.00000 19.99643 4.78% - 55s 0 0 19.99643 0 122 21.00000 19.99643 4.78% - 62s H 0 0 20.0000000 19.99643 0.02% - 63s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (20641 simplex iterations) in 63.30 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.93 seconds Gurobi run time: 63.30 seconds Total run time: 64.23 seconds Objective: 20 Solution: 1 x [3, 15, 30] 1 x [8, 9, 17, 27, 34, 36, 36] 1 x [2, 9, 11, 17] 1 x [9, 16, 18, 32, 36, 37] 1 x [5, 7, 31, 32] 1 x [11, 24, 28, 32] 1 x [4, 5, 14, 29] 1 x [20, 31, 31, 36, 37] 1 x [1, 12, 20, 23] 1 x [7, 7, 16, 16, 16, 20] 1 x [1, 13, 18, 25] 1 x [13, 23, 37, 38] 1 x [2, 13, 19, 26, 38] 1 x [21, 25, 28, 34, 34] 1 x [1, 6, 21, 35] 1 x [6, 10, 12, 31] 1 x [8, 10, 19, 26, 33] 1 x [8, 9, 10, 34, 38] 1 x [22, 25, 29, 29] 1 x [5, 5, 24, 27]