Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:14:22 2013 Optimize a model with 76734 rows, 75864 columns and 302934 nonzeros Presolve removed 87 rows and 0 columns Presolve time: 0.36s Presolved: 76647 rows, 75864 columns, 302847 nonzeros Variable types: 75777 continuous, 87 integer (87 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7855 7.3229442e+04 2.716034e+04 0.000000e+00 5s 9751 7.4673066e+04 1.146884e+04 0.000000e+00 10s 10897 7.4852489e+04 0.000000e+00 0.000000e+00 13s Root relaxation: objective 7.485249e+04, 10897 iterations, 13.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74852.4890 0 67 - 74852.4890 - - 14s H 0 0 140372.00000 74852.4890 46.7% - 20s 0 0 95182.1435 0 21 140372.000 95182.1435 32.2% - 39s H 0 0 115981.00000 95182.1435 17.9% - 40s 0 0 104986.273 0 11 115981.000 104986.273 9.48% - 48s 0 0 106548.643 0 5 115981.000 106548.643 8.13% - 50s H 0 0 110907.20070 106548.643 3.93% - 50s H 0 0 109931.00000 106548.643 3.08% - 50s H 0 0 107516.00000 106548.643 0.90% - 51s H 0 0 107469.42478 106548.643 0.86% - 53s H 0 0 107235.00000 106548.643 0.64% - 53s 0 2 106558.979 0 5 107235.000 106558.979 0.63% - 55s * 12 10 8 107183.00000 106807.828 0.35% 372 58s 19 7 107110.952 4 2 107183.000 106848.619 0.31% 381 60s * 71 4 5 106997.00000 106865.595 0.12% 176 65s Cutting planes: Implied bound: 86 Explored 75 nodes (39030 simplex iterations) in 65.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.069970000000e+05, best bound 1.069966359625e+05, gap 0.0003%