Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:51:27 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 26652 rows and 18122 columns (presolve time = 6s) ... Presolve removed 31307 rows and 18132 columns (presolve time = 10s) ... Presolve removed 34431 rows and 18143 columns (presolve time = 15s) ... Presolve removed 34431 rows and 18143 columns Presolve time: 18.00s Presolved: 1108894 rows, 17957 columns, 3343505 nonzeros Variable types: 90 continuous, 17867 integer (17867 binary) Found heuristic solution: objective 802541.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4980 4.9178591e+05 0.000000e+00 1.088252e+09 5s 11620 4.9208240e+05 0.000000e+00 6.419403e+08 11s 16600 4.9227432e+05 0.000000e+00 2.993253e+09 15s 23240 4.9302123e+05 0.000000e+00 3.701541e+09 21s 28220 4.9376106e+05 0.000000e+00 4.769978e+09 26s 34860 4.9445155e+05 0.000000e+00 3.202160e+09 31s 39840 4.9533290e+05 0.000000e+00 1.211606e+09 35s 46480 4.9779246e+05 0.000000e+00 7.709758e+09 41s 54780 5.0148819e+05 0.000000e+00 1.671235e+09 46s 61420 5.0373898e+05 0.000000e+00 3.037586e+09 50s 71380 5.0597826e+05 0.000000e+00 1.143398e+09 56s 79728 5.0790615e+05 0.000000e+00 2.691009e+09 60s 89688 5.0975843e+05 0.000000e+00 3.732781e+10 65s 99733 5.1205773e+05 0.000000e+00 7.109237e+08 71s 108033 5.1374390e+05 0.000000e+00 1.042082e+09 76s 116334 5.1557560e+05 0.000000e+00 1.726161e+09 80s 126316 5.1959555e+05 0.000000e+00 7.695464e+08 85s 137946 5.2198261e+05 0.000000e+00 1.916045e+09 91s 147906 5.2498927e+05 0.000000e+00 1.132129e+09 96s 157874 5.2703913e+05 0.000000e+00 6.026609e+08 101s 167834 5.2933598e+05 0.000000e+00 1.770523e+09 106s 176161 5.3093066e+05 0.000000e+00 1.120295e+09 111s 186137 5.3412575e+05 0.000000e+00 1.891976e+09 116s 197784 5.3680004e+05 0.000000e+00 7.585714e+08 120s 211109 5.3955050e+05 0.000000e+00 2.914582e+08 126s 221069 5.4159852e+05 0.000000e+00 6.667847e+08 130s 234369 5.4509131e+05 0.000000e+00 1.337580e+09 135s 245994 5.4838699e+05 0.000000e+00 1.743887e+08 140s 257614 5.5167249e+05 0.000000e+00 1.430990e+08 146s 267574 5.5422963e+05 0.000000e+00 2.090852e+08 150s 277534 5.5976637e+05 0.000000e+00 5.250797e+07 156s 287494 5.6577004e+05 0.000000e+00 4.649141e+07 160s 299114 5.7320798e+05 0.000000e+00 1.201343e+07 165s 309098 5.8158580e+05 0.000000e+00 1.232083e+07 170s 315773 5.8608164e+05 0.000000e+00 8.686871e+04 179s 315989 5.8604284e+05 0.000000e+00 0.000000e+00 180s 315989 5.8604284e+05 0.000000e+00 0.000000e+00 180s Root relaxation: objective 5.860428e+05, 315989 iterations, 179.97 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 586042.842 0 25 802541.000 586042.842 27.0% - 204s H 0 0 586054.00000 586042.842 0.00% - 205s Explored 0 nodes (316171 simplex iterations) in 205.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.860540000000e+05, best bound 5.860430000000e+05, gap 0.0019%