Log started (V11.0.0) Sat Mar 15 12:40:59 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 'zib01.mps.gz' read. Read time = 47.75 sec. Presolve has eliminated 0 rows and 0 columns... Presolve has eliminated 0 rows and 0 columns... Presolve has eliminated 0 rows and 0 columns... Aggregator has done 0 substitutions... Tried aggregator 1 time. Presolve has eliminated 0 rows and 0 columns... No LP presolve or aggregator reductions. Presolve time = 39.11 sec. Parallel mode: opportunistic, using up to 4 threads for barrier. Number of nonzeros in lower triangle of A*A' = 48971590 Elapsed ordering time = 21.52 sec. Elapsed ordering time = 36.53 sec. Elapsed ordering time = 51.53 sec. Elapsed ordering time = 66.53 sec. Elapsed ordering time = 81.53 sec. Elapsed ordering time = 96.53 sec. Elapsed ordering time = 111.53 sec. Elapsed ordering time = 126.53 sec. Elapsed ordering time = 141.53 sec. Elapsed ordering time = 156.53 sec. Elapsed ordering time = 171.53 sec. Elapsed ordering time = 186.53 sec. Elapsed ordering time = 201.53 sec. Elapsed ordering time = 216.53 sec. Elapsed ordering time = 231.53 sec. Elapsed ordering time = 246.53 sec. Elapsed ordering time = 261.53 sec. Elapsed ordering time = 276.53 sec. Elapsed ordering time = 291.53 sec. Elapsed ordering time = 306.53 sec. Elapsed ordering time = 321.53 sec. Elapsed ordering time = 336.53 sec. Elapsed ordering time = 351.53 sec. Elapsed ordering time = 366.53 sec. Elapsed ordering time = 381.53 sec. Elapsed ordering time = 396.53 sec. Elapsed ordering time = 411.53 sec. Elapsed ordering time = 426.53 sec. Elapsed ordering time = 441.53 sec. Elapsed ordering time = 456.53 sec. Elapsed ordering time = 471.53 sec. Elapsed ordering time = 486.53 sec. Elapsed ordering time = 501.53 sec. Elapsed ordering time = 516.53 sec. Elapsed ordering time = 531.53 sec. Elapsed ordering time = 546.53 sec. Elapsed ordering time = 561.53 sec. Elapsed ordering time = 576.53 sec. Elapsed ordering time = 591.53 sec. Elapsed ordering time = 606.53 sec. Elapsed ordering time = 621.53 sec. Elapsed ordering time = 636.53 sec. Elapsed ordering time = 651.53 sec. Elapsed ordering time = 666.53 sec. Elapsed ordering time = 681.53 sec. Elapsed ordering time = 696.53 sec. Elapsed ordering time = 711.53 sec. Elapsed ordering time = 785.68 sec. Elapsed ordering time = 802.64 sec. Elapsed ordering time = 828.54 sec. Elapsed ordering time = 843.54 sec. Elapsed ordering time = 858.54 sec. Elapsed ordering time = 873.54 sec. Elapsed ordering time = 888.54 sec. Elapsed ordering time = 903.54 sec. Elapsed ordering time = 918.54 sec. Elapsed ordering time = 933.54 sec. Elapsed ordering time = 948.54 sec. Elapsed ordering time = 963.54 sec. Elapsed ordering time = 978.54 sec. Elapsed ordering time = 993.54 sec. Elapsed ordering time = 1008.54 sec. Elapsed ordering time = 1023.54 sec. Elapsed ordering time = 1038.54 sec. Elapsed ordering time = 1053.54 sec. Elapsed ordering time = 1068.54 sec. Elapsed ordering time = 1083.54 sec. Elapsed ordering time = 1098.54 sec. Elapsed ordering time = 1113.54 sec. Elapsed ordering time = 1128.54 sec. Elapsed ordering time = 1143.54 sec. Elapsed ordering time = 1158.54 sec. Elapsed ordering time = 1173.54 sec. Elapsed ordering time = 1188.54 sec. Elapsed ordering time = 1203.54 sec. Elapsed ordering time = 1218.54 sec. Elapsed ordering time = 1233.54 sec. Elapsed ordering time = 1248.54 sec. Elapsed ordering time = 1263.54 sec. Elapsed ordering time = 1278.54 sec. Elapsed ordering time = 1293.54 sec. Elapsed ordering time = 1308.54 sec. Elapsed ordering time = 1323.54 sec. Elapsed ordering time = 1338.54 sec. Elapsed ordering time = 1353.54 sec. Elapsed ordering time = 1368.54 sec. Elapsed ordering time = 1383.54 sec. Elapsed ordering time = 1398.54 sec. Elapsed ordering time = 1413.54 sec. Elapsed ordering time = 1428.54 sec. Elapsed ordering time = 1443.54 sec. Elapsed ordering time = 1458.54 sec. Elapsed ordering time = 1473.54 sec. Elapsed ordering time = 1488.54 sec. Elapsed ordering time = 1503.55 sec. Elapsed ordering time = 1518.55 sec. Elapsed ordering time = 1533.55 sec. Elapsed ordering time = 1548.55 sec. Elapsed ordering time = 1563.55 sec. Elapsed ordering time = 1578.55 sec. Elapsed ordering time = 1675.56 sec. Elapsed ordering time = 1691.30 sec. Elapsed ordering time = 1708.14 sec. Elapsed ordering time = 1727.12 sec. Elapsed ordering time = 1742.12 sec. Elapsed ordering time = 1757.12 sec. Elapsed ordering time = 1772.12 sec. Elapsed ordering time = 1787.12 sec. Elapsed ordering time = 1802.12 sec. Elapsed ordering time = 1817.12 sec. Elapsed ordering time = 1832.12 sec. Elapsed ordering time = 1847.12 sec. Elapsed ordering time = 1862.12 sec. Elapsed ordering time = 1877.12 sec. Elapsed ordering time = 1892.12 sec. Elapsed ordering time = 1907.12 sec. Elapsed ordering time = 1922.12 sec. Elapsed ordering time = 1937.12 sec. Elapsed ordering time = 1952.12 sec. Elapsed ordering time = 1967.12 sec. Elapsed ordering time = 1982.12 sec. Elapsed ordering time = 1997.12 sec. Elapsed ordering time = 2012.12 sec. Elapsed ordering time = 2027.12 sec. Elapsed ordering time = 2042.12 sec. Elapsed ordering time = 2057.12 sec. Elapsed ordering time = 2072.12 sec. Elapsed ordering time = 2087.12 sec. Elapsed ordering time = 2102.12 sec. Elapsed ordering time = 2117.12 sec. Elapsed ordering time = 2132.12 sec. Elapsed ordering time = 2147.12 sec. Elapsed ordering time = 2162.12 sec. Elapsed ordering time = 2177.12 sec. Elapsed ordering time = 2192.12 sec. Elapsed ordering time = 2207.12 sec. Elapsed ordering time = 2222.12 sec. Elapsed ordering time = 2237.12 sec. Elapsed ordering time = 2252.12 sec. Elapsed ordering time = 2267.12 sec. Elapsed ordering time = 2282.12 sec. Elapsed ordering time = 2297.12 sec. Elapsed ordering time = 2312.12 sec. Elapsed ordering time = 2327.12 sec. Elapsed ordering time = 2342.12 sec. Elapsed ordering time = 2357.12 sec. Elapsed ordering time = 2372.12 sec. Elapsed ordering time = 2387.12 sec. Elapsed ordering time = 2402.12 sec. Elapsed ordering time = 2417.12 sec. Elapsed ordering time = 2432.12 sec. Elapsed ordering time = 2447.12 sec. Elapsed ordering time = 2462.12 sec. Elapsed ordering time = 2477.12 sec. Elapsed ordering time = 2594.49 sec. Elapsed ordering time = 2615.34 sec. Elapsed ordering time = 2639.91 sec. Elapsed ordering time = 2655.24 sec. Elapsed ordering time = 2670.24 sec. Elapsed ordering time = 2685.24 sec. Elapsed ordering time = 2700.24 sec. Elapsed ordering time = 2715.24 sec. Elapsed ordering time = 2730.24 sec. Elapsed ordering time = 2745.24 sec. Elapsed ordering time = 2760.24 sec. Elapsed ordering time = 2775.24 sec. Elapsed ordering time = 2790.24 sec. Elapsed ordering time = 2805.24 sec. Elapsed ordering time = 2820.24 sec. Elapsed ordering time = 2835.24 sec. Elapsed ordering time = 2850.24 sec. Elapsed ordering time = 2865.24 sec. Elapsed ordering time = 2880.24 sec. Elapsed ordering time = 2895.24 sec. Elapsed ordering time = 2910.24 sec. Elapsed ordering time = 2925.24 sec. Elapsed ordering time = 2940.24 sec. Elapsed ordering time = 2955.24 sec. Elapsed ordering time = 2970.24 sec. Elapsed ordering time = 2985.24 sec. Elapsed ordering time = 3000.24 sec. Elapsed ordering time = 3015.24 sec. Elapsed ordering time = 3030.24 sec. Elapsed ordering time = 3045.24 sec. Elapsed ordering time = 3060.24 sec. Elapsed ordering time = 3075.24 sec. Elapsed ordering time = 3090.24 sec. Elapsed ordering time = 3105.24 sec. Elapsed ordering time = 3120.24 sec. Elapsed ordering time = 3135.24 sec. Elapsed ordering time = 3150.24 sec. Elapsed ordering time = 3165.24 sec. Elapsed ordering time = 3180.24 sec. Elapsed ordering time = 3195.24 sec. Elapsed ordering time = 3210.24 sec. Elapsed ordering time = 3225.24 sec. Elapsed ordering time = 3240.24 sec. Elapsed ordering time = 3255.24 sec. Elapsed ordering time = 3270.24 sec. Elapsed ordering time = 3285.24 sec. Elapsed ordering time = 3300.24 sec. Elapsed ordering time = 3315.24 sec. Elapsed ordering time = 3330.24 sec. Elapsed ordering time = 3345.24 sec. Elapsed ordering time = 3360.24 sec. Elapsed ordering time = 3375.24 sec. Elapsed ordering time = 3390.24 sec. Elapsed ordering time = 3497.28 sec. Elapsed ordering time = 3516.53 sec. Elapsed ordering time = 3531.61 sec. Elapsed ordering time = 3547.52 sec. Elapsed ordering time = 3562.52 sec. Elapsed ordering time = 3577.52 sec. Elapsed ordering time = 3592.52 sec. Elapsed ordering time = 3607.52 sec. Elapsed ordering time = 3622.52 sec. Elapsed ordering time = 3637.52 sec. Elapsed ordering time = 3652.52 sec. Elapsed ordering time = 3667.52 sec. Elapsed ordering time = 3682.52 sec. Elapsed ordering time = 3697.52 sec. Elapsed ordering time = 3712.52 sec. Elapsed ordering time = 3727.52 sec. Elapsed ordering time = 3742.52 sec. Elapsed ordering time = 3757.52 sec. Elapsed ordering time = 3772.52 sec. Elapsed ordering time = 3787.52 sec. Elapsed ordering time = 3802.52 sec. Elapsed ordering time = 3817.52 sec. Elapsed ordering time = 3832.52 sec. Elapsed ordering time = 3847.52 sec. Elapsed ordering time = 3862.52 sec. Elapsed ordering time = 3877.52 sec. Elapsed ordering time = 3892.52 sec. Elapsed ordering time = 3907.52 sec. Elapsed ordering time = 3922.52 sec. Elapsed ordering time = 3937.52 sec. Elapsed ordering time = 3952.52 sec. Elapsed ordering time = 3967.52 sec. Elapsed ordering time = 3982.52 sec. Elapsed ordering time = 3997.52 sec. Elapsed ordering time = 4012.52 sec. Elapsed ordering time = 4027.52 sec. Elapsed ordering time = 4042.52 sec. Elapsed ordering time = 4057.52 sec. Elapsed ordering time = 4072.52 sec. Elapsed ordering time = 4087.52 sec. Elapsed ordering time = 4102.52 sec. Elapsed ordering time = 4117.52 sec. Elapsed ordering time = 4132.52 sec. Elapsed ordering time = 4147.52 sec. Elapsed ordering time = 4162.52 sec. Elapsed ordering time = 4177.52 sec. Elapsed ordering time = 4192.52 sec. Elapsed ordering time = 4207.52 sec. Elapsed ordering time = 4222.52 sec. Elapsed ordering time = 4237.52 sec. Elapsed ordering time = 4252.52 sec. Elapsed ordering time = 4267.52 sec. Elapsed ordering time = 4282.52 sec. Using Nested Dissection ordering Total time for automatic ordering = 4336.39 sec. Summary statistics for Cholesky factor: Threads = 4 Rows in Factor = 5887041 Integer space required = 59785642 Total non-zeros in factor = 2468266730 Total FP ops to factor = 11972168585638 Itn Primal Obj Dual Obj Prim Inf Upper Inf Dual Inf 0 7.1086980e+08 -9.9200000e+03 1.63e+09 5.60e+05 1.98e+07 1 4.5045497e+06 -4.3720725e+06 7.38e+07 2.54e+04 2.71e-09 2 1.4511229e+06 -4.0725171e+06 2.58e+06 8.89e+02 5.03e-08 3 4.4229284e+05 -2.6168663e+05 1.18e-08 3.09e-14 6.16e-08 4 2.8234699e+05 -6.9080015e+04 7.41e-09 1.42e-13 5.73e-08 5 2.0665256e+05 -3.4303423e+04 6.11e-09 1.56e-13 6.01e-08 6 1.8019844e+05 -1.0128426e+04 5.71e-09 1.80e-13 6.22e-08 7 1.5963634e+05 9.3073541e+03 5.10e-09 1.95e-13 6.33e-08 8 1.3581245e+05 2.8074262e+04 4.29e-09 1.94e-13 6.12e-08 9 1.2543105e+05 3.6577774e+04 4.26e-09 2.11e-13 6.40e-08 10 1.1374751e+05 4.4792852e+04 3.94e-09 2.05e-13 6.37e-08 11 1.0271613e+05 5.4319129e+04 3.59e-09 1.98e-13 5.88e-08 12 9.4686007e+04 5.6475895e+04 3.50e-09 1.92e-13 6.37e-08 13 8.9334028e+04 5.8342580e+04 3.40e-09 2.10e-13 6.60e-08 14 8.3380824e+04 6.0606593e+04 3.44e-09 1.94e-13 6.30e-08 15 7.4851600e+04 6.2186961e+04 4.76e-09 1.54e-13 6.11e-08 16 7.1885497e+04 6.2905183e+04 4.48e-09 1.64e-13 6.31e-08 17 6.8604663e+04 6.3661352e+04 5.41e-09 1.46e-13 6.04e-08 18 6.7169517e+04 6.4274113e+04 5.07e-09 1.48e-13 5.69e-08 19 6.5045290e+04 6.4645390e+04 6.43e-08 1.43e-13 5.66e-08 20 6.4791107e+04 6.4687814e+04 2.15e-08 1.30e-13 5.63e-08 21 6.4702614e+04 6.4696588e+04 9.72e-09 1.43e-13 5.72e-08 22 6.4697001e+04 6.4697000e+04 9.39e-09 3.34e-11 5.78e-08 23 6.4697000e+04 6.4697000e+04 7.19e-09 1.30e-12 5.63e-08 Total real time on 4 threads = 34923.12 sec. Barrier - Optimal: Objective = 6.4697000000e+04 Solution time = 34923.12 sec. Iterations = 23 Primal objective 6.4697000000e+04 Dual objective 6.4697000000e+04 Duality gap -6.47560e-09 Complementarity (Total) 5.74891e-08 Column complementarity (Total, Max) 4.96539e-08 8.89844e-13 Row complementarity (Total, Max) 7.83522e-09 2.22673e-14 Primal norm |x| (Total, Max) 6.46970e+04 1.00000e+00 Dual norm |rc| (Total, Max) 1.24699e+07 1.20040e+01 Primal error (Ax=b) (Total, Max) 7.22735e-09 3.50109e-12 Dual error (A'pi+rc=c) (Total, Max) 5.00418e-08 7.26634e-12 Primal x bound error (Total, Max) 4.44089e-15 4.44089e-15 Primal slack bound error (Total, Max) 0.00000e+00 0.00000e+00 Dual pi bound error (Total, Max) 0.00000e+00 0.00000e+00 Dual rc bound error (Total, Max) 0.00000e+00 0.00000e+00 Primal normalized error (Ax=b) (Max) 3.18277e-13 Dual normalized error (A'pi+rc=c) (Max) 4.95381e-13