Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:35:34 2012 Optimize a model with 442 rows, 441 columns and 2021 nonzeros Presolve removed 66 rows and 39 columns Presolve time: 0.02s Presolved: 376 rows, 402 columns, 5537 nonzeros Variable types: 20 continuous, 382 integer (382 binary) Root relaxation: objective 1.849843e+02, 95 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 184.98428 0 41 - 184.98428 - - 0s H 0 0 321.0000000 184.98428 42.4% - 0s 0 0 197.00665 0 51 321.00000 197.00665 38.6% - 0s 0 0 197.83987 0 47 321.00000 197.83987 38.4% - 0s 0 0 198.50000 0 50 321.00000 198.50000 38.2% - 0s 0 0 198.70833 0 52 321.00000 198.70833 38.1% - 0s 0 0 198.70833 0 52 321.00000 198.70833 38.1% - 0s 0 0 198.70833 0 47 321.00000 198.70833 38.1% - 0s 0 0 198.70833 0 49 321.00000 198.70833 38.1% - 0s 0 0 198.70833 0 49 321.00000 198.70833 38.1% - 0s 0 0 198.70833 0 49 321.00000 198.70833 38.1% - 0s H 0 0 313.0000000 198.70833 36.5% - 0s 0 2 199.12500 0 47 313.00000 199.12500 36.4% - 0s H 27 25 304.0000000 201.41667 33.7% 14.4 0s H 81 61 297.0000000 203.50000 31.5% 11.7 0s * 159 121 35 292.0000000 203.86962 30.2% 10.8 0s * 400 274 43 291.0000000 206.00000 29.2% 9.2 0s H 589 396 288.0000000 208.19444 27.7% 9.5 0s H 700 434 273.0000000 208.51832 23.6% 9.6 0s * 918 502 63 270.0000000 208.51832 22.8% 13.0 3s H 936 463 255.0000000 208.51832 18.2% 13.3 3s * 1214 508 53 251.0000000 208.51832 16.9% 13.6 3s * 1749 551 31 247.0000000 212.02622 14.2% 14.3 4s * 2059 624 26 243.0000000 213.00000 12.3% 14.3 4s H 2539 506 229.0000000 214.87947 6.17% 14.7 4s 2667 497 223.00000 21 25 229.00000 216.52459 5.45% 14.8 5s H 2721 402 227.0000000 217.21429 4.31% 14.8 5s Cutting planes: Gomory: 10 Cover: 14 Implied bound: 35 Clique: 5 MIR: 90 GUB cover: 3 Zero half: 64 Explored 3297 nodes (47290 simplex iterations) in 5.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.270000000000e+02, best bound 2.270000000000e+02, gap 0.0%