Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:41:04 2012 Optimize a model with 1206 rows, 155 columns and 2412 nonzeros Presolve removed 477 rows and 0 columns Presolve time: 0.01s Presolved: 729 rows, 155 columns, 1916 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.009349e+01, 486 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.09349 0 155 30.00000 50.09349 67.0% - 0s H 0 0 32.0000000 50.09349 56.5% - 0s 0 0 49.72095 0 154 32.00000 49.72095 55.4% - 0s 0 0 49.44632 0 155 32.00000 49.44632 54.5% - 0s 0 0 49.18843 0 155 32.00000 49.18843 53.7% - 0s 0 0 48.97635 0 154 32.00000 48.97635 53.1% - 0s H 0 0 33.0000000 48.97635 48.4% - 0s 0 0 48.92520 0 155 33.00000 48.92520 48.3% - 0s 0 0 48.73433 0 154 33.00000 48.73433 47.7% - 0s 0 0 48.52699 0 154 33.00000 48.52699 47.1% - 0s H 0 0 34.0000000 48.52699 42.7% - 0s 0 0 48.32905 0 155 34.00000 48.32905 42.1% - 0s 0 0 48.24804 0 154 34.00000 48.24804 41.9% - 0s 0 0 48.23600 0 155 34.00000 48.23600 41.9% - 0s 0 0 48.12177 0 155 34.00000 48.12177 41.5% - 0s 0 0 48.10257 0 155 34.00000 48.10257 41.5% - 0s 0 0 48.08610 0 153 34.00000 48.08610 41.4% - 0s 0 0 48.07586 0 155 34.00000 48.07586 41.4% - 0s 0 0 48.04559 0 154 34.00000 48.04559 41.3% - 0s 0 0 47.97023 0 153 34.00000 47.97023 41.1% - 0s 0 0 47.95877 0 155 34.00000 47.95877 41.1% - 0s 0 0 47.92405 0 154 34.00000 47.92405 41.0% - 0s 0 0 47.84784 0 154 34.00000 47.84784 40.7% - 0s 0 0 47.82714 0 155 34.00000 47.82714 40.7% - 0s 0 0 47.78094 0 154 34.00000 47.78094 40.5% - 0s 0 0 47.77960 0 153 34.00000 47.77960 40.5% - 0s 0 0 47.76007 0 153 34.00000 47.76007 40.5% - 0s 0 0 47.75796 0 155 34.00000 47.75796 40.5% - 0s 0 0 47.72412 0 154 34.00000 47.72412 40.4% - 0s 0 0 47.62418 0 155 34.00000 47.62418 40.1% - 0s 0 0 47.62418 0 154 34.00000 47.62418 40.1% - 0s H 0 0 35.0000000 47.62418 36.1% - 0s 0 2 47.62371 0 154 35.00000 47.62371 36.1% - 0s H 83 42 36.0000000 47.02315 30.6% 58.6 1s 608 279 38.49550 19 154 36.00000 45.20595 25.6% 49.6 5s 1591 625 42.26111 24 112 36.00000 44.22613 22.9% 54.2 10s 3418 1625 37.87500 36 92 36.00000 42.83158 19.0% 46.9 15s 6108 2863 37.26667 41 83 36.00000 41.95402 16.5% 41.5 20s 9272 4007 41.15842 26 112 36.00000 41.32706 14.8% 38.2 25s 12598 5019 39.02222 25 92 36.00000 40.81938 13.4% 36.1 30s 16975 6041 cutoff 29 36.00000 40.37536 12.2% 34.0 35s 22187 7043 37.75424 42 87 36.00000 40.00000 11.1% 32.2 40s 26746 7526 37.33333 40 80 36.00000 39.66102 10.2% 31.1 45s 32291 7741 37.00000 40 66 36.00000 39.34542 9.29% 30.0 50s 38064 7625 37.00000 31 70 36.00000 39.00000 8.33% 29.1 55s 42107 7306 37.00000 31 79 36.00000 38.81765 7.83% 28.6 77s 45336 6837 cutoff 32 36.00000 38.63636 7.32% 28.2 80s 50437 5788 37.00000 37 78 36.00000 38.37500 6.60% 27.7 85s 55858 4013 37.00000 36 62 36.00000 38.01351 5.59% 27.1 90s Cutting planes: Gomory: 2 Clique: 1 Zero half: 58 Explored 63354 nodes (1642694 simplex iterations) in 94.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%