Created
November 9, 2015 16:10
-
-
Save AndrewBMartin/8bc5df6db3278a513c6b to your computer and use it in GitHub Desktop.
Gurobi Log - Barrier reset behaviour
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Optimize a model with 889545 rows, 7495464 columns and 230380625 nonzeros | |
| Coefficient statistics: | |
| Matrix range [1e-03, 7e+02] | |
| Objective range [8e-01, 1e+00] | |
| Bounds range [0e+00, 0e+00] | |
| RHS range [5e-01, 6e+06] | |
| Concurrent LP optimizer: dual simplex and barrier | |
| Showing barrier log only... | |
| Presolve removed 0 rows and 0 columns (presolve time = 24s) ... | |
| Presolve removed 279639 rows and 279643 columns (presolve time = 30s) ... | |
| Presolve removed 280055 rows and 1478415 columns (presolve time = 46s) ... | |
| Presolve removed 280055 rows and 2719416 columns (presolve time = 60s) ... | |
| Presolve removed 280639 rows and 2720000 columns (presolve time = 70s) ... | |
| Presolve removed 290639 rows and 2730000 columns (presolve time = 87s) ... | |
| Presolve removed 299529 rows and 2738890 columns (presolve time = 96s) ... | |
| Presolve removed 299530 rows and 2738891 columns (presolve time = 105s) ... | |
| Presolve removed 299530 rows and 2738916 columns (presolve time = 113s) ... | |
| Presolve removed 299545 rows and 2738916 columns (presolve time = 118s) ... | |
| Presolve removed 299545 rows and 2738926 columns (presolve time = 121s) ... | |
| Presolve removed 299545 rows and 2738926 columns (presolve time = 126s) ... | |
| Presolve removed 299585 rows and 2738926 columns (presolve time = 132s) ... | |
| Presolve removed 299585 rows and 2738926 columns | |
| Presolve time: 138.47s | |
| Presolved: 589960 rows, 4756578 columns, 41244428 nonzeros | |
| Elapsed ordering time = 5s | |
| Elapsed ordering time = 10s | |
| Elapsed ordering time = 15s | |
| Elapsed ordering time = 20s | |
| Elapsed ordering time = 25s | |
| Elapsed ordering time = 30s | |
| Elapsed ordering time = 35s | |
| Elapsed ordering time = 40s | |
| Elapsed ordering time = 45s | |
| Elapsed ordering time = 50s | |
| Ordering time: 52.14s | |
| Barrier statistics: | |
| AA' NZ : 2.549e+07 | |
| Factor NZ : 3.443e+07 (roughly 2.4 GBytes of memory) | |
| Factor Ops : 3.798e+09 (roughly 1 second per iteration) | |
| Threads : 3 | |
| Objective Residual | |
| Iter Primal Dual Primal Dual Compl Time | |
| 0 5.40001100e+11 4.55374371e+09 1.77e+10 3.40e+01 2.69e+07 211s | |
| 1 1.61873487e+11 1.68288501e+10 5.05e+09 2.78e+01 7.87e+06 214s | |
| 2 4.45633008e+10 2.20713106e+10 1.26e+09 7.37e+00 1.97e+06 218s | |
| 3 1.37746728e+10 2.16782203e+10 2.76e+08 1.51e+00 4.43e+05 223s | |
| 4 1.13575348e+10 1.78594994e+10 1.97e+08 7.18e-01 3.16e+05 226s | |
| 5 8.34764537e+09 1.19251280e+10 9.48e+07 1.75e-01 1.56e+05 229s | |
| 6 7.45224941e+09 1.05941043e+10 5.69e+07 1.17e-01 9.48e+04 232s | |
| 7 7.10746611e+09 9.64136896e+09 2.76e+07 7.76e-02 4.66e+04 236s | |
| 8 7.25609193e+09 8.87015271e+09 1.21e+07 3.96e-02 2.11e+04 240s | |
| 9 7.44112953e+09 8.56465250e+09 6.79e+06 2.42e-02 1.21e+04 244s | |
| 10 7.56124626e+09 8.46667856e+09 4.76e+06 1.85e-02 8.63e+03 247s | |
| 11 7.62669298e+09 8.38734612e+09 3.58e+06 1.52e-02 6.53e+03 250s | |
| 12 7.70106750e+09 8.26452889e+09 2.52e+06 1.08e-02 4.65e+03 253s | |
| 13 7.75781464e+09 8.18130432e+09 1.67e+06 8.74e-03 3.11e+03 257s | |
| 14 7.77533331e+09 8.10875047e+09 1.24e+06 7.14e-03 2.34e+03 262s | |
| 15 7.79001307e+09 8.05687868e+09 8.66e+05 6.07e-03 1.64e+03 265s | |
| 16 7.78991309e+09 8.00679470e+09 6.75e+05 5.25e-03 1.29e+03 268s | |
| 17 7.78718489e+09 7.96691227e+09 5.82e+05 4.75e-03 1.12e+03 271s | |
| 18 7.78190327e+09 7.93284014e+09 4.86e+05 4.39e-03 9.40e+02 274s | |
| 19 7.77507078e+09 7.90218629e+09 4.16e+05 4.08e-03 8.06e+02 278s | |
| 20 7.76532459e+09 7.85556005e+09 3.47e+05 3.71e-03 6.78e+02 282s | |
| 21 7.76004061e+09 7.83832738e+09 3.24e+05 3.54e-03 6.34e+02 286s | |
| 22 7.75288487e+09 7.82075193e+09 2.95e+05 3.40e-03 5.79e+02 289s | |
| 23 7.74473201e+09 7.80083164e+09 2.68e+05 3.25e-03 5.27e+02 292s | |
| 24 7.73694648e+09 7.77406784e+09 2.45e+05 3.04e-03 4.83e+02 295s | |
| 25 7.73435263e+09 7.74893713e+09 2.38e+05 2.90e-03 4.70e+02 299s | |
| 26 7.72597790e+09 7.69991793e+09 2.22e+05 2.63e-03 4.41e+02 303s | |
| 27 7.72409880e+09 7.67621471e+09 2.18e+05 2.48e-03 4.32e+02 307s | |
| 28 7.71712591e+09 7.67020497e+09 2.05e+05 2.44e-03 4.07e+02 310s | |
| 29 7.71329447e+09 7.66033727e+09 1.99e+05 2.37e-03 3.95e+02 313s | |
| 30 7.70400073e+09 7.63117405e+09 1.83e+05 2.20e-03 3.64e+02 316s | |
| 31 7.68809806e+09 7.61280552e+09 1.61e+05 2.09e-03 3.21e+02 320s | |
| 32 7.67950344e+09 7.58572112e+09 1.49e+05 1.97e-03 3.00e+02 324s | |
| 33 7.67041043e+09 7.56710635e+09 1.39e+05 1.89e-03 2.79e+02 328s | |
| 34 7.66269935e+09 7.53945682e+09 1.30e+05 1.79e-03 2.64e+02 331s | |
| 35 7.64997161e+09 7.51978787e+09 1.17e+05 1.72e-03 2.38e+02 334s | |
| 36 7.63464055e+09 7.49736305e+09 1.03e+05 1.64e-03 2.10e+02 337s | |
| 37 7.62436807e+09 7.48012548e+09 9.44e+04 1.59e-03 1.93e+02 340s | |
| 38 7.61508270e+09 7.45128566e+09 8.79e+04 1.51e-03 1.81e+02 345s | |
| 39 7.60532444e+09 7.43749807e+09 8.17e+04 1.47e-03 1.68e+02 348s | |
| 40 7.59286708e+09 7.42269701e+09 7.42e+04 1.44e-03 1.52e+02 351s | |
| 41 7.58440545e+09 7.40504521e+09 6.98e+04 1.39e-03 1.43e+02 354s | |
| 42 7.57684698e+09 7.37576192e+09 6.62e+04 1.33e-03 1.35e+02 358s | |
| 43 7.57010746e+09 7.36234060e+09 6.33e+04 1.30e-03 1.29e+02 361s | |
| 44 7.56254116e+09 7.34503217e+09 6.07e+04 1.26e-03 1.24e+02 365s | |
| 45 7.55327366e+09 7.31480324e+09 5.80e+04 1.20e-03 1.18e+02 369s | |
| 46 7.54316100e+09 7.30417190e+09 5.61e+04 1.15e-03 1.14e+02 373s | |
| 47 7.54057702e+09 7.29308835e+09 5.55e+04 1.13e-03 1.13e+02 376s | |
| 48 7.53468825e+09 7.28649010e+09 5.41e+04 1.11e-03 1.10e+02 379s | |
| 49 5.39997344e+11 1.04751574e+10 1.77e+10 9.36e+01 3.52e+08 385s | |
| 50 1.68633611e+11 1.90854770e+11 5.38e+09 6.38e+02 1.43e+08 388s | |
| 51 6.26282521e+10 3.59636862e+11 1.89e+09 4.39e+01 5.24e+07 393s | |
| 52 1.47106330e+10 3.20922025e+11 3.28e+08 6.78e+00 9.18e+06 397s | |
| 53 1.30398100e+10 1.90144218e+11 2.74e+08 7.63e-01 7.90e+06 400s | |
| 54 7.48764564e+09 1.09971414e+11 9.00e+07 9.09e-13 2.68e+06 403s | |
| 55 5.94417572e+09 5.23331602e+10 3.77e+07 1.14e-12 1.15e+06 406s | |
| 56 5.75618238e+09 4.33576577e+10 2.98e+07 9.09e-13 9.06e+05 409s | |
| 57 5.44510499e+09 2.44897959e+10 1.34e+07 9.09e-13 4.14e+05 413s | |
| 58 5.62553068e+09 1.84094319e+10 6.35e+06 6.82e-13 1.98e+05 418s | |
| 59 5.98057535e+09 1.54555100e+10 2.27e+06 1.45e-03 7.22e+04 421s | |
| 60 6.38126600e+09 1.36935145e+10 1.12e+06 9.09e-13 3.64e+04 424s | |
| 61 6.57997384e+09 1.31136240e+10 6.89e+05 2.54e-12 2.27e+04 427s | |
| 62 6.61670659e+09 1.27488777e+10 6.20e+05 2.81e-03 2.04e+04 431s | |
| 63 6.66910631e+09 1.23049256e+10 5.20e+05 2.70e-03 1.71e+04 434s | |
| 64 6.71639187e+09 1.16771419e+10 4.15e+05 2.12e-03 1.37e+04 439s | |
| 65 6.75654076e+09 1.07826848e+10 3.37e+05 1.10e-03 1.13e+04 442s | |
| 66 6.78450230e+09 1.03023790e+10 2.81e+05 8.20e-04 9.41e+03 445s | |
| 67 6.82877542e+09 9.72072770e+09 2.03e+05 5.59e-04 6.81e+03 449s | |
| 68 6.85393967e+09 9.33655423e+09 1.51e+05 4.31e-04 5.13e+03 452s | |
| 69 6.87856171e+09 8.99855161e+09 8.74e+04 3.42e-04 3.09e+03 455s | |
| 70 6.85426781e+09 8.89719746e+09 5.76e+04 3.21e-04 2.16e+03 460s | |
| 71 6.82484725e+09 8.65419687e+09 4.97e+04 2.76e-04 1.87e+03 463s | |
| 72 6.80857699e+09 8.59151098e+09 4.59e+04 2.65e-04 1.75e+03 467s | |
| 73 6.78357857e+09 8.52047750e+09 4.25e+04 2.52e-04 1.63e+03 470s | |
| 74 6.74549201e+09 8.44125684e+09 3.79e+04 2.37e-04 1.47e+03 473s | |
| 75 6.72048380e+09 8.37632546e+09 3.53e+04 2.23e-04 1.38e+03 476s | |
| 76 6.69572334e+09 8.14630415e+09 3.24e+04 1.80e-04 1.23e+03 480s | |
| 77 6.61793024e+09 7.94315798e+09 2.34e+04 1.48e-04 9.27e+02 484s | |
| 78 6.57713765e+09 7.86135152e+09 1.91e+04 1.36e-04 7.87e+02 488s | |
| 79 6.56499078e+09 7.78738306e+09 1.79e+04 1.26e-04 7.34e+02 491s | |
| 80 6.54119630e+09 7.69357489e+09 1.54e+04 1.14e-04 6.46e+02 494s | |
| 81 6.53467078e+09 7.65964275e+09 1.48e+04 1.09e-04 6.20e+02 497s | |
| 82 6.48304499e+09 7.55918398e+09 9.73e+03 9.71e-05 4.66e+02 501s | |
| 83 6.45045984e+09 7.45255079e+09 6.47e+03 8.50e-05 3.59e+02 505s | |
| 84 6.44660833e+09 7.37830664e+09 6.01e+03 7.72e-05 3.31e+02 509s | |
| 85 6.43929947e+09 7.33911393e+09 5.04e+03 7.33e-05 2.98e+02 512s | |
| 86 6.43733466e+09 7.27688950e+09 4.74e+03 6.70e-05 2.76e+02 515s | |
| 87 6.43486601e+09 7.23178537e+09 4.27e+03 6.25e-05 2.55e+02 518s | |
| 88 6.43188017e+09 7.13951993e+09 3.56e+03 5.39e-05 2.17e+02 522s | |
| 89 6.43134812e+09 7.03125962e+09 2.34e+03 4.42e-05 1.66e+02 526s | |
| 90 6.43674575e+09 6.94068189e+09 1.84e+03 3.61e-05 1.34e+02 530s | |
| 91 6.44365679e+09 6.89368658e+09 1.44e+03 3.20e-05 1.14e+02 533s | |
| 92 6.44618155e+09 6.85014660e+09 1.34e+03 2.83e-05 1.03e+02 536s | |
| 93 6.45045339e+09 6.83275891e+09 1.20e+03 2.68e-05 9.56e+01 539s | |
| 94 6.45446794e+09 6.78475058e+09 1.10e+03 2.23e-05 8.29e+01 543s | |
| 95 6.47205264e+09 6.75487545e+09 6.66e+02 1.96e-05 6.55e+01 547s | |
| 96 6.47507285e+09 6.73202303e+09 6.17e+02 1.75e-05 5.94e+01 551s | |
| 97 6.48133269e+09 6.70296077e+09 5.25e+02 1.47e-05 5.09e+01 554s | |
| 98 6.49023303e+09 6.67543633e+09 4.14e+02 1.21e-05 4.19e+01 557s | |
| 99 6.49674796e+09 6.65285053e+09 3.47e+02 9.96e-06 3.51e+01 561s | |
| 100 6.50150007e+09 6.64420275e+09 3.05e+02 9.09e-06 3.18e+01 564s | |
| 101 6.51551282e+09 6.62330686e+09 1.91e+02 6.89e-06 2.33e+01 568s | |
| 102 6.51835257e+09 6.61105151e+09 1.73e+02 5.59e-06 2.02e+01 571s | |
| 103 6.52101612e+09 6.60521292e+09 1.57e+02 4.98e-06 1.83e+01 575s | |
| 104 6.52379095e+09 6.59699962e+09 1.42e+02 4.11e-06 1.60e+01 578s | |
| 105 6.53427367e+09 6.59060078e+09 8.87e+01 3.47e-06 1.20e+01 582s | |
| 106 6.53516135e+09 6.58771449e+09 8.49e+01 3.15e-06 1.12e+01 585s | |
| 107 6.53704736e+09 6.58361285e+09 7.70e+01 2.69e-06 9.92e+00 589s | |
| 108 6.53832200e+09 6.58005183e+09 7.20e+01 2.24e-06 8.94e+00 593s | |
| 109 6.54216562e+09 6.57858772e+09 5.74e+01 2.10e-06 7.72e+00 597s | |
| 110 6.54406284e+09 6.57532531e+09 5.05e+01 1.67e-06 6.64e+00 600s | |
| 111 6.54679827e+09 6.57296086e+09 4.09e+01 1.36e-06 5.53e+00 603s | |
| 112 6.54786716e+09 6.57107237e+09 3.73e+01 1.15e-06 4.92e+00 606s | |
| 113 6.54923334e+09 6.56907959e+09 3.29e+01 9.23e-07 4.22e+00 610s | |
| 114 6.55249838e+09 6.56678621e+09 2.30e+01 6.93e-07 3.03e+00 614s | |
| 115 6.55323661e+09 6.56590666e+09 2.08e+01 5.84e-07 2.69e+00 618s | |
| 116 6.55432396e+09 6.56509793e+09 1.78e+01 4.83e-07 2.29e+00 621s | |
| 117 6.55469818e+09 6.56477265e+09 1.68e+01 4.42e-07 2.14e+00 624s | |
| 118 6.55553323e+09 6.56389776e+09 1.44e+01 3.38e-07 1.79e+00 628s | |
| 119 6.55611614e+09 6.56344905e+09 1.29e+01 2.79e-07 1.57e+00 631s | |
| 120 6.55639501e+09 6.56324706e+09 1.22e+01 2.53e-07 1.47e+00 634s | |
| 121 6.55782969e+09 6.56293663e+09 8.49e+00 2.16e-07 1.09e+00 639s | |
| 122 6.55865216e+09 6.56267614e+09 6.42e+00 1.82e-07 8.51e-01 642s | |
| 123 6.55882843e+09 6.56257201e+09 5.97e+00 1.68e-07 7.92e-01 646s | |
| 124 6.55931812e+09 6.56247253e+09 4.74e+00 1.55e-07 6.63e-01 649s | |
| 125 6.55951106e+09 6.56225913e+09 4.23e+00 1.29e-07 5.79e-01 652s | |
| 126 6.55953678e+09 6.56203102e+09 4.16e+00 1.04e-07 5.30e-01 655s | |
| 127 6.55985997e+09 6.56185493e+09 3.35e+00 8.13e-08 4.24e-01 660s | |
| 128 6.55996448e+09 6.56172219e+09 3.10e+00 6.60e-08 3.76e-01 663s | |
| 129 6.56012512e+09 6.56158993e+09 2.71e+00 4.59e-08 3.15e-01 666s | |
| 130 6.56026192e+09 6.56154842e+09 2.38e+00 3.90e-08 2.77e-01 669s | |
| 131 6.56031776e+09 6.56150820e+09 2.25e+00 3.30e-08 2.57e-01 673s | |
| 132 6.56052693e+09 6.56146392e+09 1.75e+00 2.67e-08 2.02e-01 676s | |
| 133 6.56074669e+09 6.56143274e+09 1.23e+00 2.26e-08 1.47e-01 681s | |
| 134 6.56082286e+09 6.56140206e+09 1.05e+00 1.82e-08 1.24e-01 684s | |
| 135 6.56086434e+09 6.56139484e+09 9.52e-01 1.71e-08 1.14e-01 687s | |
| 136 6.56093026e+09 6.56136863e+09 7.86e-01 1.34e-08 9.40e-02 690s | |
| 137 6.56097451e+09 6.56133608e+09 6.82e-01 8.86e-09 7.80e-02 693s | |
| 138 6.56104340e+09 6.56131371e+09 5.15e-01 9.36e-09 5.84e-02 697s | |
| 139 6.56108038e+09 6.56129824e+09 4.33e-01 1.88e-08 4.73e-02 702s | |
| 140 6.56111336e+09 6.56128769e+09 3.52e-01 4.22e-08 3.80e-02 705s | |
| 141 6.56113486e+09 6.56127725e+09 3.02e-01 7.83e-08 3.12e-02 708s | |
| 142 6.56117192e+09 6.56127369e+09 2.16e-01 1.01e-07 2.23e-02 711s | |
| 143 6.56121961e+09 6.56127108e+09 1.07e-01 1.15e-07 1.12e-02 715s | |
| 144 6.56122504e+09 6.56126995e+09 9.42e-02 1.11e-07 9.83e-03 718s | |
| 145 6.56123435e+09 6.56126891e+09 7.37e-02 1.07e-07 7.58e-03 722s | |
| 146 6.56124925e+09 6.56126756e+09 3.79e-02 9.67e-08 4.00e-03 726s | |
| 147 6.56125213e+09 6.56126677e+09 3.09e-02 7.94e-08 3.21e-03 730s | |
| 148 6.56125523e+09 6.56126647e+09 2.34e-02 7.40e-08 2.46e-03 733s | |
| 149 6.56125830e+09 6.56126591e+09 1.64e-02 9.97e-08 1.67e-03 736s | |
| 150 6.56126256e+09 6.56126574e+09 6.54e-03 1.04e-07 6.95e-04 739s | |
| 151 6.56126480e+09 6.56126559e+09 1.44e-03 7.29e-08 1.69e-04 743s | |
| 152 6.56126539e+09 6.56126556e+09 2.92e-04 6.42e-09 3.59e-05 747s | |
| 153 6.56126552e+09 6.56126556e+09 1.31e-04 5.33e-09 6.99e-06 751s | |
| 154 6.56126555e+09 6.56126556e+09 3.16e-05 1.83e-09 8.83e-07 754s | |
| 155 6.56126556e+09 6.56126556e+09 1.98e-05 1.28e-09 2.72e-07 757s | |
| 156 6.56126556e+09 6.56126556e+09 7.74e-06 1.53e-09 1.20e-07 760s | |
| 157 6.56126556e+09 6.56126556e+09 2.12e-06 1.46e-09 3.56e-08 764s | |
| 158 6.56126556e+09 6.56126556e+09 8.50e-07 8.74e-10 1.52e-08 768s | |
| 159 6.56126556e+09 6.56126556e+09 6.53e-07 2.87e-09 1.16e-08 772s | |
| Barrier solved model in 159 iterations and 771.58 seconds | |
| Optimal objective 6.56126556e+09 | |
| Crossover log... | |
| 11471 DPushes remaining with DInf 0.0000000e+00 777s | |
| 2956 DPushes remaining with DInf 0.0000000e+00 781s | |
| 1352 DPushes remaining with DInf 0.0000000e+00 785s | |
| 0 DPushes remaining with DInf 0.0000000e+00 891s | |
| Warning: Markowitz tolerance tightened to 0.5 | |
| 18490 PPushes remaining with PInf 8.9568573e-04 892s | |
| 4943 PPushes remaining with PInf 6.3163907e-04 896s | |
| 0 PPushes remaining with PInf 0.0000000e+00 900s | |
| Push phase complete: Pinf 0.0000000e+00, Dinf 6.5155983e-08 900s | |
| Iteration Objective Primal Inf. Dual Inf. Time | |
| 29343 6.5612656e+09 0.000000e+00 3.425482e-02 900s | |
| 29350 6.5612656e+09 0.000000e+00 0.000000e+00 929s | |
| Solved with barrier | |
| Solved in 29350 iterations and 962.13 seconds | |
| Optimal objective 6.561265557e+09 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment