Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:24:41 2012 Optimize a model with 947 rows, 138 columns and 1894 nonzeros Presolve removed 373 rows and 0 columns Presolve time: 0.01s Presolved: 574 rows, 138 columns, 1510 nonzeros Variable types: 0 continuous, 138 integer (138 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.572156e+01, 380 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.72156 0 137 29.00000 45.72156 57.7% - 0s 0 0 45.37183 0 136 29.00000 45.37183 56.5% - 0s 0 0 45.30682 0 137 29.00000 45.30682 56.2% - 0s 0 0 45.19315 0 135 29.00000 45.19315 55.8% - 0s H 0 0 30.0000000 45.19315 50.6% - 0s 0 0 44.93525 0 136 30.00000 44.93525 49.8% - 0s 0 0 44.64242 0 136 30.00000 44.64242 48.8% - 0s 0 0 44.43162 0 137 30.00000 44.43162 48.1% - 0s 0 0 44.26551 0 137 30.00000 44.26551 47.6% - 0s 0 0 44.16661 0 136 30.00000 44.16661 47.2% - 0s 0 0 44.10612 0 137 30.00000 44.10612 47.0% - 0s H 0 0 31.0000000 44.10612 42.3% - 0s 0 0 44.06491 0 136 31.00000 44.06491 42.1% - 0s 0 0 44.06129 0 137 31.00000 44.06129 42.1% - 0s 0 0 43.95601 0 135 31.00000 43.95601 41.8% - 0s 0 0 43.90812 0 136 31.00000 43.90812 41.6% - 0s 0 0 43.83802 0 137 31.00000 43.83802 41.4% - 0s 0 0 43.83405 0 137 31.00000 43.83405 41.4% - 0s 0 0 43.78959 0 135 31.00000 43.78959 41.3% - 0s 0 0 43.68106 0 136 31.00000 43.68106 40.9% - 0s 0 0 43.59244 0 136 31.00000 43.59244 40.6% - 0s 0 0 43.56854 0 137 31.00000 43.56854 40.5% - 0s 0 0 43.54943 0 137 31.00000 43.54943 40.5% - 0s H 0 0 33.0000000 43.54943 32.0% - 0s 0 0 43.54451 0 137 33.00000 43.54451 32.0% - 0s 0 0 43.54288 0 136 33.00000 43.54288 31.9% - 0s 0 0 43.53715 0 136 33.00000 43.53715 31.9% - 0s 0 0 43.53715 0 136 33.00000 43.53715 31.9% - 0s 0 2 43.53681 0 136 33.00000 43.53681 31.9% - 0s H 16 13 35.0000000 43.53681 24.4% 42.3 0s 612 192 39.00924 12 138 35.00000 40.68699 16.2% 41.2 5s 672 234 37.24138 34 100 35.00000 40.68699 16.2% 48.2 10s 3345 735 36.50000 23 76 35.00000 38.34713 9.56% 36.1 15s Cutting planes: Clique: 3 Zero half: 68 Explored 6605 nodes (196772 simplex iterations) in 18.77 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%