Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:23:35 2012 Optimize a model with 1444 rows, 170 columns and 2888 nonzeros Presolve removed 592 rows and 0 columns Presolve time: 0.01s Presolved: 852 rows, 170 columns, 2309 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.445154e+01, 933 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.45154 0 170 32.00000 54.45154 70.2% - 0s H 0 0 33.0000000 54.45154 65.0% - 0s 0 0 53.94115 0 170 33.00000 53.94115 63.5% - 0s 0 0 53.68232 0 170 33.00000 53.68232 62.7% - 0s 0 0 53.55763 0 169 33.00000 53.55763 62.3% - 0s 0 0 53.30298 0 170 33.00000 53.30298 61.5% - 0s 0 0 53.21073 0 170 33.00000 53.21073 61.2% - 0s 0 0 53.12942 0 169 33.00000 53.12942 61.0% - 0s H 0 0 34.0000000 53.12942 56.3% - 0s 0 0 53.07455 0 170 34.00000 53.07455 56.1% - 0s 0 0 53.02315 0 170 34.00000 53.02315 56.0% - 0s H 0 0 36.0000000 53.02315 47.3% - 0s 0 0 52.97910 0 170 36.00000 52.97910 47.2% - 0s 0 0 52.92153 0 170 36.00000 52.92153 47.0% - 0s 0 0 52.88386 0 170 36.00000 52.88386 46.9% - 0s 0 0 52.83882 0 170 36.00000 52.83882 46.8% - 0s 0 0 52.82148 0 170 36.00000 52.82148 46.7% - 0s 0 0 52.79221 0 170 36.00000 52.79221 46.6% - 0s 0 0 52.78089 0 170 36.00000 52.78089 46.6% - 0s 0 0 52.78089 0 170 36.00000 52.78089 46.6% - 0s 0 2 52.78075 0 170 36.00000 52.78075 46.6% - 0s H 109 62 37.0000000 52.15470 41.0% 73.1 1s H 510 251 38.0000000 50.15152 32.0% 68.3 2s 605 301 43.49496 11 170 38.00000 49.73764 30.9% 65.6 5s 626 317 48.02489 18 142 38.00000 49.73764 30.9% 72.3 10s 1872 914 45.69872 26 130 38.00000 48.07285 26.5% 66.0 15s 3361 1872 cutoff 46 38.00000 46.78674 23.1% 59.0 20s 5367 3027 43.63810 19 112 38.00000 46.01055 21.1% 53.1 25s 7475 4110 42.74365 23 108 38.00000 45.37967 19.4% 49.9 30s 9608 5150 39.23077 41 105 38.00000 44.92418 18.2% 48.1 35s 12504 6404 41.25581 26 101 38.00000 44.43355 16.9% 46.2 40s 14666 7237 42.64407 28 103 38.00000 44.14063 16.2% 44.9 45s 17952 8441 cutoff 42 38.00000 43.77778 15.2% 43.5 50s 21325 9481 40.19048 37 104 38.00000 43.47619 14.4% 42.4 55s 24807 10527 42.96746 40 125 38.00000 43.21384 13.7% 41.5 60s 28415 11398 cutoff 41 38.00000 43.00000 13.2% 40.6 65s 32000 12161 39.25000 29 87 38.00000 42.78710 12.6% 39.9 70s 35216 12786 40.69048 30 95 38.00000 42.61603 12.1% 39.3 75s 38663 13338 cutoff 33 38.00000 42.44304 11.7% 38.7 80s 40804 13632 39.33333 44 103 38.00000 42.33591 11.4% 38.4 111s 43623 13988 40.97872 38 96 38.00000 42.21712 11.1% 37.9 115s 47645 14344 cutoff 29 38.00000 42.05000 10.7% 37.4 120s 49808 14480 39.16667 24 84 38.00000 41.97959 10.5% 37.2 125s 53825 14632 cutoff 40 38.00000 41.82779 10.1% 36.8 130s 57924 14754 39.72222 29 84 38.00000 41.67913 9.68% 36.3 135s 62100 14699 39.27451 40 89 38.00000 41.53846 9.31% 36.0 140s 66349 14512 40.18750 30 91 38.00000 41.39785 8.94% 35.6 145s 70498 14213 39.21488 37 96 38.00000 41.25246 8.56% 35.3 150s 74689 13730 39.90141 40 100 38.00000 41.10891 8.18% 35.1 155s 78391 13196 39.41667 34 91 38.00000 41.00000 7.89% 34.9 160s 82034 12490 cutoff 25 38.00000 40.85882 7.52% 34.7 165s 86020 11572 cutoff 32 38.00000 40.70656 7.12% 34.5 170s 90315 10247 39.48148 28 93 38.00000 40.53846 6.68% 34.3 175s 94371 8642 cutoff 42 38.00000 40.37241 6.24% 34.1 180s 98914 6468 cutoff 37 38.00000 40.16667 5.70% 33.9 185s 103731 3575 cutoff 36 38.00000 39.89583 4.99% 33.6 190s 107781 700 39.00000 39 79 38.00000 39.33333 3.51% 33.0 195s Cutting planes: Gomory: 3 Clique: 3 Zero half: 39 Explored 108617 nodes (3570371 simplex iterations) in 195.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%