Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:55:25 2013 Optimize a model with 1143325 rows, 36100 columns and 3447550 nonzeros Presolve removed 25727 rows and 18125 columns (presolve time = 6s) ... Presolve removed 31325 rows and 18153 columns (presolve time = 11s) ... Presolve removed 35579 rows and 18162 columns (presolve time = 16s) ... Presolve removed 35579 rows and 18162 columns Presolve time: 18.11s Presolved: 1107746 rows, 17938 columns, 3337630 nonzeros Variable types: 77 continuous, 17861 integer (17861 binary) Found heuristic solution: objective 825792.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 4980 5.3735242e+05 0.000000e+00 1.578202e+09 5s 11620 5.3800218e+05 0.000000e+00 4.422246e+09 10s 18260 5.3925820e+05 0.000000e+00 4.271927e+08 16s 24900 5.3941998e+05 0.000000e+00 3.717203e+09 21s 29880 5.3987958e+05 0.000000e+00 2.134647e+09 26s 36520 5.4131782e+05 0.000000e+00 1.008274e+09 32s 41500 5.4226014e+05 0.000000e+00 2.777584e+10 36s 46480 5.4319206e+05 0.000000e+00 1.435881e+09 40s 53120 5.4338142e+05 0.000000e+00 7.804600e+08 45s 59760 5.4395606e+05 0.000000e+00 2.951214e+09 51s 64740 5.4500704e+05 0.000000e+00 2.224487e+09 56s 69720 5.4550939e+05 0.000000e+00 2.890846e+09 61s 74700 5.4653206e+05 0.000000e+00 5.734640e+09 66s 79680 5.4728478e+05 0.000000e+00 7.932290e+08 71s 86320 5.4918451e+05 0.000000e+00 3.380134e+09 76s 92960 5.5133916e+05 0.000000e+00 1.326261e+09 81s 101260 5.5338475e+05 0.000000e+00 5.713618e+08 86s 109560 5.5526196e+05 0.000000e+00 4.735104e+09 91s 116200 5.5557257e+05 0.000000e+00 6.487933e+08 96s 124524 5.5611489e+05 0.000000e+00 2.855819e+09 101s 131164 5.5939754e+05 0.000000e+00 1.280833e+09 106s 137804 5.6020953e+05 0.000000e+00 9.508918e+08 111s 144444 5.6191909e+05 0.000000e+00 1.982303e+09 116s 151084 5.6464386e+05 0.000000e+00 6.332006e+08 120s 157724 5.6488346e+05 0.000000e+00 3.332588e+08 125s 167684 5.6516911e+05 0.000000e+00 1.344963e+09 131s 174324 5.6543200e+05 0.000000e+00 8.936505e+08 136s 179304 5.6641116e+05 0.000000e+00 6.560043e+09 141s 184284 5.6710868e+05 0.000000e+00 4.114323e+09 146s 189264 5.6815083e+05 0.000000e+00 3.841498e+08 150s 195904 5.6829544e+05 0.000000e+00 8.903792e+08 156s 202544 5.6844173e+05 0.000000e+00 4.125266e+08 161s 207524 5.6914750e+05 0.000000e+00 2.636612e+09 166s 214164 5.7130440e+05 0.000000e+00 4.000244e+08 171s 220804 5.7344343e+05 0.000000e+00 2.481382e+08 175s 232424 5.7813994e+05 0.000000e+00 1.769304e+08 181s 242384 5.8273421e+05 0.000000e+00 2.701141e+08 185s 252344 5.8678847e+05 0.000000e+00 3.167741e+08 191s 262304 5.9091843e+05 0.000000e+00 4.020771e+08 195s 272264 5.9510741e+05 0.000000e+00 2.234242e+08 200s 282224 5.9865627e+05 0.000000e+00 1.610244e+08 205s 293844 6.0487289e+05 0.000000e+00 5.573340e+07 211s 305464 6.0923912e+05 0.000000e+00 5.138857e+07 215s 318744 6.1368807e+05 0.000000e+00 3.978861e+07 220s 330364 6.1814123e+05 0.000000e+00 1.440414e+07 225s 341984 6.2213575e+05 0.000000e+00 1.904805e+07 230s 351944 6.2629820e+05 0.000000e+00 2.535595e+06 236s 354977 6.2771406e+05 1.562500e-03 0.000000e+00 240s 354978 6.2771406e+05 0.000000e+00 0.000000e+00 240s 354978 6.2771406e+05 0.000000e+00 0.000000e+00 240s Root relaxation: objective 6.277141e+05, 354978 iterations, 240.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 627714.062 0 14 825792.000 627714.062 24.0% - 265s H 0 0 627730.00000 627714.062 0.00% - 266s Explored 0 nodes (355193 simplex iterations) in 266.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.277300000000e+05, best bound 6.277140619048e+05, gap 0.0025%