Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:00:03 2012 Optimize a model with 1192 rows, 157 columns and 2384 nonzeros Presolve removed 494 rows and 0 columns Presolve time: 0.01s Presolved: 698 rows, 157 columns, 1851 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 5.054168e+01, 424 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.54168 0 157 28.00000 50.54168 80.5% - 0s H 0 0 30.0000000 50.54168 68.5% - 0s H 0 0 34.0000000 50.54168 48.7% - 0s 0 0 50.18263 0 157 34.00000 50.18263 47.6% - 0s 0 0 49.96209 0 157 34.00000 49.96209 46.9% - 0s 0 0 49.85212 0 157 34.00000 49.85212 46.6% - 0s H 0 0 35.0000000 49.85212 42.4% - 0s 0 0 49.75481 0 157 35.00000 49.75481 42.2% - 0s 0 0 49.65975 0 157 35.00000 49.65975 41.9% - 0s 0 0 49.62576 0 157 35.00000 49.62576 41.8% - 0s 0 0 49.58005 0 156 35.00000 49.58005 41.7% - 0s 0 0 49.52889 0 156 35.00000 49.52889 41.5% - 0s H 0 0 36.0000000 49.52889 37.6% - 0s 0 0 49.52170 0 156 36.00000 49.52170 37.6% - 0s 0 0 49.52170 0 156 36.00000 49.52170 37.6% - 0s 0 2 49.52148 0 156 36.00000 49.52148 37.6% - 0s 1594 697 37.02677 47 95 36.00000 46.08476 28.0% 55.6 5s H 1808 757 37.0000000 45.90607 24.1% 54.6 5s 3666 1795 43.02062 23 105 37.00000 44.43476 20.1% 49.0 10s 6674 3094 41.40306 23 105 37.00000 43.39711 17.3% 44.2 15s 9940 4410 41.31250 23 102 37.00000 42.74952 15.5% 41.9 20s 14028 5853 40.61878 23 111 37.00000 42.24816 14.2% 39.8 25s 18143 7049 40.28788 31 103 37.00000 41.82575 13.0% 38.4 30s 22916 8177 cutoff 25 37.00000 41.48624 12.1% 36.9 35s 27885 9066 cutoff 24 37.00000 41.18391 11.3% 35.7 40s 33007 9807 39.41176 32 100 37.00000 40.93878 10.6% 34.7 45s 37913 10279 cutoff 22 37.00000 40.72491 10.1% 34.0 50s 41003 10522 39.16667 35 156 37.00000 40.59091 9.71% 33.5 73s 41006 10524 40.36207 26 157 37.00000 40.59091 9.71% 33.5 75s 41737 10818 38.01250 39 91 37.00000 40.59091 9.71% 34.3 80s 43682 11202 40.59091 32 111 37.00000 40.59091 9.71% 34.9 85s 45833 11484 40.40841 31 100 37.00000 40.59091 9.71% 35.4 90s 48141 11641 38.49550 38 88 37.00000 40.59091 9.71% 35.7 95s 50829 11634 cutoff 35 37.00000 40.59091 9.71% 35.9 100s 54123 11427 40.14756 40 107 37.00000 40.59091 9.71% 35.9 105s 57254 11093 39.69444 39 103 37.00000 40.59091 9.71% 35.8 110s 60871 10546 38.80000 33 77 37.00000 40.59091 9.71% 35.8 115s 64508 9804 38.60870 36 92 37.00000 40.59091 9.71% 35.6 120s 67990 9020 cutoff 38 37.00000 40.51852 9.51% 35.4 125s 71956 7999 38.81333 44 102 37.00000 40.34884 9.05% 35.1 130s 75816 7917 38.57143 40 94 37.00000 40.19455 8.63% 34.9 135s 79645 7923 38.25000 27 82 37.00000 40.03226 8.20% 34.6 140s 83555 7844 38.79661 37 105 37.00000 39.90248 7.84% 34.4 145s 87512 7513 cutoff 48 37.00000 39.75000 7.43% 34.2 150s 91392 7095 39.13300 33 110 37.00000 39.60811 7.05% 34.0 155s 95831 6485 cutoff 36 37.00000 39.46154 6.65% 33.7 160s 100000 5638 38.73984 38 84 37.00000 39.29907 6.21% 33.5 165s 104249 4564 38.19118 43 90 37.00000 39.13821 5.78% 33.2 170s 109158 2895 cutoff 37 37.00000 38.88889 5.11% 32.9 175s Cutting planes: Gomory: 3 Clique: 3 Flow cover: 25 Zero half: 62 Explored 114266 nodes (3686528 simplex iterations) in 179.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%