Build (method = -2) #dp: 1855818 Step-3' Graph: 26146 vertices and 436273 arcs (33.09s) Step-4' Graph: 25710 vertices and 435396 arcs (33.40s) #V4/#V3 = 0.98 #A4/#A3 = 1.00 Ready! (33.40s) Optimize a model with 25756 rows, 435397 columns and 1254769 nonzeros Presolve removed 472 rows and 472 columns (presolve time = 14s) ... Presolve removed 472 rows and 472 columns (presolve time = 15s) ... Presolve removed 660 rows and 1152 columns (presolve time = 32s) ... Presolve removed 660 rows and 1152 columns (presolve time = 35s) ... Presolve removed 660 rows and 1152 columns Presolve time: 36.49s Presolved: 25096 rows, 434245 columns, 1254063 nonzeros Variable types: 0 continuous, 434245 integer (118301 binary) Optimize a model with 25096 rows, 434245 columns and 1254063 nonzeros Presolve removed 84 rows and 84 columns Presolved: 25012 rows, 434161 columns, 1254250 nonzeros Root barrier log... Elapsed ordering time = 5s Ordering time: 8.60s Barrier statistics: AA' NZ : 8.145e+05 Factor NZ : 2.641e+07 (roughly 400 MBytes of memory) Factor Ops : 5.562e+10 (roughly 6 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.88882657e+05 -1.68266372e+07 4.17e+08 5.36e-02 1.32e+04 19s 1 4.77748834e+04 -8.37731654e+06 2.23e+07 1.12e-01 7.23e+02 28s 2 6.23049476e+03 -3.86051454e+06 2.11e+06 1.24e-02 7.20e+01 36s 3 1.83965783e+03 -1.90176650e+06 2.73e+05 1.54e-03 1.08e+01 46s 4 1.75941000e+03 -1.15532720e+06 9.81e+04 4.16e-04 4.17e+00 54s 5 2.69154815e+03 -7.77502350e+05 6.20e+04 3.05e-04 2.54e+00 64s 6 3.47810153e+03 -5.63053704e+05 2.59e+04 3.64e-14 1.31e+00 73s 7 3.06232119e+03 -4.02227491e+05 1.21e+04 1.24e-14 7.59e-01 82s 8 2.49302465e+03 -2.40071999e+05 6.82e+03 1.24e-14 4.36e-01 90s 9 1.94642796e+03 -1.25265137e+05 4.15e+03 2.13e-14 2.38e-01 100s 10 1.55978517e+03 -8.88455297e+04 2.79e+03 3.20e-14 1.65e-01 109s 11 1.31552198e+03 -6.20322499e+04 2.09e+03 2.66e-14 1.18e-01 118s 12 1.02630723e+03 -4.35342760e+04 1.40e+03 3.82e-14 8.10e-02 128s 13 8.37643909e+02 -3.09523445e+04 9.94e+02 2.58e-14 5.74e-02 137s 14 6.60610329e+02 -2.39680839e+04 6.43e+02 2.58e-14 4.17e-02 146s 15 6.17343563e+02 -2.10240947e+04 5.66e+02 2.40e-14 3.66e-02 155s 16 5.68701675e+02 -1.90831572e+04 4.76e+02 2.13e-14 3.24e-02 163s 17 5.57079204e+02 -1.75667378e+04 4.55e+02 1.95e-14 3.02e-02 172s 18 5.02407367e+02 -1.57895610e+04 3.60e+02 1.87e-14 2.61e-02 182s 19 4.60899662e+02 -1.23034645e+04 3.04e+02 1.64e-14 2.07e-02 191s 20 4.19936040e+02 -1.09397496e+04 2.44e+02 1.55e-14 1.79e-02 200s 21 3.82723083e+02 -9.48893724e+03 1.98e+02 1.33e-14 1.52e-02 210s 22 3.66446160e+02 -7.68851708e+03 1.80e+02 1.07e-14 1.27e-02 219s 23 3.50660141e+02 -6.77569410e+03 1.58e+02 7.99e-15 1.12e-02 229s 24 3.27765560e+02 -5.19861888e+03 1.39e+02 9.33e-15 8.91e-03 238s 25 2.90915927e+02 -4.42865734e+03 1.07e+02 7.99e-15 7.35e-03 248s 26 2.55883149e+02 -3.21859911e+03 7.99e+01 5.33e-15 5.34e-03 258s 27 2.47719628e+02 -2.80995731e+03 7.41e+01 5.55e-15 4.72e-03 266s 28 2.11828960e+02 -2.34683362e+03 4.61e+01 5.33e-15 3.66e-03 277s 29 2.05195098e+02 -1.73976759e+03 4.17e+01 4.00e-15 2.82e-03 285s 30 1.89021050e+02 -1.44823288e+03 3.03e+01 4.00e-15 2.29e-03 295s 31 1.74157608e+02 -1.10355020e+03 2.26e+01 3.55e-15 1.74e-03 305s 32 1.68468356e+02 -8.50419146e+02 2.05e+01 2.00e-15 1.39e-03 314s 33 1.52831461e+02 -6.73550895e+02 1.40e+01 1.63e-15 1.08e-03 323s 34 1.49748244e+02 -5.75904405e+02 1.31e+01 1.78e-15 9.48e-04 332s 35 1.46872162e+02 -4.34673264e+02 1.12e+01 1.63e-15 7.55e-04 341s 36 1.46619878e+02 -3.73073464e+02 1.08e+01 1.72e-15 6.76e-04 350s 37 1.20403283e+02 -2.11486105e+02 4.75e+00 2.09e-14 4.15e-04 361s 38 1.03455189e+02 -1.62209780e+02 3.80e+00 1.58e-14 3.31e-04 370s 39 9.52567759e+01 -1.36594664e+02 3.40e+00 1.32e-14 2.88e-04 379s 40 8.63560593e+01 -1.23128739e+02 3.00e+00 1.18e-14 2.60e-04 388s 41 8.15982529e+01 -1.15058645e+02 2.80e+00 1.11e-14 2.43e-04 397s 42 6.60149642e+01 -9.91454843e+01 2.26e+00 9.66e-15 2.03e-04 406s 43 5.98694164e+01 -6.14867604e+01 2.03e+00 5.77e-15 1.50e-04 415s 44 4.08293117e+01 -4.60858076e+01 1.29e+00 4.66e-15 1.06e-04 424s 45 3.12293217e+01 -3.62067778e+01 9.38e-01 3.89e-15 8.20e-05 432s 46 2.88106485e+01 -3.14999532e+01 8.44e-01 3.11e-15 7.32e-05 442s 47 2.48858980e+01 -2.46439761e+01 6.88e-01 2.66e-15 5.99e-05 452s 48 2.06044725e+01 -1.89021898e+01 4.95e-01 2.22e-15 4.74e-05 461s 49 1.94582470e+01 -1.56027145e+01 4.41e-01 1.89e-15 4.20e-05 470s 50 1.80368508e+01 -1.03918355e+01 3.74e-01 1.44e-15 3.40e-05 479s 51 1.66151916e+01 -7.90052385e+00 3.06e-01 1.55e-15 2.92e-05 488s 52 1.63419383e+01 -6.22622368e+00 2.93e-01 1.58e-15 2.69e-05 496s 53 1.49307560e+01 -2.66117387e+00 2.16e-01 1.35e-15 2.09e-05 507s 54 1.41491502e+01 6.78795600e-01 1.66e-01 1.39e-15 1.59e-05 517s 55 1.38128941e+01 3.55303365e+00 1.39e-01 1.26e-15 1.21e-05 526s 56 1.32710942e+01 7.13355558e+00 9.07e-02 1.07e-15 7.24e-06 536s 57 1.28749230e+01 9.30150319e+00 4.85e-02 9.53e-16 4.19e-06 546s 58 1.27410100e+01 1.02051146e+01 3.15e-02 1.05e-15 2.97e-06 555s 59 1.26746191e+01 1.06770051e+01 2.22e-02 1.11e-15 2.33e-06 564s 60 1.26618341e+01 1.07617809e+01 2.04e-02 1.31e-15 2.22e-06 573s 61 1.25845322e+01 1.16741847e+01 4.99e-03 1.06e-15 1.05e-06 583s 62 1.25440704e+01 1.24744912e+01 5.50e-07 8.88e-16 8.01e-08 592s 63 1.25385071e+01 1.25377368e+01 1.16e-09 8.51e-16 8.87e-10 601s 64 1.25384616e+01 1.25384608e+01 2.20e-10 8.07e-16 8.87e-13 609s 65 1.25384615e+01 1.25384615e+01 1.83e-10 7.46e-16 8.87e-16 619s Barrier solved model in 65 iterations and 618.59 seconds Optimal objective 1.25384615e+01 Root crossover log... 6705 DPushes remaining with DInf 0.0000000e+00 619s 0 DPushes remaining with DInf 2.4372905e+00 619s 328517 PPushes remaining with PInf 0.0000000e+00 619s 318926 PPushes remaining with PInf 0.0000000e+00 620s 269000 PPushes remaining with PInf 0.0000000e+00 625s 227516 PPushes remaining with PInf 0.0000000e+00 630s 189913 PPushes remaining with PInf 0.0000000e+00 635s 154580 PPushes remaining with PInf 0.0000000e+00 640s 120852 PPushes remaining with PInf 0.0000000e+00 645s 91429 PPushes remaining with PInf 0.0000000e+00 650s 62289 PPushes remaining with PInf 0.0000000e+00 655s 34920 PPushes remaining with PInf 0.0000000e+00 660s 8011 PPushes remaining with PInf 0.0000000e+00 665s 0 PPushes remaining with PInf 0.0000000e+00 667s Push phase complete: Pinf 0.0000000e+00, Dinf 2.4372905e+00 667s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 335224 1.2538462e+01 0.000000e+00 0.000000e+00 667s 335224 1.2538462e+01 0.000000e+00 0.000000e+00 667s Root relaxation: objective 1.253846e+01, 335224 iterations, 666.89 seconds Total elapsed time = 1571.74s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.53846 0 253 - 12.53846 - - 1573s H 0 0 16.0000000 12.53846 21.6% - 1611s H 0 0 14.0000000 12.53846 10.4% - 1642s H 0 0 13.0000000 12.53846 3.55% - 1660s Explored 0 nodes (494900 simplex iterations) in 1660.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.300000000000e+01, best bound 1.300000000000e+01, gap 0.0% Preprocessing time: 35.05 seconds Gurobi run time: 1660.13 seconds Total run time: 1695.19 seconds Objective: 13 Solution: 1 x [7, 7, 7, 7, 12, 18, 19, 20, 27, 32, 41, 45] 1 x [7, 7, 7, 7, 10, 11, 18, 19, 27, 30, 39, 40, 45] 1 x [7, 7, 10, 10, 12, 19, 30, 30, 30, 33, 44, 45] 1 x [2, 6, 7, 7, 7, 7, 7, 18, 19, 25, 30, 45] 1 x [7, 7, 13, 16, 24, 27, 33, 33, 41, 44, 45, 45] 1 x [3, 4, 8, 14, 21, 22, 29, 33, 33, 37, 46] 1 x [2, 7, 7, 7, 7, 18, 19, 25, 30, 39, 40, 40, 45] 1 x [5, 7, 7, 7, 9, 15, 16, 19, 21, 31, 39, 45, 45] 1 x [1, 7, 7, 7, 12, 19, 23, 38, 40, 43, 43, 45, 45] 1 x [12, 13, 15, 17, 19, 19, 20, 23, 35, 38, 42, 42, 46] 1 x [15, 19, 19, 21, 28, 34, 34, 34, 36, 39, 42, 46, 46] 1 x [3, 7, 17, 17, 19, 21, 21, 22, 26, 27, 35, 38, 46] 1 x [4, 7, 15, 19, 20, 21, 26, 28, 35, 38, 38, 45, 46]