Log started (V11.0.0) Sun Mar 16 10:06:39 2008 New value for barrier crossover choice : -1 New value for parallel optimization mode: -1 New value for default parallel thread count: 4 Selected objective sense: MINIMIZE Selected objective name: obj Selected RHS name: rhs Selected bound name: bnd Problem 'zib04.mps.gz' read. Read time = 57.42 sec. Presolve has eliminated 0 rows and 0 columns... Presolve has eliminated 0 rows and 0 columns... Tried aggregator 1 time. DUAL formed by presolve Presolve has eliminated 0 rows and 0 columns... Reduced LP has 37423 rows, 7470966 columns, and 69042400 nonzeros. Presolve time = 65.32 sec. Parallel mode: opportunistic, using up to 4 threads for barrier. Number of nonzeros in lower triangle of A*A' = 21788641 Elapsed ordering time = 58.43 sec. Using Approximate Minimum Degree ordering Total time for automatic ordering = 61.86 sec. Summary statistics for Cholesky factor: Threads = 4 Rows in Factor = 37423 Integer space required = 78640 Total non-zeros in factor = 22357850 Total FP ops to factor = 93935102212 Itn Primal Obj Dual Obj Prim Inf Upper Inf Dual Inf 0 -2.0779408e+08 0.0000000e+00 6.60e+08 0.00e+00 7.49e+09 1 -3.1817110e+07 1.5980212e+05 1.09e-01 0.00e+00 1.07e+09 2 -3.1803707e+07 6.6159550e+03 7.52e-06 0.00e+00 4.62e+07 3 -2.7669291e+07 1.1139529e+02 6.67e-06 0.00e+00 4.39e+06 4 -1.3653527e+07 -4.2435599e+01 3.29e-06 0.00e+00 1.08e+06 5 -9.5217000e+06 -5.8790873e+01 2.29e-06 0.00e+00 5.86e+05 6 -4.0389202e+06 -7.7281214e+01 5.26e-06 0.00e+00 8.31e-02 7 -1.4907229e+04 -7.7682329e+01 7.74e-08 0.00e+00 3.88e-01 8 -4.1387677e+03 -1.2071719e+02 2.13e-08 0.00e+00 3.85e-01 9 -2.8494999e+03 -1.3236289e+02 1.47e-08 0.00e+00 2.06e-01 10 -2.0587268e+03 -1.3885106e+02 1.04e-08 0.00e+00 1.13e-01 11 -1.5679746e+03 -1.4209125e+02 7.81e-09 0.00e+00 7.01e-02 12 -1.3820499e+03 -1.4419089e+02 6.80e-09 0.00e+00 4.30e-02 13 -1.2022897e+03 -1.4492287e+02 5.81e-09 0.00e+00 3.46e-02 14 -1.2021445e+03 -1.4553437e+02 5.81e-09 0.00e+00 3.69e-02 15 -1.0071079e+03 -1.4595443e+02 1.01e-08 8.18e-08 3.13e-02 16 -8.7931972e+02 -1.4673465e+02 8.66e-09 6.99e-08 2.19e-02 17 -8.7263584e+02 -1.4701337e+02 8.58e-09 6.93e-08 1.95e-02 18 -8.0938072e+02 -1.4728011e+02 7.83e-09 1.55e-07 1.71e-02 19 -7.5677991e+02 -1.4786273e+02 7.22e-09 1.42e-07 1.18e-02 20 -6.9558104e+02 -1.4809970e+02 6.51e-09 1.28e-07 9.51e-03 21 -6.1267899e+02 -1.4845491e+02 5.56e-09 1.09e-07 7.43e-03 22 -5.9520061e+02 -1.4887000e+02 5.35e-09 1.05e-07 5.94e-03 23 -5.9339595e+02 -1.4899560e+02 5.33e-09 1.05e-07 5.63e-03 24 -5.3215149e+02 -1.4913226e+02 4.89e-09 9.03e-08 4.95e-03 25 -4.9232624e+02 -1.4945132e+02 4.40e-09 8.11e-08 4.03e-03 26 -4.5265537e+02 -1.4968097e+02 3.90e-09 7.18e-08 3.28e-03 27 -4.2493099e+02 -1.4985263e+02 3.62e-09 6.53e-08 2.84e-03 28 -4.2331116e+02 -1.5018217e+02 3.59e-09 6.49e-08 2.41e-03 29 -4.1193368e+02 -1.5044446e+02 3.45e-09 1.58e-07 2.16e-03 30 -3.8388558e+02 -1.5065487e+02 3.10e-09 2.31e-07 1.81e-03 31 -3.6086272e+02 -1.5085737e+02 2.80e-09 2.08e-07 1.59e-03 32 -3.2843757e+02 -1.5117061e+02 2.37e-09 1.76e-07 1.28e-03 33 -3.0765980e+02 -1.5155858e+02 2.09e-09 2.44e-07 1.02e-03 34 -2.8648400e+02 -1.5194767e+02 1.83e-09 2.11e-07 8.54e-04 35 -2.7550058e+02 -1.5231744e+02 9.35e-08 1.94e-07 7.20e-04 36 -2.6505010e+02 -1.5262157e+02 8.56e-08 1.78e-07 6.19e-04 37 -2.6065011e+02 -1.5281326e+02 8.23e-08 1.71e-07 5.58e-04 38 -2.5556052e+02 -1.5302171e+02 7.84e-08 1.63e-07 4.96e-04 39 -2.4596407e+02 -1.5324233e+02 7.11e-08 1.47e-07 4.40e-04 40 -2.4160362e+02 -1.5347639e+02 6.77e-08 2.36e-07 3.90e-04 41 -2.4140494e+02 -1.5358307e+02 6.76e-08 3.35e-07 3.71e-04 42 -2.4055424e+02 -1.5358307e+02 1.66e-07 3.32e-07 3.72e-04 43 -2.3281630e+02 -1.5377016e+02 2.43e-07 3.02e-07 3.28e-04 44 -2.3059751e+02 -1.5398206e+02 2.36e-07 2.94e-07 2.90e-04 45 -2.2774462e+02 -1.5409209e+02 2.27e-07 2.83e-07 2.71e-04 46 -2.2701570e+02 -1.5413739e+02 2.25e-07 2.80e-07 2.63e-04 47 -2.2346819e+02 -1.5430121e+02 2.14e-07 3.61e-07 2.35e-04 48 -2.2337947e+02 -1.5433198e+02 2.13e-07 3.61e-07 2.28e-04 49 -2.2106506e+02 -1.5446189e+02 2.06e-07 4.45e-07 2.04e-04 50 -2.1733713e+02 -1.5452057e+02 1.95e-07 4.20e-07 1.87e-04 51 -2.1355420e+02 -1.5455312e+02 1.83e-07 3.95e-07 1.79e-04 52 -2.0878550e+02 -1.5463258e+02 1.69e-07 4.55e-07 1.61e-04 53 -2.0732408e+02 -1.5465009e+02 1.64e-07 4.43e-07 1.58e-04 54 -2.0467881e+02 -1.5472749e+02 2.51e-07 4.21e-07 1.45e-04 55 -2.0267152e+02 -1.5480864e+02 2.41e-07 4.04e-07 1.31e-04 56 -1.9931095e+02 -1.5488648e+02 2.24e-07 3.76e-07 1.18e-04 57 -1.9900865e+02 -1.5494408e+02 3.22e-07 3.73e-07 1.07e-04 58 -1.9599108e+02 -1.5499534e+02 3.00e-07 4.41e-07 9.88e-05 59 -1.9352549e+02 -1.5506336e+02 3.76e-07 4.14e-07 8.80e-05 60 -1.9294359e+02 -1.5506410e+02 4.69e-07 4.08e-07 8.79e-05 61 -1.9137450e+02 -1.5511149e+02 4.49e-07 3.91e-07 8.12e-05 62 -1.9003177e+02 -1.5517578e+02 4.33e-07 3.76e-07 7.26e-05 63 -1.8966262e+02 -1.5520483e+02 5.27e-07 3.72e-07 6.79e-05 64 -1.8910433e+02 -1.5524770e+02 5.18e-07 4.65e-07 6.24e-05 65 -1.8604253e+02 -1.5527762e+02 4.72e-07 5.14e-07 5.79e-05 66 -1.8457894e+02 -1.5532147e+02 4.50e-07 4.89e-07 5.21e-05 67 -1.8304362e+02 -1.5537602e+02 4.26e-07 4.64e-07 4.59e-05 68 -1.8173459e+02 -1.5541439e+02 5.01e-07 4.42e-07 4.18e-05 69 -1.8141891e+02 -1.5543723e+02 5.94e-07 4.36e-07 3.91e-05 70 -1.8120320e+02 -1.5544480e+02 5.89e-07 5.32e-07 3.80e-05 71 -1.8007179e+02 -1.5547462e+02 6.59e-07 5.08e-07 3.43e-05 72 -1.7874246e+02 -1.5548910e+02 6.23e-07 5.76e-07 3.24e-05 73 -1.7688241e+02 -1.5552822e+02 6.66e-07 5.30e-07 2.77e-05 74 -1.7645797e+02 -1.5555154e+02 6.53e-07 6.17e-07 2.54e-05 75 -1.7416905e+02 -1.5558642e+02 5.81e-07 7.28e-07 2.16e-05 76 -1.7257481e+02 -1.5559752e+02 5.32e-07 7.57e-07 2.03e-05 77 -1.7114958e+02 -1.5561196e+02 4.87e-07 7.85e-07 1.91e-05 78 -1.6982790e+02 -1.5564522e+02 4.46e-07 8.09e-07 1.61e-05 79 -1.6875448e+02 -1.5566706e+02 4.12e-07 8.40e-07 1.41e-05 80 -1.6750288e+02 -1.5567743e+02 3.73e-07 8.50e-07 1.34e-05 81 -1.6618871e+02 -1.5569362e+02 3.32e-07 8.44e-07 1.23e-05 82 -1.6547616e+02 -1.5572333e+02 3.10e-07 8.79e-07 1.02e-05 83 -1.6508777e+02 -1.5574267e+02 2.97e-07 8.44e-07 8.73e-06 84 -1.6436668e+02 -1.5574945e+02 2.75e-07 8.71e-07 8.16e-06 85 -1.6373931e+02 -1.5576397e+02 3.48e-07 8.07e-07 7.16e-06 86 -1.6326680e+02 -1.5578034e+02 3.27e-07 8.54e-07 5.86e-06 87 -1.6238784e+02 -1.5578879e+02 3.78e-07 7.53e-07 5.19e-06 88 -1.6185965e+02 -1.5580246e+02 4.41e-07 6.93e-07 4.13e-06 89 -1.6144737e+02 -1.5580418e+02 4.11e-07 7.39e-07 4.00e-06 90 -1.6049965e+02 -1.5581140e+02 4.28e-07 6.14e-07 3.62e-06 91 -1.5970867e+02 -1.5582157e+02 3.57e-07 5.93e-07 3.01e-06 92 -1.5934992e+02 -1.5582684e+02 4.15e-07 5.37e-07 2.70e-06 93 -1.5859867e+02 -1.5583764e+02 3.29e-07 5.00e-07 2.21e-06 94 -1.5835791e+02 -1.5584481e+02 3.93e-07 4.56e-07 1.80e-06 95 -1.5790478e+02 -1.5584869e+02 4.06e-07 3.73e-07 1.57e-06 96 -1.5716684e+02 -1.5585449e+02 3.42e-07 2.38e-07 1.41e-06 97 -1.5697297e+02 -1.5585723e+02 2.92e-07 2.87e-07 1.27e-06 98 -1.5666805e+02 -1.5586257e+02 2.13e-07 2.79e-07 9.99e-07 99 -1.5638314e+02 -1.5586387e+02 2.13e-07 1.79e-07 9.32e-07 100 -1.5630434e+02 -1.5586546e+02 1.83e-07 2.35e-07 9.25e-07 101 -1.5630347e+02 -1.5586548e+02 2.83e-07 2.35e-07 9.24e-07 102 -1.5616491e+02 -1.5586870e+02 3.01e-07 2.26e-07 8.14e-07 103 -1.5612160e+02 -1.5586988e+02 3.88e-07 1.92e-07 7.05e-07 104 -1.5609441e+02 -1.5586988e+02 3.46e-07 3.49e-07 7.05e-07 105 -1.5602032e+02 -1.5587224e+02 2.33e-07 2.98e-07 4.45e-07 106 -1.5593397e+02 -1.5587327e+02 1.49e-07 1.22e-07 2.16e-07 107 -1.5587475e+02 -1.5587412e+02 1.20e-07 1.13e-09 1.60e-08 108 -1.5587419e+02 -1.5587418e+02 8.94e-08 4.09e-11 2.58e-09 Total real time on 4 threads = 5318.22 sec. Barrier - Optimal: Objective = -1.5587418448e+02 Solution time = 5318.22 sec. Iterations = 108 Primal objective -1.5587418448e+02 Dual objective -1.5587418526e+02 Duality gap 7.77290e-07 Complementarity (Total) 8.08623e-07 Column complementarity (Total, Max) 2.15446e-08 5.07931e-10 Row complementarity (Total, Max) 7.87078e-07 1.88673e-10 Primal norm |x| (Total, Max) 2.89086e+03 1.00000e-00 Dual norm |rc| (Total, Max) 6.60404e+02 8.83853e-02 Primal error (Ax=b) (Total, Max) 9.19765e-10 1.57230e-14 Dual error (A'pi+rc=c) (Total, Max) 8.93588e-08 2.18375e-09 Primal x bound error (Total, Max) 0.00000e+00 0.00000e+00 Primal slack bound error (Total, Max) 2.97717e-12 2.97717e-12 Dual pi bound error (Total, Max) 8.56927e-12 8.47783e-12 Dual rc bound error (Total, Max) 0.00000e+00 0.00000e+00 Primal normalized error (Ax=b) (Max) 1.03092e-16 Dual normalized error (A'pi+rc=c) (Max) 1.07679e-11