Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:30:39 2012 Optimize a model with 1269 rows, 153 columns and 2538 nonzeros Presolve removed 557 rows and 0 columns Presolve time: 0.01s Presolved: 712 rows, 153 columns, 1975 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.769198e+01, 459 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.69198 0 153 27.00000 47.69198 76.6% - 0s 0 0 47.29751 0 153 27.00000 47.29751 75.2% - 0s H 0 0 28.0000000 47.29751 68.9% - 0s 0 0 47.18145 0 152 28.00000 47.18145 68.5% - 0s 0 0 46.98201 0 153 28.00000 46.98201 67.8% - 0s 0 0 46.86433 0 152 28.00000 46.86433 67.4% - 0s H 0 0 29.0000000 46.86433 61.6% - 0s 0 0 46.74498 0 152 29.00000 46.74498 61.2% - 0s H 0 0 31.0000000 46.74498 50.8% - 0s 0 0 46.72263 0 153 31.00000 46.72263 50.7% - 0s 0 0 46.60804 0 153 31.00000 46.60804 50.3% - 0s H 0 0 32.0000000 46.60804 45.7% - 0s 0 0 46.47955 0 152 32.00000 46.47955 45.2% - 0s 0 0 46.45766 0 153 32.00000 46.45766 45.2% - 0s 0 0 46.43300 0 152 32.00000 46.43300 45.1% - 0s 0 0 46.35311 0 152 32.00000 46.35311 44.9% - 0s 0 0 46.32620 0 153 32.00000 46.32620 44.8% - 0s 0 0 46.27454 0 153 32.00000 46.27454 44.6% - 0s 0 0 46.21671 0 153 32.00000 46.21671 44.4% - 0s 0 0 46.15884 0 153 32.00000 46.15884 44.2% - 0s 0 0 46.12672 0 152 32.00000 46.12672 44.1% - 0s 0 0 46.09009 0 152 32.00000 46.09009 44.0% - 0s 0 0 46.07446 0 152 32.00000 46.07446 44.0% - 0s 0 0 46.03367 0 152 32.00000 46.03367 43.9% - 0s 0 0 46.00621 0 153 32.00000 46.00621 43.8% - 0s 0 0 45.97068 0 153 32.00000 45.97068 43.7% - 0s 0 0 45.96607 0 153 32.00000 45.96607 43.6% - 0s 0 0 45.96607 0 153 32.00000 45.96607 43.6% - 0s H 0 0 33.0000000 45.96607 39.3% - 0s 0 2 45.96561 0 153 33.00000 45.96561 39.3% - 0s * 516 224 15 34.0000000 43.26230 27.2% 53.0 2s 615 273 38.88535 11 152 34.00000 43.08545 26.7% 53.1 5s 1443 553 35.40838 40 95 34.00000 42.59908 25.3% 59.7 10s H 1578 539 35.0000000 42.34601 21.0% 58.5 10s 2740 1121 39.12148 27 100 35.00000 41.09443 17.4% 52.8 15s 4789 1898 36.46429 36 93 35.00000 40.05970 14.5% 47.8 20s 7146 2461 36.58654 32 94 35.00000 39.35372 12.4% 44.3 25s 9687 2725 37.36166 30 97 35.00000 38.75362 10.7% 41.9 30s 13315 2521 cutoff 29 35.00000 38.02222 8.63% 39.8 35s 15655 1817 36.10000 31 81 35.00000 37.44776 6.99% 39.3 40s Cutting planes: Gomory: 3 Clique: 3 Zero half: 50 Explored 18525 nodes (694479 simplex iterations) in 43.06 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%