Why does the "Crossover" make the objective value bigger and bigger?

101 views
Skip to first unread message

b Yang4869

unread,
Jul 17, 2016, 3:28:35 PM7/17/16
to Gurobi Optimization
I'm using Gurobi to solve a large LP. Since Gurobi return "Numerical issue encountered" when I use the normal method, I use "Barrier Homogeneous Algorithm" to solve my LP. However, in the "Crossover" process, the result becomes bigger and bigger (I'm trying to minimize the objective function). I don't know what's happening. 

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

Gurobi 6.5.1 (win64) logging started 07/15/16 21:19:26

Optimize a model with 1125000 rows, 732144 columns and 70770000 nonzeros
Coefficient statistics:
  Matrix range    [8e-09, 2e+02]
  Objective range [2e-04, 2e-04]
  Bounds range    [0e+00, 0e+00]
  RHS range       [3e-05, 1e+02]

Concurrent LP optimizer: dual simplex and barrier
Showing barrier log only...

Presolve removed 360000 rows and 256723 columns (presolve time = 6s) ...
Presolve removed 473208 rows and 260000 columns (presolve time = 12s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 20s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 25s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 30s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 35s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 40s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 45s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 50s) ...
Presolve removed 735000 rows and 436792 columns (presolve time = 56s) ...
Presolve removed 735000 rows and 436792 columns
Presolve time: 57.60s
Presolved: 390000 rows, 295352 columns, 53950000 nonzeros

Elapsed ordering time = 5s
Elapsed ordering time = 10s
Ordering time: 11.08s

Barrier statistics:
 Dense cols : 5352
 Free vars  : 5352
 AA' NZ     : 5.417e+07
 Factor NZ  : 1.109e+09 (roughly 10.0 GBytes of memory)
 Factor Ops : 4.642e+12 (roughly 50 seconds per iteration)
 Threads    : 3

                  Objective                Residual
Iter       Primal          Dual         Primal    Dual     Compl     Time
   0   5.04726767e+02  0.00000000e+00  1.19e+02 0.00e+00  6.02e+00   204s
   1   8.68074502e+01  9.13196583e+01  1.93e+01 8.66e-03  1.08e-01   320s
   2   5.21154462e+01  5.81436481e+01  1.06e+01 5.69e-03  3.69e-02   436s
   3   4.19143545e+01  3.84160834e+01  7.00e+00 2.86e-03  1.51e-02   556s
   4   4.46478658e+01  4.04901751e+01  4.62e+00 1.88e-03  9.76e-03   678s
   5   5.03777627e+01  4.59258068e+01  3.64e+00 1.51e-03  7.64e-03   794s
   6   6.27644904e+01  5.68004893e+01  2.62e+00 1.03e-03  5.53e-03   918s
   7   6.97117025e+01  6.60146360e+01  2.02e+00 7.45e-04  4.05e-03  1037s
   8   7.13813808e+01  6.75561987e+01  1.18e+00 4.52e-04  2.28e-03  1161s
   9   6.16787145e+01  6.27391202e+01  6.97e-01 2.75e-04  1.19e-03  1280s
  10   4.51088781e+01  4.47463029e+01  3.00e-01 1.18e-04  3.97e-04  1402s
  11   3.35095118e+01  3.33933147e+01  1.29e-01 5.66e-05  1.51e-04  1523s
  12   2.77894788e+01  3.00321711e+01  6.88e-02 4.15e-05  9.09e-05  1650s
  13   2.34805828e+01  2.56412799e+01  3.19e-02 2.38e-05  4.32e-05  1772s
  14   2.27379843e+01  2.39956292e+01  2.54e-02 1.72e-05  3.09e-05  1890s
  15   2.14627709e+01  2.19527995e+01  1.39e-02 8.83e-06  1.51e-05  2016s
  16   2.06627071e+01  2.10326516e+01  4.24e-03 3.98e-06  6.01e-06  2151s
  17   2.04567909e+01  2.06323425e+01  2.15e-03 2.00e-06  2.96e-06  2271s
  18   2.03437389e+01  2.04390948e+01  6.42e-04 8.21e-07  1.13e-06  2408s
  19   2.03176350e+01  2.03607297e+01  3.31e-04 3.93e-07  5.35e-07  2533s
  20   2.03041974e+01  2.03275114e+01  1.64e-04 2.06e-07  2.72e-07  2653s
  21   2.03026576e+01  2.03225705e+01  1.42e-04 1.76e-07  2.30e-07  2775s
  22   2.02977922e+01  2.03075798e+01  7.69e-05 9.10e-08  1.16e-07  2898s
  23   2.02954215e+01  2.03024170e+01  4.45e-05 6.06e-08  7.29e-08  3037s
  24   2.02952159e+01  2.03016655e+01  4.08e-05 5.58e-08  6.64e-08  3154s
  25   2.02943962e+01  2.02990178e+01  3.03e-05 4.04e-08  4.70e-08  3279s
  26   2.02941093e+01  2.02981342e+01  2.67e-05 9.07e-08  4.18e-08  3406s
  27   2.02938929e+01  2.02970055e+01  2.20e-05 7.07e-08  3.29e-08  3530s
  28   2.02934993e+01  2.02955941e+01  1.54e-05 5.16e-08  2.27e-08  3656s
  29   2.02933921e+01  2.02951716e+01  1.30e-05 3.99e-08  1.93e-08  3782s
  30   2.02933287e+01  2.02948238e+01  1.22e-05 4.57e-08  1.70e-08  3901s
  31   2.02932628e+01  2.02946366e+01  1.16e-05 5.49e-08  1.57e-08  4020s
  32   2.02930961e+01  2.02938948e+01  8.91e-06 3.50e-08  1.06e-08  4137s
  33   2.02929081e+01  2.02936271e+01  6.11e-06 2.81e-08  8.41e-09  4257s
  34   2.02929060e+01  2.02935930e+01  5.79e-06 2.72e-08  8.06e-09  4379s
  35   2.02929077e+01  2.02935023e+01  5.67e-06 2.47e-08  7.41e-09  4497s
  36   2.02928599e+01  2.02933426e+01  4.79e-06 2.08e-08  6.20e-09  4621s
  37   2.02928046e+01  2.02931786e+01  3.76e-06 1.71e-08  4.90e-09  4743s
  38   2.02928040e+01  2.02931762e+01  3.76e-06 1.70e-08  4.89e-09  4862s
  39   2.02927341e+01  2.02930566e+01  2.69e-06 1.41e-08  4.00e-09  4986s
  40   2.02927219e+01  2.02930496e+01  2.51e-06 1.85e-08  3.82e-09  5109s
  41   2.02927008e+01  2.02929476e+01  2.21e-06 2.40e-08  3.11e-09  5227s
  42   2.02927014e+01  2.02929480e+01  2.20e-06 2.50e-08  3.10e-09  5348s
  43   2.02926759e+01  2.02929088e+01  1.62e-06 2.36e-08  2.77e-09  5475s
  44   2.02926722e+01  2.02928919e+01  1.57e-06 2.03e-08  2.63e-09  5603s

Barrier solved model in 44 iterations and 5603.40 seconds
Optimal objective 2.02926722e+01

Crossover log...

   13922 DPushes remaining with DInf 0.0000000e+00              5608s
   12777 DPushes remaining with DInf 0.0000000e+00              5610s
   12119 DPushes remaining with DInf 0.0000000e+00              5617s
   11790 DPushes remaining with DInf 0.0000000e+00              5622s
   11461 DPushes remaining with DInf 0.0000000e+00              5627s
   11132 DPushes remaining with DInf 0.0000000e+00              5634s
   10803 DPushes remaining with DInf 0.0000000e+00              5642s
   10474 DPushes remaining with DInf 0.0000000e+00              5650s
   10132 DPushes remaining with DInf 0.0000000e+00              5661s
    9607 DPushes remaining with DInf 0.0000000e+00              5680s
    8840 DPushes remaining with DInf 0.0000000e+00              5716s
    7666 DPushes remaining with DInf 0.0000000e+00              5784s
    6541 DPushes remaining with DInf 0.0000000e+00              5865s
    5256 DPushes remaining with DInf 0.0000000e+00              5964s
    4201 DPushes remaining with DInf 0.0000000e+00              6075s
    3151 DPushes remaining with DInf 0.0000000e+00              6203s
    1781 DPushes remaining with DInf 0.0000000e+00              6353s
     638 DPushes remaining with DInf 0.0000000e+00              6513s
       0 DPushes remaining with DInf 0.0000000e+00              6589s

  253678 PPushes remaining with PInf 5.4502542e-02              6590s
  246270 PPushes remaining with PInf 3.6213996e-02              7087s
Warning: 3 variables dropped from basis

Restart crossover...

  394290 variables added to crossover basis                     8725s

   13925 DPushes remaining with DInf 0.0000000e+00              8725s
   12438 DPushes remaining with DInf 0.0000000e+00              8730s
   11780 DPushes remaining with DInf 0.0000000e+00              8739s
   11451 DPushes remaining with DInf 0.0000000e+00              8744s
   11122 DPushes remaining with DInf 0.0000000e+00              8751s
   10793 DPushes remaining with DInf 0.0000000e+00              8758s
   10464 DPushes remaining with DInf 0.0000000e+00              8767s
   10135 DPushes remaining with DInf 0.0000000e+00              8777s
    9805 DPushes remaining with DInf 0.0000000e+00              8789s
    9475 DPushes remaining with DInf 0.0000000e+00              8803s
    9145 DPushes remaining with DInf 0.0000000e+00              8818s
    8815 DPushes remaining with DInf 0.0000000e+00              8838s
    8485 DPushes remaining with DInf 0.0000000e+00              8860s
    8155 DPushes remaining with DInf 0.0000000e+00              8879s
    7825 DPushes remaining with DInf 0.0000000e+00              8900s
    7495 DPushes remaining with DInf 0.0000000e+00              8921s
    7165 DPushes remaining with DInf 0.0000000e+00              8945s
    6835 DPushes remaining with DInf 0.0000000e+00              8970s
    6505 DPushes remaining with DInf 0.0000000e+00              8999s
    6175 DPushes remaining with DInf 0.0000000e+00              9028s
    5845 DPushes remaining with DInf 0.0000000e+00              9061s
    5515 DPushes remaining with DInf 0.0000000e+00              9086s
    5185 DPushes remaining with DInf 0.0000000e+00              9115s
    4855 DPushes remaining with DInf 0.0000000e+00              9150s
    4525 DPushes remaining with DInf 0.0000000e+00              9188s
    4195 DPushes remaining with DInf 0.0000000e+00              9231s
    3865 DPushes remaining with DInf 0.0000000e+00              9274s
    3535 DPushes remaining with DInf 0.0000000e+00              9319s
    3205 DPushes remaining with DInf 0.0000000e+00              9367s
    2875 DPushes remaining with DInf 0.0000000e+00              9416s
    2545 DPushes remaining with DInf 0.0000000e+00              9452s
    2215 DPushes remaining with DInf 0.0000000e+00              9484s
    1885 DPushes remaining with DInf 0.0000000e+00              9531s
    1555 DPushes remaining with DInf 0.0000000e+00              9587s
    1225 DPushes remaining with DInf 0.0000000e+00              9645s
     895 DPushes remaining with DInf 0.0000000e+00              9700s
     565 DPushes remaining with DInf 0.0000000e+00              9735s
     235 DPushes remaining with DInf 0.0000000e+00              9771s
       0 DPushes remaining with DInf 0.0000000e+00              9811s

  253678 PPushes remaining with PInf 2.2766307e-02              9811s
  248055 PPushes remaining with PInf 2.3266182e-02             10166s
  226357 PPushes remaining with PInf 1.1670439e-01             11951s
  225379 PPushes remaining with PInf 2.0768617e-01             12074s
  224320 PPushes remaining with PInf 2.6928984e-01             12205s
  223118 PPushes remaining with PInf 3.6087606e-01             12352s
  221868 PPushes remaining with PInf 4.6283674e-01             12501s
  220219 PPushes remaining with PInf 6.2916832e-01             12640s
  218492 PPushes remaining with PInf 8.0245282e-01             12789s
  217031 PPushes remaining with PInf 1.0172872e+00             12935s
  215642 PPushes remaining with PInf 1.4144627e+00             13082s
  214225 PPushes remaining with PInf 1.8124654e+00             13229s
  212717 PPushes remaining with PInf 2.7911301e+00             13373s
  211100 PPushes remaining with PInf 4.4929012e+00             13521s
  209634 PPushes remaining with PInf 4.2376765e+01             13636s
  208496 PPushes remaining with PInf 4.0481664e+01             13709s
  207025 PPushes remaining with PInf 3.8547236e+01             13772s
  205038 PPushes remaining with PInf 3.5889465e+01             13814s
  122995 PPushes remaining with PInf 3.3181778e+01             13894s
  121625 PPushes remaining with PInf 3.3485542e+01             13967s
  118898 PPushes remaining with PInf 3.3257363e+01             13982s
  117780 PPushes remaining with PInf 3.3197237e+01             13992s
  116964 PPushes remaining with PInf 3.3181574e+01             14001s
  116225 PPushes remaining with PInf 3.3167886e+01             14010s
  115560 PPushes remaining with PInf 3.3167309e+01             14018s
  114945 PPushes remaining with PInf 3.3166604e+01             14028s
  114311 PPushes remaining with PInf 3.3126015e+01             14037s
  113753 PPushes remaining with PInf 3.3111068e+01             14046s
  113201 PPushes remaining with PInf 3.3084343e+01             14055s
  112700 PPushes remaining with PInf 3.3056234e+01             14064s
  112188 PPushes remaining with PInf 3.3049196e+01             14073s
  111701 PPushes remaining with PInf 3.3045602e+01             14081s
  111204 PPushes remaining with PInf 3.3030841e+01             14091s
  110695 PPushes remaining with PInf 3.3011654e+01             14099s
  110221 PPushes remaining with PInf 3.2979315e+01             14108s
  109776 PPushes remaining with PInf 3.2903199e+01             14118s
  109365 PPushes remaining with PInf 3.2894915e+01             14127s
  108982 PPushes remaining with PInf 3.2458937e+01             14136s
  108609 PPushes remaining with PInf 3.2085676e+01             14146s
  108240 PPushes remaining with PInf 3.2016801e+01             14155s
  107858 PPushes remaining with PInf 3.1917882e+01             14164s
  107484 PPushes remaining with PInf 3.1354526e+01             14173s
  107119 PPushes remaining with PInf 3.1242768e+01             14183s
  106738 PPushes remaining with PInf 3.1121158e+01             14192s
  106362 PPushes remaining with PInf 3.1043107e+01             14201s
  105994 PPushes remaining with PInf 3.0946566e+01             14210s
  105623 PPushes remaining with PInf 3.0914576e+01             14219s
  105251 PPushes remaining with PInf 3.0863631e+01             14229s
  104865 PPushes remaining with PInf 3.0729937e+01             14240s
  103632 PPushes remaining with PInf 3.0573891e+01             14312s
  102169 PPushes remaining with PInf 3.1005109e+01             14455s
  101089 PPushes remaining with PInf 3.0129046e+01             14488s
  100358 PPushes remaining with PInf 2.9960245e+01             14499s
   99776 PPushes remaining with PInf 2.9850337e+01             14509s
   99241 PPushes remaining with PInf 2.9763363e+01             14519s
   98737 PPushes remaining with PInf 2.9678674e+01             14529s
   98250 PPushes remaining with PInf 2.9444300e+01             14541s
   97742 PPushes remaining with PInf 2.9285186e+01             14550s
   97280 PPushes remaining with PInf 2.9200529e+01             14560s
   96798 PPushes remaining with PInf 2.9144522e+01             14570s
   96362 PPushes remaining with PInf 2.9084441e+01             14581s
   95906 PPushes remaining with PInf 2.9042501e+01             14591s
   95477 PPushes remaining with PInf 2.8953657e+01             14601s
   95045 PPushes remaining with PInf 2.8901660e+01             14611s
   94625 PPushes remaining with PInf 2.8759692e+01             14622s
   94212 PPushes remaining with PInf 2.8670252e+01             14632s
   93805 PPushes remaining with PInf 2.8611049e+01             14643s
   93383 PPushes remaining with PInf 2.8580085e+01             14653s
   92974 PPushes remaining with PInf 2.8543460e+01             14662s
   92567 PPushes remaining with PInf 2.8480833e+01             14672s
   92154 PPushes remaining with PInf 2.8434282e+01             14682s
   91741 PPushes remaining with PInf 2.8403241e+01             14691s
   91334 PPushes remaining with PInf 2.8366580e+01             14701s
   90931 PPushes remaining with PInf 2.8316666e+01             14710s
   90528 PPushes remaining with PInf 2.8269546e+01             14719s
   90122 PPushes remaining with PInf 2.8254687e+01             14729s
   89731 PPushes remaining with PInf 2.8208691e+01             14738s
   89327 PPushes remaining with PInf 2.8185924e+01             14748s
   88929 PPushes remaining with PInf 2.8130343e+01             14757s
   88531 PPushes remaining with PInf 2.8113642e+01             14766s
   88138 PPushes remaining with PInf 2.8100556e+01             14776s
   87750 PPushes remaining with PInf 2.8070732e+01             14785s
   87369 PPushes remaining with PInf 2.8026911e+01             14795s
   86973 PPushes remaining with PInf 2.8006664e+01             14805s
   86584 PPushes remaining with PInf 2.7989417e+01             14814s
   86211 PPushes remaining with PInf 2.7976934e+01             14823s
   85821 PPushes remaining with PInf 2.7958618e+01             14831s
   85443 PPushes remaining with PInf 2.7882109e+01             14840s
   85068 PPushes remaining with PInf 2.7851728e+01             14850s
   84692 PPushes remaining with PInf 2.7848018e+01             14859s
   84320 PPushes remaining with PInf 2.7816906e+01             14867s
   83948 PPushes remaining with PInf 2.7808819e+01             14877s
   83560 PPushes remaining with PInf 2.7780714e+01             14887s
   83187 PPushes remaining with PInf 2.7737154e+01             14896s
   82812 PPushes remaining with PInf 2.7685732e+01             14906s
   82433 PPushes remaining with PInf 2.7645543e+01             14916s
   82072 PPushes remaining with PInf 2.7545633e+01             14925s
   81704 PPushes remaining with PInf 2.7496502e+01             14935s
   81329 PPushes remaining with PInf 2.7471157e+01             14944s
   80965 PPushes remaining with PInf 2.7410702e+01             14953s
   80604 PPushes remaining with PInf 2.7399801e+01             14963s
   80238 PPushes remaining with PInf 2.7357966e+01             14973s
   79869 PPushes remaining with PInf 2.7340316e+01             14983s
   79507 PPushes remaining with PInf 2.7309428e+01             14992s
   79147 PPushes remaining with PInf 2.7248763e+01             15002s
   78771 PPushes remaining with PInf 2.7205938e+01             15012s
   78401 PPushes remaining with PInf 2.7173217e+01             15022s
   78029 PPushes remaining with PInf 2.7123801e+01             15032s
   77664 PPushes remaining with PInf 2.7108426e+01             15041s
   77302 PPushes remaining with PInf 2.7090098e+01             15051s
   76947 PPushes remaining with PInf 2.7059292e+01             15060s
   76569 PPushes remaining with PInf 2.7043197e+01             15069s
   76209 PPushes remaining with PInf 2.6989605e+01             15078s
   75841 PPushes remaining with PInf 2.6948436e+01             15088s
   75483 PPushes remaining with PInf 2.6911360e+01             15097s
   75126 PPushes remaining with PInf 2.6874742e+01             15106s
   74760 PPushes remaining with PInf 2.6866367e+01             15116s
   74398 PPushes remaining with PInf 2.6811662e+01             15125s
   74043 PPushes remaining with PInf 2.6744107e+01             15135s
   73684 PPushes remaining with PInf 2.6741810e+01             15144s
   73327 PPushes remaining with PInf 2.6741011e+01             15153s
   72968 PPushes remaining with PInf 2.6723820e+01             15162s
   72608 PPushes remaining with PInf 2.6709181e+01             15172s
   72250 PPushes remaining with PInf 2.6678104e+01             15182s
   71891 PPushes remaining with PInf 2.6667922e+01             15191s
   71530 PPushes remaining with PInf 2.6665178e+01             15200s
   71180 PPushes remaining with PInf 2.6607488e+01             15209s
   70823 PPushes remaining with PInf 2.6579430e+01             15219s
   70472 PPushes remaining with PInf 2.6536328e+01             15228s
   70115 PPushes remaining with PInf 2.6534116e+01             15237s
   69754 PPushes remaining with PInf 2.6523510e+01             15246s
   69396 PPushes remaining with PInf 2.6513095e+01             15256s
   69040 PPushes remaining with PInf 2.6475122e+01             15266s
   68684 PPushes remaining with PInf 2.6440757e+01             15275s
   68334 PPushes remaining with PInf 2.6414262e+01             15285s
   67969 PPushes remaining with PInf 2.6406141e+01             15294s
   67611 PPushes remaining with PInf 2.6400861e+01             15304s
   67256 PPushes remaining with PInf 2.6389220e+01             15313s
   66892 PPushes remaining with PInf 2.6358480e+01             15322s
   66539 PPushes remaining with PInf 2.6335990e+01             15332s
   66186 PPushes remaining with PInf 2.6325982e+01             15341s
   65827 PPushes remaining with PInf 2.6307643e+01             15350s
   65469 PPushes remaining with PInf 2.6270324e+01             15360s
   65118 PPushes remaining with PInf 2.6236031e+01             15369s
   64766 PPushes remaining with PInf 2.6215951e+01             15378s
   64413 PPushes remaining with PInf 2.6178886e+01             15387s
   64055 PPushes remaining with PInf 2.6165811e+01             15397s
   63705 PPushes remaining with PInf 2.6131409e+01             15406s
   63355 PPushes remaining with PInf 2.6113519e+01             15416s
   63001 PPushes remaining with PInf 2.6085181e+01             15425s
   62654 PPushes remaining with PInf 2.6062479e+01             15435s
   62307 PPushes remaining with PInf 2.6044920e+01             15444s
   61958 PPushes remaining with PInf 2.5971257e+01             15453s
   61604 PPushes remaining with PInf 2.5951520e+01             15463s
   61251 PPushes remaining with PInf 2.5931160e+01             15472s
   60902 PPushes remaining with PInf 2.5870624e+01             15482s
   60555 PPushes remaining with PInf 2.5773075e+01             15491s
   60200 PPushes remaining with PInf 2.5697992e+01             15500s
   59849 PPushes remaining with PInf 2.5693054e+01             15509s
   59492 PPushes remaining with PInf 2.5675773e+01             15519s
   59145 PPushes remaining with PInf 2.5639816e+01             15529s
   58798 PPushes remaining with PInf 2.5609892e+01             15538s
   58446 PPushes remaining with PInf 2.5597869e+01             15547s
   58099 PPushes remaining with PInf 2.5579037e+01             15556s
   57750 PPushes remaining with PInf 2.5548361e+01             15565s
   57404 PPushes remaining with PInf 2.5500500e+01             15575s
   57056 PPushes remaining with PInf 2.5497471e+01             15584s
   56705 PPushes remaining with PInf 2.5489773e+01             15593s
   56363 PPushes remaining with PInf 2.5452324e+01             15603s
   56011 PPushes remaining with PInf 2.5406219e+01             15612s
   55662 PPushes remaining with PInf 2.5365307e+01             15621s
   55316 PPushes remaining with PInf 2.5353795e+01             15630s
   54969 PPushes remaining with PInf 2.5323318e+01             15640s
   54630 PPushes remaining with PInf 2.5299508e+01             15649s
   54292 PPushes remaining with PInf 2.5242498e+01             15658s
   53955 PPushes remaining with PInf 2.5159689e+01             15667s
   53620 PPushes remaining with PInf 2.5030089e+01             15677s
   53282 PPushes remaining with PInf 2.4997908e+01             15686s
   52946 PPushes remaining with PInf 2.4947467e+01             15696s
   52611 PPushes remaining with PInf 2.4921730e+01             15705s
   52276 PPushes remaining with PInf 2.4809247e+01             15715s
   51939 PPushes remaining with PInf 2.4771468e+01             15724s
   51605 PPushes remaining with PInf 2.4749596e+01             15733s
   51273 PPushes remaining with PInf 2.4741465e+01             15742s
   50938 PPushes remaining with PInf 2.4353773e+01             15751s
   50601 PPushes remaining with PInf 2.4352807e+01             15760s
   50265 PPushes remaining with PInf 2.4323289e+01             15770s
   49933 PPushes remaining with PInf 2.4307843e+01             15779s
   49596 PPushes remaining with PInf 2.4272911e+01             15789s
   49260 PPushes remaining with PInf 2.4252372e+01             15799s
   48924 PPushes remaining with PInf 2.4186131e+01             15808s
   48588 PPushes remaining with PInf 2.4148448e+01             15818s
   48249 PPushes remaining with PInf 2.4130093e+01             15828s
   47917 PPushes remaining with PInf 2.4097379e+01             15837s
   47582 PPushes remaining with PInf 2.4086589e+01             15846s
   47247 PPushes remaining with PInf 2.4037939e+01             15856s
   46909 PPushes remaining with PInf 2.3953277e+01             15865s
   46574 PPushes remaining with PInf 2.3934784e+01             15874s
   46236 PPushes remaining with PInf 2.3887640e+01             15884s
   45903 PPushes remaining with PInf 2.3870469e+01             15893s
   45570 PPushes remaining with PInf 2.3812496e+01             15902s
   45237 PPushes remaining with PInf 2.3744238e+01             15912s
   44898 PPushes remaining with PInf 2.3730730e+01             15921s
   44563 PPushes remaining with PInf 2.3672375e+01             15931s
   44230 PPushes remaining with PInf 2.3662766e+01             15941s
   43895 PPushes remaining with PInf 2.3620046e+01             15950s
   43561 PPushes remaining with PInf 2.3554160e+01             15960s
   43227 PPushes remaining with PInf 2.3468551e+01             15970s
   42895 PPushes remaining with PInf 2.3423332e+01             15979s
   42562 PPushes remaining with PInf 2.3386895e+01             15988s
   42227 PPushes remaining with PInf 2.3358049e+01             15998s
   41891 PPushes remaining with PInf 2.3335338e+01             16008s
   41554 PPushes remaining with PInf 2.3266453e+01             16017s
   41217 PPushes remaining with PInf 2.3239569e+01             16027s
   40882 PPushes remaining with PInf 2.3230313e+01             16037s
   40550 PPushes remaining with PInf 2.3182366e+01             16046s
   40214 PPushes remaining with PInf 2.3151211e+01             16056s
   39880 PPushes remaining with PInf 2.3073551e+01             16066s
   39545 PPushes remaining with PInf 2.3030241e+01             16075s
   39210 PPushes remaining with PInf 2.3001993e+01             16085s
   38872 PPushes remaining with PInf 2.2882743e+01             16095s
   38539 PPushes remaining with PInf 2.2856760e+01             16105s
   38204 PPushes remaining with PInf 2.2804846e+01             16115s
   37873 PPushes remaining with PInf 2.2791243e+01             16125s
   37536 PPushes remaining with PInf 2.2766412e+01             16135s
   37200 PPushes remaining with PInf 2.2702177e+01             16144s
   36861 PPushes remaining with PInf 2.2650652e+01             16154s
   36528 PPushes remaining with PInf 2.2612660e+01             16164s
   36196 PPushes remaining with PInf 2.2578746e+01             16173s
   35861 PPushes remaining with PInf 2.2490454e+01             16183s
   35526 PPushes remaining with PInf 2.2475730e+01             16192s
   35189 PPushes remaining with PInf 2.2431604e+01             16202s
   34854 PPushes remaining with PInf 2.2404320e+01             16213s
   34521 PPushes remaining with PInf 2.2397197e+01             16222s
   34186 PPushes remaining with PInf 2.2383393e+01             16232s
   33854 PPushes remaining with PInf 2.2308933e+01             16242s
   33518 PPushes remaining with PInf 2.2183225e+01             16252s
   33186 PPushes remaining with PInf 2.2122419e+01             16262s
   32852 PPushes remaining with PInf 2.2055844e+01             16271s
   32513 PPushes remaining with PInf 2.1999574e+01             16281s
   32177 PPushes remaining with PInf 2.1932290e+01             16293s
   31841 PPushes remaining with PInf 2.1894426e+01             16303s
   31503 PPushes remaining with PInf 2.1829739e+01             16312s
   31168 PPushes remaining with PInf 2.1799246e+01             16322s
   30835 PPushes remaining with PInf 2.1715712e+01             16332s
   30499 PPushes remaining with PInf 2.1666055e+01             16342s
   30162 PPushes remaining with PInf 2.1588659e+01             16352s
   29826 PPushes remaining with PInf 2.1581592e+01             16361s
   29493 PPushes remaining with PInf 2.1528178e+01             16372s
   29156 PPushes remaining with PInf 2.1481474e+01             16382s
   28816 PPushes remaining with PInf 2.1417591e+01             16391s
   28484 PPushes remaining with PInf 2.1382581e+01             16401s
   28145 PPushes remaining with PInf 2.1371573e+01             16411s
   27810 PPushes remaining with PInf 2.1327817e+01             16421s
   27478 PPushes remaining with PInf 2.1254390e+01             16432s
   27144 PPushes remaining with PInf 2.1215153e+01             16442s
   26813 PPushes remaining with PInf 2.1174689e+01             16452s
   26478 PPushes remaining with PInf 2.1112899e+01             16462s
   26144 PPushes remaining with PInf 2.1046387e+01             16472s
   25808 PPushes remaining with PInf 2.1045663e+01             16482s
   25470 PPushes remaining with PInf 2.1010786e+01             16492s
   25137 PPushes remaining with PInf 2.0844600e+01             16503s
   24803 PPushes remaining with PInf 2.0828611e+01             16512s
   24468 PPushes remaining with PInf 2.0797985e+01             16522s
   24134 PPushes remaining with PInf 2.0773628e+01             16532s
   23801 PPushes remaining with PInf 2.0730771e+01             16542s
   23470 PPushes remaining with PInf 2.0652360e+01             16553s
   23134 PPushes remaining with PInf 2.0606770e+01             16562s
   22797 PPushes remaining with PInf 2.0497013e+01             16572s
   22458 PPushes remaining with PInf 2.0423350e+01             16582s
   22124 PPushes remaining with PInf 2.0365303e+01             16592s
   21790 PPushes remaining with PInf 2.0308909e+01             16602s
   21457 PPushes remaining with PInf 2.0265887e+01             16612s
   21124 PPushes remaining with PInf 2.0179616e+01             16622s
   20791 PPushes remaining with PInf 2.0136537e+01             16632s
   20457 PPushes remaining with PInf 2.0075011e+01             16642s
   20120 PPushes remaining with PInf 2.0057922e+01             16652s
   19787 PPushes remaining with PInf 2.0016804e+01             16662s
   19453 PPushes remaining with PInf 1.9967420e+01             16673s
   19118 PPushes remaining with PInf 1.9863652e+01             16682s
   18786 PPushes remaining with PInf 1.9854545e+01             16693s
   18452 PPushes remaining with PInf 1.9815726e+01             16703s
   18119 PPushes remaining with PInf 1.9788852e+01             16713s
   17782 PPushes remaining with PInf 1.9706103e+01             16725s
   17449 PPushes remaining with PInf 1.9700321e+01             16735s
   17114 PPushes remaining with PInf 1.9512054e+01             16746s
   16778 PPushes remaining with PInf 1.9400488e+01             16756s
   16441 PPushes remaining with PInf 1.9248994e+01             16766s
   16109 PPushes remaining with PInf 1.9238479e+01             16776s
   15771 PPushes remaining with PInf 1.9214034e+01             16787s
   15439 PPushes remaining with PInf 1.9182128e+01             16797s
   15103 PPushes remaining with PInf 1.9153227e+01             16806s
   14770 PPushes remaining with PInf 1.9110106e+01             16816s
   14437 PPushes remaining with PInf 1.9051238e+01             16826s
   14105 PPushes remaining with PInf 1.9009961e+01             16836s
   13771 PPushes remaining with PInf 1.8958701e+01             16846s
   13437 PPushes remaining with PInf 1.8908813e+01             16856s
   13106 PPushes remaining with PInf 1.8837925e+01             16866s
   12771 PPushes remaining with PInf 1.8814074e+01             16877s
   12439 PPushes remaining with PInf 1.8741554e+01             16887s
   12107 PPushes remaining with PInf 1.8704907e+01             16897s
   11772 PPushes remaining with PInf 1.8681809e+01             16908s
   11439 PPushes remaining with PInf 1.8641326e+01             16918s
   11106 PPushes remaining with PInf 1.8550121e+01             16929s
   10768 PPushes remaining with PInf 1.8432999e+01             16939s
   10430 PPushes remaining with PInf 1.8273646e+01             16950s
   10099 PPushes remaining with PInf 1.8198675e+01             16960s
    9762 PPushes remaining with PInf 1.8164113e+01             16970s
    9428 PPushes remaining with PInf 1.7930730e+01             16980s
    9097 PPushes remaining with PInf 1.7915759e+01             16991s
    8766 PPushes remaining with PInf 1.7889611e+01             17001s
    8434 PPushes remaining with PInf 1.7888646e+01             17010s
    8100 PPushes remaining with PInf 1.7877125e+01             17021s
    7765 PPushes remaining with PInf 1.7815014e+01             17032s
    7432 PPushes remaining with PInf 1.7799095e+01             17042s
    7100 PPushes remaining with PInf 1.7746689e+01             17053s
    6766 PPushes remaining with PInf 1.7742027e+01             17063s
    6430 PPushes remaining with PInf 1.7625307e+01             17073s
    6098 PPushes remaining with PInf 1.7578997e+01             17083s
    5762 PPushes remaining with PInf 1.7502047e+01             17094s
    5428 PPushes remaining with PInf 1.7439182e+01             17105s
    5094 PPushes remaining with PInf 1.7422222e+01             17116s
    4762 PPushes remaining with PInf 1.7368547e+01             17125s
    4432 PPushes remaining with PInf 1.7351710e+01             17136s
    4100 PPushes remaining with PInf 1.7308252e+01             17146s
    3768 PPushes remaining with PInf 1.7272533e+01             17157s
    3436 PPushes remaining with PInf 1.7247502e+01             17167s
    3103 PPushes remaining with PInf 1.7151018e+01             17177s
    2772 PPushes remaining with PInf 1.7147705e+01             17187s
    2438 PPushes remaining with PInf 1.7121894e+01             17197s
    2107 PPushes remaining with PInf 1.7093570e+01             17208s
    1776 PPushes remaining with PInf 1.7054011e+01             17218s
    1440 PPushes remaining with PInf 1.6989132e+01             17227s
    1110 PPushes remaining with PInf 1.5188562e+01             17285s
     780 PPushes remaining with PInf 1.3204548e+01             17354s
     450 PPushes remaining with PInf 1.1683964e+01             17429s
     120 PPushes remaining with PInf 1.0506854e+01             17512s
       0 PPushes remaining with PInf 9.9024105e+00             17556s

  Push phase complete: Pinf 9.9024105e+00, Dinf 5.7372917e+02  17556s

Iteration    Objective       Primal Inf.    Dual Inf.      Time
  267606    2.0293146e+01   0.000000e+00   5.737292e+02  17574s
  268231    2.0293145e+01   1.000436e-06   9.840371e+09  17771s
  268856    2.0292861e+01   0.000000e+00   6.666333e+03  17980s
  269481    2.0292563e+01   0.000000e+00   1.258779e+03  18190s
  270106    2.0292294e+01   0.000000e+00   4.093697e+02  18400s
  270731    2.0291974e+01   0.000000e+00   4.697753e+02  18608s
  271356    2.0291704e+01   0.000000e+00   5.556226e+02  18827s
  271981    2.0291432e+01   0.000000e+00   6.230334e+02  19046s
  272606    2.0291167e+01   0.000000e+00   7.149279e+02  19262s
  273231    2.0290943e+01   0.000000e+00   2.121854e+02  19475s
  273856    2.0290717e+01   0.000000e+00   9.755115e+01  19685s
  274481    2.0290486e+01   0.000000e+00   6.752241e+02  19890s
  275106    2.0290260e+01   0.000000e+00   8.235423e+02  20096s
  275731    2.0290034e+01   0.000000e+00   3.590502e+02  20309s
  276356    2.0289835e+01   0.000000e+00   2.868790e+02  20532s
  276981    2.0289629e+01   0.000000e+00   3.851438e+03  20741s
  277606    2.0289428e+01   0.000000e+00   1.153467e+02  20950s
  278231    2.0289253e+01   0.000000e+00   2.135616e+02  21168s
  278856    2.0289014e+01   0.000000e+00   2.048094e+03  21383s
  279481    2.0288857e+01   0.000000e+00   6.496388e+02  21585s
  280106    2.0288701e+01   0.000000e+00   3.480453e+02  21791s
  280731    2.0288543e+01   0.000000e+00   1.037714e+02  22012s
  281356    2.0288381e+01   0.000000e+00   1.942645e+02  22219s
  281981    2.0288230e+01   0.000000e+00   2.881520e+02  22432s
  282606    2.0288078e+01   0.000000e+00   9.640823e+02  22646s
  283231    2.0287920e+01   0.000000e+00   1.661009e+02  22857s
  283856    2.0287774e+01   0.000000e+00   3.688243e+02  23075s
  284481    2.0287643e+01   0.000000e+00   1.227803e+02  23276s
  285106    2.0287513e+01   0.000000e+00   9.866781e+02  23485s
  285731    2.0287389e+01   0.000000e+00   4.283016e+02  23693s
  286356    2.0287265e+01   0.000000e+00   7.923600e+02  23901s
  286981    2.0287140e+01   0.000000e+00   3.789794e+02  24102s
  287606    2.0287026e+01   0.000000e+00   6.143587e+01  24315s
  288231    2.0286897e+01   0.000000e+00   2.226880e+02  24528s
  288856    2.0286785e+01   0.000000e+00   4.768965e+02  24736s
  289481    2.0286678e+01   0.000000e+00   1.225949e+03  24937s
  290106    2.0286583e+01   0.000000e+00   2.184626e+02  25146s
  290731    2.0286490e+01   0.000000e+00   1.127887e+03  25362s
  291356    2.0286396e+01   0.000000e+00   8.352141e+01  25567s
  291981    2.0286309e+01   0.000000e+00   1.568355e+02  25783s
  292606    2.0286235e+01   0.000000e+00   9.397646e+01  25988s
  293231    2.0286147e+01   0.000000e+00   4.164164e+02  26189s
  293856    2.0286073e+01   0.000000e+00   1.036870e+02  26412s
  294481    2.0286010e+01   0.000000e+00   5.948753e+02  26621s
  295106    2.0285953e+01   0.000000e+00   2.001374e+02  26827s
  295731    2.0285892e+01   0.000000e+00   1.653027e+02  27041s
  296356    2.0285825e+01   0.000000e+00   2.213052e+02  27252s
  296981    2.0285748e+01   0.000000e+00   2.858276e+02  27461s
  297606    2.0285679e+01   0.000000e+00   1.848959e+03  27670s
  298231    2.0285619e+01   0.000000e+00   5.155373e+02  27871s
  298856    2.0285548e+01   0.000000e+00   3.243743e+02  28072s
  299481    2.0285484e+01   0.000000e+00   5.768253e+01  28288s
  300106    2.0285420e+01   0.000000e+00   1.966032e+02  28503s
  300731    2.0285354e+01   0.000000e+00   1.057551e+01  28709s
  301356    2.0285295e+01   0.000000e+00   1.033801e+02  28921s
  301906    2.0285250e+01   0.000000e+00   1.371930e+02  29112s
  302088    2.0285238e+01   0.000000e+00   3.245082e+01  29199s
  302270    2.0285225e+01   0.000000e+00   1.784933e+02  29288s
  302452    2.0285210e+01   0.000000e+00   4.279874e+02  29380s
  302634    2.0285192e+01   0.000000e+00   9.582789e+01  29470s
  302816    2.0285179e+01   0.000000e+00   7.606700e+01  29563s
  302998    2.0285159e+01   0.000000e+00   5.656629e+01  29654s
  303172    2.0285146e+01   0.000000e+00   6.863154e+01  29761s
  303336    2.0285135e+01   0.000000e+00   2.822973e+01  29844s
  303500    2.0285122e+01   0.000000e+00   3.746055e+01  29933s
  303664    2.0285110e+01   0.000000e+00   1.411504e+02  30017s
  303828    2.0285097e+01   0.000000e+00   1.392552e+02  30103s
  303992    2.0285085e+01   0.000000e+00   1.545222e+01  30190s
  304156    2.0285073e+01   0.000000e+00   3.502372e+01  30277s
  304320    2.0285063e+01   0.000000e+00   7.773713e+01  30363s
  304484    2.0285050e+01   0.000000e+00   1.704677e+02  30449s
  304648    2.0285036e+01   0.000000e+00   1.001358e+02  30535s
  304812    2.0285025e+01   0.000000e+00   5.826429e+01  30622s
  304976    2.0285014e+01   0.000000e+00   7.352133e+01  30706s
  305140    2.0285005e+01   0.000000e+00   1.924858e+02  30792s
  305304    2.0284994e+01   0.000000e+00   6.676160e+01  30877s
  305468    2.0284986e+01   0.000000e+00   2.159603e+01  30962s
  305632    2.0284977e+01   0.000000e+00   1.401095e+01  31046s
  305796    2.0284967e+01   0.000000e+00   7.183011e+01  31134s
  305960    2.0284957e+01   0.000000e+00   4.341490e+01  31218s
  306124    2.0284949e+01   0.000000e+00   6.390526e+01  31305s
  306288    2.0284941e+01   0.000000e+00   5.284609e+01  31393s
  306452    2.0284932e+01   0.000000e+00   7.175554e+00  31478s
  306616    2.0284923e+01   0.000000e+00   7.701882e+01  31563s
  306780    2.0284915e+01   0.000000e+00   1.294569e+02  31648s
  306944    2.0284906e+01   0.000000e+00   1.580829e+01  31733s
  307108    2.0284898e+01   0.000000e+00   1.601755e+02  31817s
  307272    2.0284889e+01   0.000000e+00   7.936907e+00  31905s
  307436    2.0284881e+01   0.000000e+00   9.227045e+01  31992s
  307600    2.0284873e+01   0.000000e+00   1.303209e+01  32080s
  307764    2.0284864e+01   0.000000e+00   1.779976e+02  32164s
  307928    2.0284855e+01   0.000000e+00   5.907998e+01  32250s
  308092    2.0284845e+01   0.000000e+00   4.252705e+02  32336s
  308256    2.0284834e+01   0.000000e+00   3.497427e+01  32422s
  308420    2.0284825e+01   0.000000e+00   1.409012e+02  32509s
  308584    2.0284816e+01   0.000000e+00   5.513988e+01  32595s
  308748    2.0284808e+01   0.000000e+00   1.366179e+02  32681s
  308912    2.0284801e+01   0.000000e+00   3.688286e+01  32768s
  309076    2.0284794e+01   0.000000e+00   8.206732e+01  32855s
  309240    2.0284786e+01   0.000000e+00   1.083785e+01  32941s
  309404    2.0284778e+01   0.000000e+00   3.420802e+01  33026s
  309568    2.0284772e+01   0.000000e+00   9.820021e+00  33113s
  309732    2.0284765e+01   0.000000e+00   5.836782e+01  33198s
  309896    2.0284757e+01   0.000000e+00   2.573862e+01  33284s
  310060    2.0284748e+01   0.000000e+00   6.382603e+01  33371s
  310224    2.0284741e+01   0.000000e+00   4.292145e+01  33458s
  310388    2.0284733e+01   0.000000e+00   5.165922e+02  33546s
  310552    2.0284726e+01   0.000000e+00   1.481314e+02  33629s
  310716    2.0284719e+01   0.000000e+00   1.913562e+01  33712s
  310880    2.0284713e+01   0.000000e+00   6.703244e+01  33799s
  311044    2.0284704e+01   0.000000e+00   1.440296e+01  33884s
  311208    2.0284697e+01   0.000000e+00   5.014170e+01  33971s
  311372    2.0284691e+01   0.000000e+00   1.714382e+02  34059s
  311536    2.0284684e+01   0.000000e+00   3.394358e+01  34146s
  311700    2.0284678e+01   0.000000e+00   5.845365e+01  34234s
  311864    2.0284671e+01   0.000000e+00   1.014673e+01  34319s
  312028    2.0284663e+01   0.000000e+00   5.467123e+01  34404s
  312192    2.0284657e+01   0.000000e+00   1.063418e+01  34487s
  312356    2.0284651e+01   0.000000e+00   4.476861e+01  34570s
  312520    2.0284646e+01   0.000000e+00   2.168568e+01  34656s
  312684    2.0284639e+01   0.000000e+00   1.399658e+02  34743s
  312848    2.0284632e+01   0.000000e+00   1.214599e+02  34830s
  313012    2.0284626e+01   0.000000e+00   1.141389e+02  34916s
  313176    2.0284620e+01   0.000000e+00   3.874067e+01  35001s
  313340    2.0284613e+01   0.000000e+00   9.799242e+01  35084s
  313504    2.0284608e+01   0.000000e+00   1.535404e+02  35167s
  313668    2.0284603e+01   0.000000e+00   7.245409e+00  35252s
  313832    2.0284599e+01   0.000000e+00   8.312723e+00  35339s
  313996    2.0284595e+01   0.000000e+00   4.399928e+01  35426s
  314160    2.0284590e+01   0.000000e+00   6.765716e+01  35510s
  314324    2.0284586e+01   0.000000e+00   8.747265e+00  35596s
  314488    2.0284582e+01   0.000000e+00   2.024869e+02  35680s
  314652    2.0284578e+01   0.000000e+00   2.008308e+01  35766s
  314816    2.0284572e+01   0.000000e+00   1.052111e+01  35852s
  314980    2.0284568e+01   0.000000e+00   1.564398e+01  35939s
  315144    2.0284563e+01   0.000000e+00   1.888264e+01  36023s
  315308    2.0284557e+01   0.000000e+00   4.818660e+01  36109s
  315472    2.0284552e+01   0.000000e+00   4.161395e+01  36194s
  315636    2.0284546e+01   0.000000e+00   1.874368e+01  36278s
  315800    2.0284540e+01   0.000000e+00   8.117309e+00  36363s
  315964    2.0284535e+01   0.000000e+00   1.084369e+01  36448s
  316128    2.0284529e+01   0.000000e+00   3.093165e+01  36531s
  316292    2.0284523e+01   0.000000e+00   2.379561e+01  36616s
  316456    2.0284518e+01   0.000000e+00   1.162760e+02  36703s
  316620    2.0284514e+01   0.000000e+00   8.386763e+00  36787s
  316784    2.0284511e+01   0.000000e+00   8.399467e+00  36875s
  316948    2.0284506e+01   0.000000e+00   3.419254e+00  36961s
  317112    2.0284502e+01   0.000000e+00   8.271791e+00  37046s
  317276    2.0284498e+01   0.000000e+00   1.790333e+01  37135s
  317440    2.0284494e+01   0.000000e+00   1.101806e+02  37222s
  317604    2.0284490e+01   0.000000e+00   1.113971e+01  37307s
  317768    2.0284487e+01   3.936306e-06   6.626717e+11  37395s
  317934    2.0284485e+01   0.000000e+00   1.130750e+01  37496s
  318098    2.0284482e+01   0.000000e+00   2.254642e+01  37583s
  318262    2.0284479e+01   0.000000e+00   1.132248e+01  37667s
  318426    2.0284476e+01   0.000000e+00   2.701248e+00  37752s
  318590    2.0284473e+01   0.000000e+00   4.432736e+00  37837s
  318754    2.0284470e+01   0.000000e+00   3.678784e+01  37923s
  318918    2.0284467e+01   0.000000e+00   1.587050e+01  38011s
  319082    2.0284464e+01   0.000000e+00   1.102182e+01  38095s
  319246    2.0284461e+01   0.000000e+00   2.601107e+01  38182s
  319410    2.0284459e+01   0.000000e+00   6.390372e+00  38267s
  319574    2.0284457e+01   0.000000e+00   4.105550e+01  38350s
  319738    2.0284455e+01   0.000000e+00   2.426591e+01  38437s
  319902    2.0284453e+01   0.000000e+00   4.874575e-01  38522s
  320066    2.0284451e+01   0.000000e+00   7.183023e+00  38607s
  320230    2.0284448e+01   0.000000e+00   8.798537e-01  38692s
  320394    2.0284446e+01   0.000000e+00   2.258078e+00  38777s
  320558    2.0284444e+01   0.000000e+00   7.631958e+00  38862s
  320722    2.0284442e+01   0.000000e+00   2.358135e+00  38949s
  320886    2.0284441e+01   0.000000e+00   1.115188e+01  39036s
  321050    2.0284439e+01   0.000000e+00   5.148484e+00  39122s
  321214    2.0284438e+01   0.000000e+00   2.333212e+00  39207s
  321378    2.0284436e+01   0.000000e+00   9.640605e-01  39292s
  321542    2.0284435e+01   0.000000e+00   5.956405e-01  39375s
  321706    2.0284434e+01   0.000000e+00   1.164172e+00  39460s
  321870    2.0284433e+01   0.000000e+00   7.807227e+00  39545s
  322034    2.0284433e+01   0.000000e+00   1.680758e-01  39632s
  322198    2.0284432e+01   0.000000e+00   1.912710e+00  39716s
  322362    2.0284431e+01   0.000000e+00   3.209933e-01  39800s
  322526    2.0284431e+01   0.000000e+00   9.839297e-02  39885s
  322690    2.0284430e+01   0.000000e+00   2.061755e-01  39970s
  322854    2.0284430e+01   0.000000e+00   1.159112e-01  40054s
  323018    2.0284430e+01   0.000000e+00   2.609336e-03  40138s
  323182    2.0284430e+01   0.000000e+00   8.182053e-05  40222s
  323313    2.0286219e+01   1.127013e+03   0.000000e+00  40290s
  323477    2.0286239e+01   2.785107e+04   0.000000e+00  40345s
  323641    2.0286302e+01   6.502853e+04   0.000000e+00  40403s
  323805    2.0286465e+01   8.102708e+05   0.000000e+00  40459s
  323969    2.0286698e+01   1.925937e+05   0.000000e+00  40516s
  324133    2.0287380e+01   1.745295e+06   0.000000e+00  40573s
  324297    2.0288706e+01   1.016534e+06   0.000000e+00  40629s
  324461    2.0290975e+01   3.231968e+06   0.000000e+00  40690s
  324625    2.0293892e+01   1.814688e+07   0.000000e+00  40748s
  324789    2.0297826e+01   2.314975e+07   0.000000e+00  40808s
  324953    2.0303224e+01   5.332154e+06   0.000000e+00  40866s
  325117    2.0308647e+01   4.164536e+06   0.000000e+00  40922s
  325281    2.0315099e+01   9.572433e+06   0.000000e+00  40978s
  325445    2.0322539e+01   3.621088e+07   0.000000e+00  41034s
  325609    2.0330141e+01   1.526047e+07   0.000000e+00  41090s
  325773    2.0337554e+01   7.547892e+06   0.000000e+00  41149s
  325937    2.0347752e+01   4.324972e+06   0.000000e+00  41205s
  326101    2.0358490e+01   1.440814e+07   0.000000e+00  41264s
  326265    2.0369455e+01   1.820840e+07   0.000000e+00  41320s
  326429    2.0378568e+01   4.762144e+07   0.000000e+00  41374s
  326593    2.0390032e+01   6.495025e+06   0.000000e+00  41430s
  326757    2.0403689e+01   1.883888e+07   0.000000e+00  41486s
  326921    2.0416639e+01   9.731328e+06   0.000000e+00  41541s
  327085    2.0425108e+01   9.365505e+06   0.000000e+00  41594s
  327249    2.0435926e+01   1.708466e+07   0.000000e+00  41649s
  327413    2.0447558e+01   8.666279e+06   0.000000e+00  41701s
  327577    2.0459083e+01   4.086393e+07   0.000000e+00  41755s
  327741    2.0472916e+01   3.003895e+07   0.000000e+00  41810s
  327905    2.0481513e+01   1.432351e+07   0.000000e+00  41863s
  328069    2.0491134e+01   1.871657e+08   0.000000e+00  41914s
  328233    2.0504063e+01   2.545294e+07   0.000000e+00  41967s
  328397    2.0516501e+01   7.356173e+06   0.000000e+00  42022s
  328561    2.0532959e+01   6.975692e+06   0.000000e+00  42077s
  328725    2.0541365e+01   9.167248e+06   0.000000e+00  42129s
  328889    2.0553326e+01   7.547672e+06   0.000000e+00  42183s
  329053    2.0563975e+01   4.995802e+06   0.000000e+00  42236s
  329217    2.0576080e+01   1.198307e+07   0.000000e+00  42290s
  329381    2.0588722e+01   2.016070e+07   0.000000e+00  42345s
  329545    2.0601797e+01   5.033831e+06   0.000000e+00  42400s
  329709    2.0616169e+01   6.613034e+06   0.000000e+00  42453s
  329873    2.0629960e+01   3.892462e+07   0.000000e+00  42504s
  330037    2.0643174e+01   8.641196e+06   0.000000e+00  42556s
  330201    2.0656307e+01   1.192378e+07   0.000000e+00  42610s
  330365    2.0668434e+01   1.459396e+07   0.000000e+00  42666s
  330529    2.0680045e+01   8.893247e+06   0.000000e+00  42718s
  330693    2.0696121e+01   1.519829e+07   0.000000e+00  42773s
  330857    2.0707491e+01   8.179921e+06   0.000000e+00  42827s
  331021    2.0721351e+01   1.313004e+07   0.000000e+00  42877s
  331185    2.0737572e+01   9.991995e+06   0.000000e+00  42934s
  331349    2.0751166e+01   5.771220e+06   0.000000e+00  42991s
  331513    2.0763225e+01   2.602183e+07   0.000000e+00  43046s
  331677    2.0775573e+01   8.592102e+06   0.000000e+00  43099s
  331841    2.0788297e+01   7.377275e+06   0.000000e+00  43153s
  332005    2.0799980e+01   1.744559e+07   0.000000e+00  43204s
  332169    2.0815023e+01   2.180522e+07   0.000000e+00  43260s
  332333    2.0830224e+01   9.306893e+07   0.000000e+00  43315s
  332497    2.0842631e+01   2.583637e+07   0.000000e+00  43370s
  332661    2.0856620e+01   2.096829e+07   0.000000e+00  43423s
  332825    2.0872451e+01   8.555634e+06   0.000000e+00  43476s
  332989    2.0886763e+01   1.475480e+07   0.000000e+00  43529s
  333153    2.0901431e+01   1.257187e+07   0.000000e+00  43583s
  333317    2.0917521e+01   8.104037e+06   0.000000e+00  43640s
  333481    2.0933781e+01   1.043075e+07   0.000000e+00  43694s
  333645    2.0947402e+01   9.476412e+07   0.000000e+00  43751s
  333809    2.0962626e+01   1.615339e+07   0.000000e+00  43807s
  333973    2.0976964e+01   1.785189e+07   0.000000e+00  43861s
  334137    2.0991924e+01   1.687633e+07   0.000000e+00  43921s
  334301    2.1005669e+01   2.374073e+07   0.000000e+00  43976s
  334465    2.1020532e+01   7.880916e+06   0.000000e+00  44033s
  334629    2.1031455e+01   2.336103e+07   0.000000e+00  44085s
  334793    2.1044985e+01   1.431060e+07   0.000000e+00  44139s
  334957    2.1059153e+01   8.517524e+06   0.000000e+00  44197s
  335121    2.1069346e+01   6.856820e+06   0.000000e+00  44252s
  335285    2.1081004e+01   4.601614e+07   0.000000e+00  44306s
  335449    2.1094779e+01   1.816965e+07   0.000000e+00  44366s
  335613    2.1110932e+01   1.098001e+07   0.000000e+00  44422s
  335777    2.1124589e+01   9.802234e+06   0.000000e+00  44477s
  335941    2.1139782e+01   1.346773e+07   0.000000e+00  44533s
  336105    2.1153838e+01   1.128618e+07   0.000000e+00  44589s
  336269    2.1166552e+01   2.266960e+07   0.000000e+00  44643s
  336433    2.1175130e+01   2.065267e+07   0.000000e+00  44697s
  336597    2.1188358e+01   5.189799e+07   0.000000e+00  44755s
  336761    2.1202164e+01   8.401141e+06   0.000000e+00  44811s
  336925    2.1218290e+01   9.610042e+06   0.000000e+00  44868s
  337089    2.1230958e+01   6.531413e+06   0.000000e+00  44924s
  337253    2.1245004e+01   8.256614e+06   0.000000e+00  44984s
  337417    2.1263500e+01   2.306815e+07   0.000000e+00  45042s
  337581    2.1278556e+01   5.371705e+06   0.000000e+00  45099s
  337745    2.1293183e+01   8.909620e+06   0.000000e+00  45157s
  337909    2.1309263e+01   1.761860e+07   0.000000e+00  45213s
  338073    2.1321119e+01   1.413310e+07   0.000000e+00  45269s
  338237    2.1336061e+01   1.587714e+07   0.000000e+00  45330s
  338401    2.1347521e+01   1.155787e+07   0.000000e+00  45388s
  338565    2.1359452e+01   1.120604e+07   0.000000e+00  45445s
  338729    2.1374883e+01   1.454328e+07   0.000000e+00  45501s
  338893    2.1390513e+01   3.748287e+07   0.000000e+00  45560s
  339057    2.1403573e+01   1.011838e+07   0.000000e+00  45617s
  339221    2.1414797e+01   3.189542e+07   0.000000e+00  45673s
  339385    2.1432099e+01   5.963803e+06   0.000000e+00  45736s
  339549    2.1450920e+01   1.218204e+07   0.000000e+00  45795s
  339713    2.1464819e+01   8.277035e+06   0.000000e+00  45849s
  339877    2.1476353e+01   8.738526e+06   0.000000e+00  45905s
  340041    2.1491770e+01   1.406133e+07   0.000000e+00  45963s
  340205    2.1511924e+01   2.306758e+07   0.000000e+00  46023s
  340369    2.1524205e+01   8.022079e+06   0.000000e+00  46076s
  340533    2.1538687e+01   1.307656e+07   0.000000e+00  46132s
  340697    2.1551560e+01   5.940983e+06   0.000000e+00  46194s
  340861    2.1566446e+01   9.708436e+06   0.000000e+00  46251s
  341025    2.1579104e+01   3.931427e+07   0.000000e+00  46309s
  341189    2.1592913e+01   2.096595e+07   0.000000e+00  46367s
  341353    2.1605714e+01   7.751754e+06   0.000000e+00  46422s
  341517    2.1617919e+01   2.371957e+07   0.000000e+00  46478s
  341681    2.1633724e+01   2.455431e+07   0.000000e+00  46533s
  341845    2.1646631e+01   1.050574e+07   0.000000e+00  46589s
  342009    2.1663684e+01   2.734267e+07   0.000000e+00  46647s
  342173    2.1678257e+01   1.282276e+07   0.000000e+00  46705s
  342337    2.1692045e+01   1.959351e+07   0.000000e+00  46765s
  342501    2.1707704e+01   5.796986e+07   0.000000e+00  46822s
  342665    2.1721939e+01   1.104490e+07   0.000000e+00  46880s
  342829    2.1739767e+01   4.986920e+06   0.000000e+00  46939s
  342993    2.1753799e+01   7.537602e+06   0.000000e+00  46997s
  343157    2.1773882e+01   1.848262e+07   0.000000e+00  47059s
  343321    2.1790990e+01   3.423213e+06   0.000000e+00  47117s
  343485    2.1805746e+01   7.523734e+06   0.000000e+00  47174s
  343649    2.1819750e+01   1.708433e+07   0.000000e+00  47231s
  343813    2.1832104e+01   1.498844e+07   0.000000e+00  47286s
  343977    2.1847414e+01   8.110576e+06   0.000000e+00  47345s
  344141    2.1861295e+01   1.477369e+07   0.000000e+00  47403s
  344305    2.1876690e+01   1.884010e+07   0.000000e+00  47459s
  344469    2.1889595e+01   3.069749e+06   0.000000e+00  47517s
  344633    2.1902764e+01   1.717380e+07   0.000000e+00  47574s
  344797    2.1923471e+01   9.758351e+06   0.000000e+00  47636s
  344961    2.1937509e+01   1.848671e+07   0.000000e+00  47697s
  345125    2.1952228e+01   1.221928e+07   0.000000e+00  47757s
  345289    2.1963407e+01   9.426197e+06   0.000000e+00  47816s
  345453    2.1982308e+01   6.548632e+06   0.000000e+00  47874s
  345617    2.1998079e+01   4.950153e+06   0.000000e+00  47936s
  345781    2.2014456e+01   7.168956e+06   0.000000e+00  48000s
  345945    2.2031145e+01   1.410149e+07   0.000000e+00  48062s
  346109    2.2046320e+01   3.740458e+06   0.000000e+00  48125s
  346273    2.2062393e+01   4.488380e+06   0.000000e+00  48185s
  346437    2.2077770e+01   6.292973e+06   0.000000e+00  48248s
  346601    2.2093252e+01   1.465702e+08   0.000000e+00  48310s
  346765    2.2109986e+01   8.571213e+06   0.000000e+00  48370s
  346929    2.2125581e+01   3.457864e+06   0.000000e+00  48430s
  347093    2.2142879e+01   1.121945e+07   0.000000e+00  48488s
  347257    2.2159203e+01   9.377018e+06   0.000000e+00  48548s
  347421    2.2176953e+01   5.476914e+06   0.000000e+00  48611s
  347585    2.2196143e+01   1.595023e+07   0.000000e+00  48672s
  347749    2.2213708e+01   1.256016e+07   0.000000e+00  48732s
  347913    2.2231487e+01   1.873375e+07   0.000000e+00  48793s
  348077    2.2249058e+01   1.062136e+07   0.000000e+00  48854s
  348241    2.2264514e+01   8.234697e+06   0.000000e+00  48914s
  348405    2.2281850e+01   9.016216e+06   0.000000e+00  48976s
  348569    2.2303003e+01   6.310577e+06   0.000000e+00  49039s
  348733    2.2320787e+01   1.937997e+07   0.000000e+00  49096s
  348897    2.2337637e+01   1.867006e+07   0.000000e+00  49157s
  349061    2.2353747e+01   1.225561e+07   0.000000e+00  49216s
  349225    2.2373732e+01   5.842125e+06   0.000000e+00  49278s
  349389    2.2393106e+01   1.616744e+07   0.000000e+00  49339s
  349553    2.2406854e+01   1.229302e+07   0.000000e+00  49400s
  349717    2.2423908e+01   2.560194e+07   0.000000e+00  49465s
  349881    2.2444004e+01   4.676515e+06   0.000000e+00  49531s
  350045    2.2464157e+01   5.855341e+06   0.000000e+00  49594s
  350209    2.2484362e+01   1.551277e+07   0.000000e+00  49658s
  350373    2.2503044e+01   1.517556e+07   0.000000e+00  49720s

Tobias Achterberg

unread,
Jul 17, 2016, 3:44:27 PM7/17/16
to gur...@googlegroups.com
Your model seems to include severe numerical challenges. The values in the order
of 1e-9 in your coefficient matrix are most likely the reason for this behavior.
As you can see, the crossover step struggles a lot to find an initial basis (for
example, it says it needed to restart crossover, and that 3 variables dropped
from the basis).

In theory, after the push phase is done you should have reached an optimal basis
and the solve should be complete. But in practice, this is often not the case
due to numerical difficulties, and a clean-up phase is executed. In your case,
this clean-up struggles again a lot, even losing primal feasibility. You can see
that the primal infeasibility suddenly goes from zero to 1e+3. Most likely,
Gurobi switched from primal to dual simplex at this point because primal simplex
could not terminate for numerical reasons.

Overall, I doubt that there is much for you to do in terms of tuning the
algorithm (e.g., by means of parameter settings). Instead, you need to work on
your model formulation to come up with a model that is numerically more stable.


Tobias

b Yang4869

unread,
Jul 18, 2016, 3:31:55 AM7/18/16
to Gurobi Optimization
Thanks for your reply Tobias. About the 1e-9, I don't think I need that high precision. Is there any way to set the precision of coefficients in gurobi ?

Bo

在 2016年7月17日星期日 UTC-4下午3:44:27,Tobias Achterberg写道:

b Yang4869

unread,
Jul 18, 2016, 3:32:07 AM7/18/16
to Gurobi Optimization
I also don't need the solution to be basic. Can I just skip the push phase?

Thanks for your help


在 2016年7月17日星期日 UTC-4下午3:44:27,Tobias Achterberg写道:
Your model seems to include severe numerical challenges. The values in the order

Tobias Achterberg

unread,
Jul 18, 2016, 4:56:17 AM7/18/16
to gur...@googlegroups.com
Yes, you can just disable crossover by setting the "Crossover" parameter to 0.

Tobias
Reply all
Reply to author
Forward
0 new messages