Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:20:01 2012 Optimize a model with 1312 rows, 162 columns and 2624 nonzeros Presolve removed 513 rows and 0 columns Presolve time: 0.01s Presolved: 799 rows, 162 columns, 2134 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.240944e+01, 469 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.40944 0 160 32.00000 52.40944 63.8% - 0s 0 0 51.99138 0 162 32.00000 51.99138 62.5% - 0s 0 0 51.84959 0 162 32.00000 51.84959 62.0% - 0s 0 0 51.62703 0 161 32.00000 51.62703 61.3% - 0s H 0 0 33.0000000 51.62703 56.4% - 0s 0 0 51.53830 0 162 33.00000 51.53830 56.2% - 0s 0 0 51.50434 0 162 33.00000 51.50434 56.1% - 0s 0 0 51.45992 0 162 33.00000 51.45992 55.9% - 0s 0 0 51.32934 0 162 33.00000 51.32934 55.5% - 0s 0 0 51.24789 0 158 33.00000 51.24789 55.3% - 0s 0 0 51.02710 0 161 33.00000 51.02710 54.6% - 0s H 0 0 34.0000000 51.02710 50.1% - 0s 0 0 50.94625 0 161 34.00000 50.94625 49.8% - 0s 0 0 50.91593 0 160 34.00000 50.91593 49.8% - 0s 0 0 50.90767 0 160 34.00000 50.90767 49.7% - 0s 0 2 50.90203 0 160 34.00000 50.90203 49.7% - 0s * 26 26 19 35.0000000 50.89939 45.4% 59.6 0s H 139 62 38.0000000 49.56206 30.4% 56.0 0s 1226 505 42.39474 28 113 38.00000 47.62623 25.3% 62.7 5s 3196 1693 40.91176 42 98 38.00000 46.31111 21.9% 50.6 10s 5992 3127 43.30986 31 112 38.00000 45.15121 18.8% 45.0 15s 9065 4541 39.16667 42 90 38.00000 44.50000 17.1% 42.1 20s 12772 6065 39.66309 44 101 38.00000 43.94180 15.6% 40.0 25s 16952 7525 41.68152 30 108 38.00000 43.46318 14.4% 38.4 30s 21506 8815 cutoff 44 38.00000 43.07226 13.3% 36.9 35s 26136 9949 41.04615 37 101 38.00000 42.74641 12.5% 35.8 40s 30931 10873 39.12931 41 99 38.00000 42.47059 11.8% 34.9 45s 35590 11533 cutoff 38 38.00000 42.25000 11.2% 34.1 50s 40465 12048 40.00000 30 85 38.00000 42.00000 10.5% 33.4 55s 40805 12081 41.53846 29 160 38.00000 42.00000 10.5% 33.3 80s 40943 12158 41.43121 41 112 38.00000 42.00000 10.5% 33.6 85s 41973 12464 42.00000 35 118 38.00000 42.00000 10.5% 34.6 90s 43626 12730 41.90822 40 116 38.00000 42.00000 10.5% 35.2 95s 45486 12895 39.66129 51 96 38.00000 42.00000 10.5% 35.7 100s 47286 12940 41.10828 41 113 38.00000 42.00000 10.5% 36.2 105s H48597 11636 39.0000000 42.00000 7.69% 36.4 107s 49617 11344 41.27624 43 102 39.00000 42.00000 7.69% 36.6 110s 51771 10442 cutoff 44 39.00000 41.88889 7.41% 36.9 115s 53991 9198 40.81469 38 105 39.00000 41.34086 6.00% 37.2 120s 56539 6952 cutoff 47 39.00000 40.48270 3.80% 37.1 125s Cutting planes: Clique: 3 Flow cover: 21 Zero half: 93 Explored 57274 nodes (2110508 simplex iterations) in 125.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%