Gurobi 5.0.1 (linux64) logging started Tue Dec 4 18:50:54 2012 Optimize a model with 801026 rows, 801025 columns and 3997968 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 6s) ... Presolve removed 0 rows and 1 columns (presolve time = 10s) ... Presolve removed 0 rows and 1 columns (presolve time = 16s) ... Presolve removed 0 rows and 1 columns (presolve time = 21s) ... Presolve removed 0 rows and 1 columns (presolve time = 26s) ... Presolve removed 0 rows and 1 columns (presolve time = 31s) ... Presolve removed 0 rows and 1 columns (presolve time = 36s) ... Presolve removed 0 rows and 1 columns (presolve time = 42s) ... Presolve removed 0 rows and 1 columns (presolve time = 47s) ... Presolve removed 0 rows and 1 columns (presolve time = 51s) ... Presolve removed 0 rows and 1 columns (presolve time = 55s) ... Presolve removed 0 rows and 1 columns Presolve time: 56.75s Presolved: 801026 rows, 801024 columns, 3997074 nonzeros Variable types: 894 continuous, 800130 integer (800130 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5896 1.0671972e+05 7.595491e+03 0.000000e+00 6s 8176 1.0676204e+05 7.287709e+03 0.000000e+00 10s 10542 1.0678511e+05 4.513996e+02 0.000000e+00 16s 11574 1.0688700e+05 4.249007e+02 0.000000e+00 22s 12617 1.0693986e+05 6.597420e+01 0.000000e+00 26s 13169 1.0693992e+05 0.000000e+00 0.000000e+00 28s Root relaxation: objective 1.069399e+05, 13169 iterations, 27.78 seconds Total elapsed time = 565.02s Total elapsed time = 930.81s Total elapsed time = 1256.08s Total elapsed time = 1556.20s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 106939.916 0 1232 - 106939.916 - - 2069s 0 0 107171.819 0 2120 - 107171.819 - - 2254s 0 0 107186.619 0 2439 - 107186.619 - - 2444s 0 0 107186.619 0 2063 - 107186.619 - - 2657s 0 0 107186.619 0 2189 - 107186.619 - - 2843s 0 0 107186.619 0 1125 - 107186.619 - - 3600s Cutting planes: Learned: 20 Gomory: 42 Implied bound: 887 Explored 0 nodes (334956 simplex iterations) in 3600.23 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 1.071870000000e+05, gap -