Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:18:07 2012 Optimize a model with 1010 rows, 135 columns and 2020 nonzeros Presolve removed 421 rows and 0 columns Presolve time: 0.01s Presolved: 589 rows, 135 columns, 1596 nonzeros Variable types: 0 continuous, 135 integer (135 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.332594e+01, 413 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.32594 0 133 26.00000 43.32594 66.6% - 0s H 0 0 28.0000000 43.32594 54.7% - 0s 0 0 42.66944 0 134 28.00000 42.66944 52.4% - 0s 0 0 42.39463 0 132 28.00000 42.39463 51.4% - 0s 0 0 42.19572 0 134 28.00000 42.19572 50.7% - 0s 0 0 42.12533 0 133 28.00000 42.12533 50.4% - 0s 0 0 41.90969 0 132 28.00000 41.90969 49.7% - 0s 0 0 41.87160 0 132 28.00000 41.87160 49.5% - 0s 0 0 41.76461 0 133 28.00000 41.76461 49.2% - 0s 0 0 41.61417 0 132 28.00000 41.61417 48.6% - 0s 0 0 41.57688 0 132 28.00000 41.57688 48.5% - 0s 0 0 41.54796 0 132 28.00000 41.54796 48.4% - 0s H 0 0 29.0000000 41.54796 43.3% - 0s 0 0 41.51482 0 134 29.00000 41.51482 43.2% - 0s 0 0 41.50323 0 134 29.00000 41.50323 43.1% - 0s H 0 0 30.0000000 41.50323 38.3% - 0s 0 0 41.43809 0 134 30.00000 41.43809 38.1% - 0s 0 0 41.40674 0 132 30.00000 41.40674 38.0% - 0s 0 0 41.38457 0 133 30.00000 41.38457 37.9% - 0s 0 0 41.37724 0 133 30.00000 41.37724 37.9% - 0s 0 0 41.30659 0 133 30.00000 41.30659 37.7% - 0s 0 0 41.26741 0 133 30.00000 41.26741 37.6% - 0s 0 0 41.26561 0 133 30.00000 41.26561 37.6% - 0s 0 0 41.23559 0 132 30.00000 41.23559 37.5% - 0s 0 0 41.23067 0 132 30.00000 41.23067 37.4% - 0s 0 0 41.21061 0 133 30.00000 41.21061 37.4% - 0s 0 0 41.18505 0 133 30.00000 41.18505 37.3% - 0s 0 0 41.15986 0 133 30.00000 41.15986 37.2% - 0s 0 0 41.15896 0 133 30.00000 41.15896 37.2% - 0s 0 0 41.15892 0 132 30.00000 41.15892 37.2% - 0s 0 0 41.15515 0 133 30.00000 41.15515 37.2% - 0s 0 0 41.15515 0 133 30.00000 41.15515 37.2% - 0s 0 2 41.15233 0 133 30.00000 41.15233 37.2% - 0s H 14 14 33.0000000 41.00993 24.3% 55.9 0s 612 159 36.40000 6 133 33.00000 38.15484 15.6% 41.7 5s 2480 413 34.21924 33 91 33.00000 35.93517 8.89% 39.2 10s Cutting planes: Gomory: 6 Clique: 5 Zero half: 55 Explored 3651 nodes (128886 simplex iterations) in 11.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%