Gurobi 5.0.1 (linux64) logging started Fri Jan 18 08:40:28 2013 Optimize a model with 3400 rows, 201300 columns and 1403400 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 2.14s Presolved: 3300 rows, 201200 columns, 1303300 nonzeros Variable types: 200200 continuous, 1000 integer (1000 binary) Root relaxation: objective 8.951303e+05, 6872 iterations, 1.28 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 12 - 895130.293 - - 4s 0 0 895135.251 0 12 - 895135.251 - - 6s 0 0 895143.062 0 15 - 895143.062 - - 7s 0 0 895143.062 0 15 - 895143.062 - - 7s 0 0 895143.062 0 15 - 895143.062 - - 8s 0 0 895143.062 0 15 - 895143.062 - - 9s 0 0 895143.062 0 15 - 895143.062 - - 10s 0 0 895143.062 0 15 - 895143.062 - - 11s 0 0 895143.062 0 15 - 895143.062 - - 13s 0 2 895148.387 0 15 - 895148.387 - - 27s 11 13 895550.054 10 3 - 895173.092 - 59.3 30s 16 18 895787.122 15 3 - 895173.092 - 53.7 35s 24 26 896216.755 23 1 - 895173.092 - 42.5 40s 33 35 896470.215 32 3 - 895173.092 - 34.1 45s 40 42 896723.440 39 1 - 895173.092 - 32.0 50s 49 51 897087.734 48 3 - 895173.092 - 31.6 55s 58 60 897406.829 57 1 - 895173.092 - 30.0 60s 66 68 897604.422 65 3 - 895173.092 - 28.7 65s 73 75 898054.745 72 1 - 895173.092 - 28.4 70s 81 83 898295.103 80 1 - 895173.092 - 27.9 75s 90 92 898571.340 89 1 - 895173.092 - 26.3 80s 102 104 898650.025 101 1 - 895173.092 - 23.5 85s 112 114 898795.083 111 1 - 895173.092 - 21.6 90s 123 125 898908.255 122 1 - 895173.092 - 19.8 95s 133 135 898977.714 132 1 - 895173.092 - 18.5 100s 144 146 899168.718 143 1 - 895173.092 - 17.3 105s 161 163 899445.517 160 1 - 895173.092 - 15.6 110s 179 181 899734.892 178 1 - 895173.092 - 14.2 115s 193 195 900033.483 192 1 - 895173.092 - 13.3 120s 209 211 900365.599 208 1 - 895173.092 - 12.4 125s 233 235 901077.098 232 1 - 895173.092 - 11.3 130s 272 274 901652.704 270 1 - 895173.092 - 10.0 135s 306 308 901897.024 304 1 - 895173.092 - 9.1 140s * 319 133 317 902016.01362 895173.092 0.76% 8.8 142s 337 143 896215.717 19 1 902016.014 895180.236 0.76% 10.6 145s 424 229 898875.022 106 1 902016.014 895180.236 0.76% 11.6 150s H 538 265 900828.03168 895180.236 0.63% 10.1 153s 590 318 900653.864 272 1 900828.032 895180.236 0.63% 9.4 155s 693 406 897446.885 58 1 900828.032 895182.582 0.63% 10.6 160s 701 413 900697.259 283 15 900828.032 895182.582 0.63% 10.7 166s 704 415 896215.717 20 14 900828.032 895182.582 0.63% 10.7 170s 708 418 900780.315 306 15 900828.032 895182.582 0.63% 10.6 175s 713 423 895487.476 11 3 900828.032 895487.476 0.59% 23.7 181s 716 425 899997.575 12 3 900828.032 895526.232 0.59% 24.9 185s 722 429 899499.352 15 6 900828.032 895680.405 0.57% 26.3 190s 737 430 896216.755 26 1 900828.032 896216.755 0.51% 27.9 195s 751 427 896515.951 39 3 900828.032 896273.623 0.51% 27.8 200s 765 423 897176.573 53 3 900828.032 896273.623 0.51% 27.7 205s 781 421 897526.562 67 1 900828.032 896273.623 0.51% 27.8 210s 795 417 898286.535 81 3 900828.032 896273.623 0.51% 27.7 215s 815 415 898593.657 98 3 900828.032 896273.623 0.51% 27.5 220s 840 408 900019.973 121 1 900828.032 896273.623 0.51% 26.8 225s 862 402 899050.270 140 1 900828.032 896273.623 0.51% 26.4 230s 899 394 899515.281 169 1 900828.032 896273.623 0.51% 25.8 235s 929 386 900071.915 194 1 900828.032 896273.623 0.51% 25.2 240s 962 382 896634.324 13 3 900828.032 896471.884 0.48% 25.4 245s 997 379 897903.571 32 3 900828.032 896471.884 0.48% 27.0 250s 1078 353 cutoff 73 900828.032 896471.884 0.48% 26.3 255s 1224 306 900182.523 149 1 900828.032 896471.884 0.48% 23.4 260s 1325 273 896780.717 14 3 900828.032 896546.546 0.48% 22.2 265s 1367 282 897196.261 35 1 900828.032 896546.546 0.48% 22.9 270s 1416 286 897414.278 63 3 900828.032 896546.546 0.48% 22.4 275s H 1426 182 897414.98855 896546.546 0.10% 22.4 276s * 1445 140 22 896634.43616 896613.466 0.00% 22.5 278s Cutting planes: Flow cover: 10 Explored 1446 nodes (41347 simplex iterations) in 278.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.966134664620e+05, gap 0.0023%