Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:46:00 2012 Optimize a model with 1060 rows, 145 columns and 2120 nonzeros Presolve removed 431 rows and 0 columns Presolve time: 0.01s Presolved: 629 rows, 145 columns, 1660 nonzeros Variable types: 0 continuous, 145 integer (145 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.750710e+01, 403 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.50710 0 142 29.00000 47.50710 63.8% - 0s H 0 0 30.0000000 47.50710 58.4% - 0s 0 0 47.20991 0 141 30.00000 47.20991 57.4% - 0s 0 0 46.79513 0 143 30.00000 46.79513 56.0% - 0s H 0 0 31.0000000 46.79513 51.0% - 0s 0 0 46.57092 0 144 31.00000 46.57092 50.2% - 0s H 0 0 32.0000000 46.57092 45.5% - 0s 0 0 46.48999 0 142 32.00000 46.48999 45.3% - 0s H 0 0 33.0000000 46.48999 40.9% - 0s 0 0 46.46273 0 143 33.00000 46.46273 40.8% - 0s 0 0 46.41002 0 144 33.00000 46.41002 40.6% - 0s 0 0 46.32260 0 143 33.00000 46.32260 40.4% - 0s 0 0 46.24363 0 142 33.00000 46.24363 40.1% - 0s 0 0 46.16329 0 144 33.00000 46.16329 39.9% - 0s 0 0 46.14510 0 144 33.00000 46.14510 39.8% - 0s 0 0 46.11476 0 142 33.00000 46.11476 39.7% - 0s 0 0 46.10048 0 143 33.00000 46.10048 39.7% - 0s 0 0 45.94095 0 143 33.00000 45.94095 39.2% - 0s 0 0 45.86635 0 141 33.00000 45.86635 39.0% - 0s 0 0 45.82555 0 141 33.00000 45.82555 38.9% - 0s 0 0 45.82284 0 142 33.00000 45.82284 38.9% - 0s 0 0 45.76761 0 142 33.00000 45.76761 38.7% - 0s H 0 0 34.0000000 45.76761 34.6% - 0s 0 0 45.75926 0 142 34.00000 45.75926 34.6% - 0s 0 0 45.74446 0 143 34.00000 45.74446 34.5% - 0s 0 0 45.74010 0 143 34.00000 45.74010 34.5% - 0s 0 0 45.73957 0 143 34.00000 45.73957 34.5% - 0s 0 0 45.73957 0 143 34.00000 45.73957 34.5% - 0s 0 2 45.73806 0 143 34.00000 45.73806 34.5% - 0s 612 279 37.51893 23 142 34.00000 42.93229 26.3% 39.8 5s H 917 371 35.0000000 42.93229 22.7% 51.5 9s 1435 495 41.45568 19 118 35.00000 42.01662 20.0% 47.1 10s 3738 1408 cutoff 23 35.00000 40.15331 14.7% 38.7 15s 7378 2078 37.54545 20 85 35.00000 38.88889 11.1% 33.2 20s 12620 2074 36.14035 34 89 35.00000 37.85022 8.14% 29.4 25s 17111 932 cutoff 33 35.00000 37.00000 5.71% 27.6 30s Cutting planes: Gomory: 4 Clique: 5 Zero half: 46 Explored 18656 nodes (498860 simplex iterations) in 30.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%