Gurobi 5.0.1 (linux64) logging started Wed Nov 28 15:01:14 2012 Optimize a model with 358197 rows, 358053 columns and 1421988 nonzeros Presolve removed 3337 rows and 3337 columns Presolve time: 3.85s Presolved: 354860 rows, 354716 columns, 1415314 nonzeros Variable types: 349604 continuous, 5112 integer (5112 binary) Found heuristic solution: objective 40699.000000 Found heuristic solution: objective 16738.000000 Found heuristic solution: objective 16665.000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 32448 4.8620001e+03 8.490833e+02 0.000000e+00 5s 45262 5.1000001e+03 1.360500e+03 0.000000e+00 10s 54592 5.1000002e+03 9.135417e+02 0.000000e+00 15s 63912 5.1000002e+03 1.218375e+03 0.000000e+00 20s 72540 5.1000002e+03 1.798000e+03 0.000000e+00 25s 81074 5.1000002e+03 1.152500e+03 0.000000e+00 30s 88870 5.1000002e+03 1.133500e+03 0.000000e+00 35s 96000 5.1000002e+03 1.084750e+03 0.000000e+00 40s 102960 5.1000003e+03 1.133500e+03 0.000000e+00 45s 108630 5.1000004e+03 7.720980e+02 0.000000e+00 50s 114615 5.1000004e+03 4.006083e+03 0.000000e+00 55s 120292 5.1000005e+03 2.286833e+03 0.000000e+00 60s 125647 5.1000005e+03 1.800083e+03 0.000000e+00 65s 131317 5.1000006e+03 1.818500e+03 0.000000e+00 70s 136672 5.1000006e+03 1.784250e+03 0.000000e+00 75s 141712 5.1000006e+03 1.263333e+03 0.000000e+00 80s 147106 5.1000007e+03 1.537500e+03 0.000000e+00 85s 152193 5.1000007e+03 1.484250e+03 0.000000e+00 90s 157426 5.1000008e+03 6.907500e+02 0.000000e+00 95s 162486 5.1000008e+03 1.198775e+03 0.000000e+00 100s 167231 5.1000008e+03 1.155750e+03 0.000000e+00 105s 171641 5.1000009e+03 5.359625e+03 0.000000e+00 110s 175736 5.1000009e+03 3.162667e+03 0.000000e+00 115s 180146 5.1000009e+03 7.362963e+02 0.000000e+00 120s 184241 5.1000009e+03 1.161800e+03 0.000000e+00 125s 188336 5.1000010e+03 6.568602e+02 0.000000e+00 130s 192431 5.1000010e+03 1.433000e+03 0.000000e+00 135s 196211 5.1000010e+03 8.566250e+02 0.000000e+00 140s 200252 5.1000010e+03 6.745000e+02 0.000000e+00 145s 204707 5.1000011e+03 7.316000e+02 0.000000e+00 150s 209199 5.1000011e+03 5.687576e+02 0.000000e+00 155s 214232 5.1000011e+03 2.268000e+03 0.000000e+00 160s 218830 5.1000011e+03 3.610000e+02 0.000000e+00 165s 223415 5.1000012e+03 7.173333e+02 0.000000e+00 170s 228739 5.1000012e+03 3.346250e+02 0.000000e+00 175s 233567 5.1000012e+03 5.342500e+02 0.000000e+00 180s 238385 5.1000013e+03 4.475000e+02 0.000000e+00 185s 243322 5.1000013e+03 8.085000e+02 0.000000e+00 190s 247736 5.1000013e+03 3.623750e+02 0.000000e+00 195s 252203 5.1000013e+03 4.686190e+02 0.000000e+00 200s 256402 5.1000014e+03 2.284167e+02 0.000000e+00 205s 261042 5.1000014e+03 2.541000e+02 0.000000e+00 210s 264507 5.1000014e+03 5.786667e+02 0.000000e+00 215s 268008 5.1000014e+03 3.220000e+02 0.000000e+00 220s 271807 5.1000014e+03 8.405000e+02 0.000000e+00 225s 275272 5.1000015e+03 1.937000e+02 0.000000e+00 230s 279119 5.1000015e+03 9.540000e+02 0.000000e+00 235s 282584 5.1000015e+03 2.886667e+02 0.000000e+00 240s 285860 5.1000015e+03 2.253333e+02 0.000000e+00 245s 289186 5.1000015e+03 9.892000e+02 0.000000e+00 250s 292651 5.1000015e+03 1.571667e+02 0.000000e+00 255s 295486 5.1000015e+03 3.618571e+02 0.000000e+00 260s 298636 5.1000015e+03 1.071979e+02 0.000000e+00 265s 301471 5.1000015e+03 5.827083e+02 0.000000e+00 270s 304306 5.1000015e+03 2.472185e+02 0.000000e+00 275s 307141 5.1000016e+03 1.143333e+02 0.000000e+00 280s 309976 5.1000016e+03 6.476852e+01 0.000000e+00 285s 312496 5.1000016e+03 1.101389e+02 0.000000e+00 290s 315016 5.1000016e+03 1.587393e+02 0.000000e+00 296s 316906 5.1000016e+03 6.058500e+02 0.000000e+00 300s 319111 5.1000016e+03 1.680795e+02 0.000000e+00 305s 321316 5.1000016e+03 1.085500e+02 0.000000e+00 311s 323206 5.1000016e+03 2.091168e+01 0.000000e+00 315s 325096 5.1000016e+03 7.092308e+01 0.000000e+00 320s 326986 5.1000016e+03 3.544158e+01 0.000000e+00 325s 328876 5.1000016e+03 4.150730e+00 0.000000e+00 330s 330451 5.1000016e+03 3.390676e-02 0.000000e+00 335s 330542 5.1000000e+03 0.000000e+00 0.000000e+00 335s Root relaxation: objective 5.100000e+03, 330542 iterations, 335.47 seconds Total elapsed time = 425.06s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5100.00000 0 80 16665.0000 5100.00000 69.4% - 429s H 0 0 8404.0000000 5100.00000 39.3% - 434s H 0 0 8073.0000000 5100.00000 36.8% - 435s 0 0 5100.00000 0 84 8073.00000 5100.00000 36.8% - 446s H 0 0 7817.0000000 5100.00000 34.8% - 450s 0 0 5100.00000 0 72 7817.00000 5100.00000 34.8% - 511s 0 0 5100.00000 0 74 7817.00000 5100.00000 34.8% - 638s H 0 0 6873.0000000 5100.00000 25.8% - 696s 0 0 5100.00000 0 80 6873.00000 5100.00000 25.8% - 818s 0 0 5100.00000 0 80 6873.00000 5100.00000 25.8% - 1001s 0 0 5100.00000 0 78 6873.00000 5100.00000 25.8% - 1017s 0 0 5100.00000 0 66 6873.00000 5100.00000 25.8% - 1132s 0 0 5100.00000 0 70 6873.00000 5100.00000 25.8% - 1137s 0 0 5100.00000 0 70 6873.00000 5100.00000 25.8% - 1139s 0 2 5100.00000 0 70 6873.00000 5100.00000 25.8% - 1146s 1 3 5102.00000 1 84 6873.00000 5100.00000 25.8% 78389 1666s 2 4 5102.00000 2 95 6873.00000 5100.00000 25.8% 58476 1727s 3 5 5104.00000 2 81 6873.00000 5100.00000 25.8% 68499 1898s 4 6 5229.50000 3 135 6873.00000 5100.00000 25.8% 112431 2389s 5 7 5104.00000 3 96 6873.00000 5100.00000 25.8% 103849 2467s 6 8 5104.00000 4 81 6873.00000 5100.00000 25.8% 91953 2526s 7 9 5231.50000 5 137 6873.00000 5100.00000 25.8% 110945 2997s H 8 8 5297.0000000 5100.00000 3.72% 97077 3339s Cutting planes: Gomory: 1 Explored 8 nodes (1864611 simplex iterations) in 3600.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.297000000000e+03, best bound 5.100000000000e+03, gap 3.7191%