Gurobi 5.0.1 (linux64) logging started Mon Feb 4 21:38:36 2013 Optimize a model with 972150 rows, 32400 columns and 2932200 nonzeros Presolve removed 19570 rows and 16235 columns (presolve time = 5s) ... Presolve removed 25343 rows and 16251 columns (presolve time = 10s) ... Presolve removed 25858 rows and 16253 columns Presolve time: 14.39s Presolved: 946292 rows, 16147 columns, 2855155 nonzeros Variable types: 92 continuous, 16055 integer (16055 binary) Found heuristic solution: objective 681715.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 6018 2.0560467e+05 0.000000e+00 4.136322e+09 6s 12022 3.9149996e+05 0.000000e+00 4.096906e+09 11s 18026 3.9160802e+05 0.000000e+00 3.910362e+08 16s 24030 3.9181371e+05 0.000000e+00 1.835682e+09 21s 30034 3.9251793e+05 0.000000e+00 4.091724e+09 26s 34537 3.9327484e+05 0.000000e+00 3.318756e+09 30s 40541 3.9352223e+05 0.000000e+00 4.134051e+09 35s 48055 3.9504162e+05 0.000000e+00 3.002705e+09 41s 54059 3.9606975e+05 0.000000e+00 1.902933e+09 46s 60063 3.9724517e+05 0.000000e+00 6.060844e+09 51s 66067 3.9806452e+05 0.000000e+00 3.290327e+09 56s 72071 3.9844889e+05 0.000000e+00 2.130261e+09 61s 76574 3.9887847e+05 0.000000e+00 9.630449e+09 65s 82578 3.9994903e+05 0.000000e+00 1.494946e+09 71s 88582 4.0076011e+05 0.000000e+00 2.393085e+09 75s 96087 4.0214779e+05 0.000000e+00 3.753695e+08 80s 103592 4.0398993e+05 0.000000e+00 5.627411e+09 86s 109596 4.0538104e+05 0.000000e+00 6.610577e+08 90s 117101 4.0656596e+05 0.000000e+00 1.082732e+09 95s 124606 4.0791679e+05 0.000000e+00 5.540293e+08 100s 133612 4.1076406e+05 0.000000e+00 1.652948e+09 105s 142618 4.1152864e+05 0.000000e+00 6.706070e+08 111s 147121 4.1181648e+05 0.000000e+00 3.318158e+09 115s 154747 4.1340164e+05 0.000000e+00 6.802642e+08 120s 162252 4.1418879e+05 0.000000e+00 4.629772e+09 125s 169757 4.1523139e+05 0.000000e+00 3.104301e+09 130s 177293 4.1675635e+05 0.000000e+00 1.387269e+09 135s 187838 4.1819866e+05 0.000000e+00 4.105967e+08 141s 196844 4.1877615e+05 0.000000e+00 8.185671e+08 145s 204388 4.2006830e+05 0.000000e+00 2.499053e+08 150s 214898 4.2284365e+05 0.000000e+00 1.726162e+09 156s 225411 4.2447717e+05 0.000000e+00 4.474804e+08 160s 236070 4.2553694e+05 0.000000e+00 4.202213e+08 166s 245076 4.2731742e+05 0.000000e+00 6.553132e+08 171s 254082 4.2873447e+05 0.000000e+00 8.277377e+08 175s 264624 4.3033124e+05 0.000000e+00 1.939918e+09 180s 275131 4.3198816e+05 0.000000e+00 8.187251e+08 186s 284170 4.3371415e+05 0.000000e+00 9.319538e+08 190s 294680 4.3634731e+05 0.000000e+00 3.390722e+09 195s 305187 4.3939418e+05 0.000000e+00 1.215398e+09 201s 314193 4.4245649e+05 0.000000e+00 1.245057e+09 206s 323199 4.4490860e+05 0.000000e+00 3.321775e+08 211s 333706 4.4801091e+05 0.000000e+00 3.373738e+08 215s 342712 4.5136012e+05 0.000000e+00 2.872693e+07 220s 356252 4.5650895e+05 0.000000e+00 2.586973e+08 225s 368260 4.6227523e+05 0.000000e+00 6.330068e+07 230s 380268 4.6724789e+05 0.000000e+00 2.021304e+07 235s 390775 4.7122362e+05 0.000000e+00 6.925040e+06 241s 399788 4.7395095e+05 0.000000e+00 6.311740e+07 245s 405792 4.7547598e+05 0.000000e+00 2.365180e+06 251s 410295 4.7573718e+05 0.000000e+00 7.594609e+04 257s 411787 4.7570443e+05 0.000000e+00 0.000000e+00 261s 411787 4.7570443e+05 0.000000e+00 0.000000e+00 261s Root relaxation: objective 4.757044e+05, 411787 iterations, 261.17 seconds Total elapsed time = 280.60s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 475704.429 0 18 681715.000 475704.429 30.2% - 284s H 0 0 475719.00000 475704.429 0.00% - 285s Explored 0 nodes (412456 simplex iterations) in 285.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.757190000000e+05, best bound 4.757050000000e+05, gap 0.0029%