Gurobi 5.0.1 (linux64) logging started Tue Dec 25 19:04:16 2012 Optimize a model with 3402 rows, 3280 columns and 14320 nonzeros Presolve removed 433 rows and 80 columns Presolve time: 0.11s Presolved: 2969 rows, 3200 columns, 13686 nonzeros Variable types: 1560 continuous, 1640 integer (1640 binary) Root relaxation: objective 2.761098e+02, 3230 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 276.10975 0 78 - 276.10975 - - 0s 0 0 287.76505 0 95 - 287.76505 - - 0s 0 0 291.54080 0 92 - 291.54080 - - 0s 0 0 292.43490 0 96 - 292.43490 - - 0s 0 0 292.62473 0 95 - 292.62473 - - 0s 0 0 292.75040 0 95 - 292.75040 - - 0s 0 0 292.75999 0 93 - 292.75999 - - 0s 0 0 292.76378 0 94 - 292.76378 - - 0s 0 0 292.76378 0 94 - 292.76378 - - 1s 0 2 292.77528 0 94 - 292.77528 - - 2s 92 79 325.04213 11 73 - 295.01234 - 199 5s 365 244 326.58480 12 68 - 296.60619 - 153 10s 609 393 336.27116 24 94 - 298.53888 - 133 15s 620 403 298.53888 16 82 - 298.53888 - 141 20s 714 441 408.07841 63 74 - 298.53888 - 166 25s 833 484 336.79946 57 78 - 304.65130 - 186 30s 968 551 452.57272 126 45 - 304.65130 - 201 35s 1209 626 373.07767 105 62 - 304.93798 - 191 40s 1491 780 378.32273 158 82 - 304.94054 - 176 45s 1963 1065 323.94797 52 82 - 307.06352 - 155 50s H 1994 891 400.0000000 307.06352 23.2% 155 50s H 2048 843 389.0000000 307.06844 21.1% 154 51s H 2075 857 388.0000000 307.34348 20.8% 154 52s H 2102 760 373.0000000 307.34348 17.6% 154 52s H 2129 763 371.0000000 307.57744 17.1% 156 53s H 2184 791 370.0000000 307.59857 16.9% 156 55s H 2293 629 353.0000000 308.45294 12.6% 157 57s H 2376 616 350.0000000 310.24080 11.4% 158 59s 2382 620 infeasible 33 350.00000 310.24080 11.4% 158 60s 2508 687 330.99270 26 110 350.00000 311.07130 11.1% 158 65s 2523 699 321.91523 27 93 350.00000 311.07130 11.1% 160 70s 2609 703 cutoff 36 350.00000 311.07130 11.1% 162 75s 2743 723 322.27052 37 90 350.00000 311.07130 11.1% 166 80s 2942 762 317.85706 29 104 350.00000 312.63851 10.7% 167 85s 3251 823 345.33315 45 77 350.00000 316.07795 9.69% 165 90s 3648 859 348.61183 36 75 350.00000 317.61044 9.25% 160 95s 4046 891 319.98461 33 83 350.00000 319.98461 8.58% 156 100s 4391 832 cutoff 37 350.00000 322.01428 8.00% 155 105s 4805 874 339.56796 43 73 350.00000 323.79073 7.49% 153 110s 5261 950 cutoff 44 350.00000 326.14430 6.82% 150 115s 5690 978 333.95600 37 72 350.00000 327.49430 6.43% 147 120s 6175 960 342.93044 35 79 350.00000 329.61129 5.83% 144 125s 6706 880 cutoff 43 350.00000 332.09082 5.12% 141 130s 7323 739 cutoff 46 350.00000 335.17811 4.23% 136 135s 8100 371 340.63652 42 66 350.00000 340.63652 2.68% 130 140s Cutting planes: Gomory: 18 Cover: 17 Implied bound: 7 Flow cover: 24 GUB cover: 5 Zero half: 1 Explored 8631 nodes (1078904 simplex iterations) in 142.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+02, best bound 3.500000000000e+02, gap 0.0%