Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:25:17 2012 Optimize a model with 482 rows, 441 columns and 2789 nonzeros Presolve removed 49 rows and 86 columns Presolve time: 0.02s Presolved: 433 rows, 355 columns, 3966 nonzeros Variable types: 20 continuous, 335 integer (335 binary) Root relaxation: objective 1.818370e+02, 113 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 181.83699 0 30 - 181.83699 - - 0s 0 0 196.38136 0 24 - 196.38136 - - 0s 0 0 196.41379 0 24 - 196.41379 - - 0s 0 0 196.41379 0 24 - 196.41379 - - 0s 0 2 196.41379 0 24 - 196.41379 - - 0s * 194 120 30 309.0000000 198.34840 35.8% 9.5 0s * 298 200 28 304.0000000 199.10811 34.5% 9.4 0s H 306 196 298.0000000 199.10811 33.2% 9.2 0s * 348 218 34 297.0000000 199.32869 32.9% 8.9 0s H 441 281 296.0000000 200.17196 32.4% 8.6 0s * 475 301 48 295.0000000 200.17196 32.1% 8.4 0s H 554 319 279.0000000 201.45952 27.8% 8.3 0s H 717 400 256.0000000 201.92615 21.1% 8.3 0s H 935 451 255.0000000 201.92615 20.8% 10.8 1s * 1030 444 65 253.0000000 201.92615 20.2% 10.8 1s H 1067 416 251.0000000 201.92615 19.6% 11.0 1s * 1121 409 46 250.0000000 201.92615 19.2% 11.3 1s * 1218 417 36 249.0000000 201.92615 18.9% 11.5 1s H 1733 475 248.0000000 204.37387 17.6% 12.3 2s * 1760 471 31 246.0000000 204.86050 16.7% 12.4 2s * 1902 494 46 243.0000000 205.05342 15.6% 12.5 2s H 2396 635 242.0000000 207.19440 14.4% 12.9 2s H 2687 654 240.0000000 208.21667 13.2% 13.2 2s * 3105 693 36 237.0000000 209.39735 11.6% 13.4 3s * 3426 661 34 236.0000000 211.00000 10.6% 13.7 3s 4990 271 cutoff 33 236.00000 223.12707 5.45% 13.9 5s Cutting planes: Learned: 2 Gomory: 28 Cover: 111 Implied bound: 6 Clique: 2 MIR: 62 GUB cover: 7 Zero half: 15 Explored 5383 nodes (73645 simplex iterations) in 5.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.360000000000e+02, best bound 2.360000000000e+02, gap 0.0%