Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:20:16 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 22929 rows and 16253 columns (presolve time = 5s) ... Presolve removed 29941 rows and 16277 columns (presolve time = 10s) ... Presolve removed 33052 rows and 16296 columns Presolve time: 15.30s Presolved: 939098 rows, 16104 columns, 2833214 nonzeros Variable types: 90 continuous, 16014 integer (16014 binary) Found heuristic solution: objective 715509.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6004 4.1973573e+05 0.000000e+00 1.927369e+09 6s 12008 4.2025846e+05 0.000000e+00 2.372934e+09 11s 18012 4.2136818e+05 0.000000e+00 2.791102e+09 16s 22515 4.2158933e+05 0.000000e+00 9.462326e+08 20s 28519 4.2216820e+05 0.000000e+00 5.036596e+09 25s 34523 4.2328851e+05 0.000000e+00 3.957253e+09 30s 40527 4.2404875e+05 0.000000e+00 5.122359e+09 35s 46531 4.2496392e+05 0.000000e+00 1.505527e+09 40s 54036 4.2533470e+05 0.000000e+00 8.451072e+08 46s 60040 4.2542538e+05 0.000000e+00 3.911155e+08 51s 66044 4.2553963e+05 0.000000e+00 4.637213e+08 56s 72048 4.2578243e+05 0.000000e+00 9.663358e+08 61s 76551 4.2608290e+05 0.000000e+00 1.607353e+09 65s 82555 4.2671269e+05 0.000000e+00 2.445934e+09 70s 88559 4.2758094e+05 0.000000e+00 3.107847e+09 76s 93062 4.2822624e+05 0.000000e+00 6.430481e+08 81s 99066 4.2934120e+05 0.000000e+00 1.656812e+10 86s 103569 4.3018690e+05 0.000000e+00 8.007243e+08 90s 111074 4.3120319e+05 0.000000e+00 4.846503e+09 96s 117078 4.3207087e+05 0.000000e+00 9.794041e+08 100s 124583 4.3262538e+05 0.000000e+00 2.823667e+09 106s 130587 4.3313881e+05 0.000000e+00 5.348617e+08 110s 138092 4.3406089e+05 0.000000e+00 9.090939e+08 116s 144096 4.3451545e+05 0.000000e+00 1.381019e+09 121s 150100 4.3497523e+05 0.000000e+00 1.391878e+09 126s 157605 4.3610230e+05 0.000000e+00 6.986737e+08 130s 165110 4.3733192e+05 0.000000e+00 5.073981e+08 136s 174157 4.3937352e+05 0.000000e+00 1.221288e+09 141s 183216 4.4109097e+05 0.000000e+00 1.418537e+09 146s 192224 4.4271779e+05 0.000000e+00 1.422233e+09 150s 201234 4.4452959e+05 0.000000e+00 3.922157e+10 156s 208739 4.4547465e+05 0.000000e+00 2.272036e+08 160s 219342 4.4711186e+05 0.000000e+00 6.191534e+08 165s 228396 4.4821314e+05 0.000000e+00 8.615072e+08 170s 237402 4.4971513e+05 0.000000e+00 1.677961e+09 175s 246458 4.5096565e+05 0.000000e+00 4.497240e+09 180s 254002 4.5172671e+05 0.000000e+00 4.296991e+09 185s 264509 4.5301415e+05 0.000000e+00 8.180296e+08 191s 275071 4.5479151e+05 0.000000e+00 5.048565e+08 195s 285659 4.5668200e+05 0.000000e+00 4.392461e+08 201s 296277 4.5801080e+05 0.000000e+00 4.020679e+08 205s 306835 4.5986857e+05 0.000000e+00 8.239584e+08 210s 318849 4.6308991e+05 0.000000e+00 7.335303e+08 215s 329367 4.6594476e+05 0.000000e+00 1.070828e+09 220s 344388 4.6951722e+05 0.000000e+00 8.729099e+08 225s 356404 4.7195116e+05 0.000000e+00 1.154417e+08 230s 371451 4.7620985e+05 0.000000e+00 3.116417e+07 235s 384972 4.8068163e+05 0.000000e+00 1.168105e+08 240s 396980 4.8693175e+05 0.000000e+00 1.704464e+07 245s 410489 4.9345963e+05 0.000000e+00 1.510265e+07 250s 420997 4.9860806e+05 0.000000e+00 5.790916e+06 256s 428511 5.0179501e+05 0.000000e+00 5.187218e+05 261s 430440 5.0180607e+05 1.128472e-02 0.000000e+00 265s 430442 5.0180607e+05 0.000000e+00 0.000000e+00 265s 430442 5.0180607e+05 0.000000e+00 0.000000e+00 266s Root relaxation: objective 5.018061e+05, 430442 iterations, 265.69 seconds Total elapsed time = 285.79s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 501806.069 0 11 715509.000 501806.069 29.9% - 288s H 0 0 501810.00000 501806.069 0.00% - 288s Explored 0 nodes (430769 simplex iterations) in 288.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.018100000000e+05, best bound 5.018070000000e+05, gap 0.0006%