Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:43:53 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 30561 rows and 18147 columns (presolve time = 6s) ... Presolve removed 33906 rows and 18169 columns (presolve time = 11s) ... Presolve removed 38883 rows and 18181 columns (presolve time = 15s) ... Presolve removed 38883 rows and 18181 columns Presolve time: 18.70s Presolved: 1104442 rows, 17919 columns, 3327537 nonzeros Variable types: 76 continuous, 17843 integer (17843 binary) Found heuristic solution: objective 844509.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4980 5.5291382e+05 1.000001e-06 4.641377e+09 5s 11620 5.5597101e+05 0.000000e+00 1.085722e+09 10s 18260 5.5682362e+05 0.000000e+00 1.391263e+09 15s 24900 5.5889751e+05 0.000000e+00 1.627124e+10 22s 29880 5.6023223e+05 0.000000e+00 5.826493e+08 25s 38180 5.6179169e+05 0.000000e+00 5.655940e+08 31s 44820 5.6297766e+05 0.000000e+00 3.066050e+08 35s 51460 5.6397554e+05 0.000000e+00 2.578711e+09 40s 58100 5.6667005e+05 0.000000e+00 1.207962e+09 45s 66400 5.7140719e+05 0.000000e+00 9.136519e+08 50s 76360 5.7640543e+05 0.000000e+00 7.693376e+08 56s 86320 5.8084628e+05 0.000000e+00 2.026955e+09 61s 96280 5.8404822e+05 0.000000e+00 1.062242e+09 66s 106240 5.8696205e+05 0.000000e+00 2.700265e+08 70s 117860 5.9015616e+05 0.000000e+00 2.528343e+08 75s 131140 5.9240350e+05 0.000000e+00 1.756283e+09 80s 142761 5.9550963e+05 0.000000e+00 1.166313e+08 86s 154381 6.0048701e+05 0.000000e+00 1.132265e+09 91s 166001 6.0455986e+05 0.000000e+00 8.989632e+07 95s 177621 6.0980056e+05 0.000000e+00 7.145657e+07 101s 187581 6.1456108e+05 0.000000e+00 1.194602e+08 105s 199201 6.2050474e+05 0.000000e+00 7.047192e+07 110s 210821 6.2839725e+05 0.000000e+00 9.939353e+06 115s 220781 6.3634899e+05 0.000000e+00 2.325897e+07 121s 227421 6.4118567e+05 0.000000e+00 6.011475e+06 127s 229081 6.4138765e+05 0.000000e+00 9.761318e+03 130s 229546 6.4136400e+05 0.000000e+00 0.000000e+00 133s 229546 6.4136400e+05 0.000000e+00 0.000000e+00 133s Root relaxation: objective 6.413640e+05, 229546 iterations, 132.81 seconds Total elapsed time = 155.84s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 641364.000 0 22 844509.000 641364.000 24.1% - 158s H 0 0 641384.00000 641364.000 0.00% - 159s Explored 0 nodes (230203 simplex iterations) in 159.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.413840000000e+05, best bound 6.413640000000e+05, gap 0.0031%