Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:55:05 2012 Optimize a model with 1262 rows, 157 columns and 2524 nonzeros Presolve removed 519 rows and 0 columns Presolve time: 0.01s Presolved: 743 rows, 157 columns, 2018 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.946201e+01, 484 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.46201 0 157 29.00000 49.46201 70.6% - 0s 0 0 49.11309 0 157 29.00000 49.11309 69.4% - 0s H 0 0 30.0000000 49.11309 63.7% - 0s 0 0 49.04439 0 157 30.00000 49.04439 63.5% - 0s H 0 0 31.0000000 49.04439 58.2% - 0s 0 0 49.02895 0 156 31.00000 49.02895 58.2% - 0s H 0 0 32.0000000 49.02895 53.2% - 0s 0 0 48.99857 0 157 32.00000 48.99857 53.1% - 0s 0 0 48.96041 0 157 32.00000 48.96041 53.0% - 0s 0 0 48.90968 0 157 32.00000 48.90968 52.8% - 0s 0 0 48.88523 0 156 32.00000 48.88523 52.8% - 0s 0 0 48.86154 0 157 32.00000 48.86154 52.7% - 0s 0 0 48.83062 0 157 32.00000 48.83062 52.6% - 0s 0 0 48.81799 0 157 32.00000 48.81799 52.6% - 0s 0 0 48.66844 0 156 32.00000 48.66844 52.1% - 0s 0 0 48.62410 0 157 32.00000 48.62410 52.0% - 0s 0 0 48.58405 0 157 32.00000 48.58405 51.8% - 0s 0 0 48.44656 0 155 32.00000 48.44656 51.4% - 0s 0 0 48.33290 0 157 32.00000 48.33290 51.0% - 0s 0 0 48.24655 0 154 32.00000 48.24655 50.8% - 0s H 0 0 33.0000000 48.24655 46.2% - 0s 0 0 48.19249 0 157 33.00000 48.19249 46.0% - 0s 0 0 48.17459 0 157 33.00000 48.17459 46.0% - 0s 0 0 48.12696 0 156 33.00000 48.12696 45.8% - 0s 0 0 48.08059 0 155 33.00000 48.08059 45.7% - 0s 0 0 48.07297 0 156 33.00000 48.07297 45.7% - 0s 0 0 48.06466 0 155 33.00000 48.06466 45.7% - 0s 0 0 47.97641 0 156 33.00000 47.97641 45.4% - 0s 0 0 47.90327 0 156 33.00000 47.90327 45.2% - 0s 0 0 47.87698 0 154 33.00000 47.87698 45.1% - 0s 0 0 47.84542 0 155 33.00000 47.84542 45.0% - 0s 0 0 47.77825 0 156 33.00000 47.77825 44.8% - 0s 0 0 47.75675 0 155 33.00000 47.75675 44.7% - 0s 0 0 47.75052 0 153 33.00000 47.75052 44.7% - 0s 0 0 47.72755 0 156 33.00000 47.72755 44.6% - 0s 0 0 47.66490 0 157 33.00000 47.66490 44.4% - 0s 0 0 47.62779 0 157 33.00000 47.62779 44.3% - 0s 0 0 47.60375 0 157 33.00000 47.60375 44.3% - 0s 0 0 47.59622 0 157 33.00000 47.59622 44.2% - 0s 0 0 47.58966 0 157 33.00000 47.58966 44.2% - 0s 0 0 47.58966 0 157 33.00000 47.58966 44.2% - 0s 0 2 47.58494 0 157 33.00000 47.58494 44.2% - 1s H 54 31 34.0000000 47.44381 39.5% 52.7 1s 606 350 38.52632 16 156 34.00000 45.18943 32.9% 50.5 5s 1753 840 35.47826 49 78 34.00000 44.19257 30.0% 52.9 10s 3692 2194 36.16000 46 90 34.00000 43.10842 26.8% 45.2 15s * 4247 2330 33 35.0000000 42.85525 22.4% 43.7 15s 6469 3525 38.81633 22 91 35.00000 42.09242 20.3% 40.4 20s H 6814 3106 36.0000000 42.00000 16.7% 39.9 20s 9308 3997 38.60000 36 100 36.00000 41.31506 14.8% 38.2 25s 12995 4974 cutoff 30 36.00000 40.71875 13.1% 36.6 30s 16779 5612 37.75862 24 88 36.00000 40.20290 11.7% 35.3 35s 20125 5879 cutoff 46 36.00000 39.85000 10.7% 34.3 40s 24937 5945 38.20000 32 88 36.00000 39.41379 9.48% 33.2 45s 29971 5570 37.25000 32 71 36.00000 39.00000 8.33% 32.2 50s 35258 4751 37.12500 28 81 36.00000 38.60000 7.22% 31.3 55s 40212 3137 cutoff 27 36.00000 38.14098 5.95% 30.5 60s Cutting planes: Gomory: 6 Clique: 6 Zero half: 44 Explored 45487 nodes (1327266 simplex iterations) in 63.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%