Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:03:43 2012 Optimize a model with 953 rows, 193 columns and 1906 nonzeros Presolve removed 227 rows and 0 columns Presolve time: 0.01s Presolved: 726 rows, 193 columns, 1611 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.487500e+01, 469 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.87500 0 191 51.00000 74.87500 46.8% - 0s H 0 0 54.0000000 74.87500 38.7% - 0s 0 0 73.76920 0 191 54.00000 73.76920 36.6% - 0s 0 0 72.52282 0 189 54.00000 72.52282 34.3% - 0s 0 0 71.92095 0 191 54.00000 71.92095 33.2% - 0s 0 0 71.47965 0 190 54.00000 71.47965 32.4% - 0s 0 0 71.16817 0 191 54.00000 71.16817 31.8% - 0s 0 0 70.99487 0 191 54.00000 70.99487 31.5% - 0s 0 0 70.67363 0 191 54.00000 70.67363 30.9% - 0s 0 0 70.57265 0 192 54.00000 70.57265 30.7% - 0s 0 0 70.53264 0 192 54.00000 70.53264 30.6% - 0s 0 0 70.50414 0 192 54.00000 70.50414 30.6% - 0s 0 0 70.50414 0 192 54.00000 70.50414 30.6% - 0s 0 2 70.50269 0 192 54.00000 70.50269 30.6% - 0s H 81 52 56.0000000 70.11039 25.2% 58.7 0s 611 376 65.71637 8 193 56.00000 68.44995 22.2% 54.2 5s 623 386 68.44995 12 192 56.00000 68.44995 22.2% 56.8 10s H 896 476 57.0000000 68.39907 20.0% 65.7 11s H 1656 679 58.0000000 67.33470 16.1% 62.1 14s 1710 716 61.11765 30 143 58.00000 67.22816 15.9% 62.2 15s 3032 1491 62.50000 19 113 58.00000 66.14364 14.0% 57.3 20s 4727 2418 60.81548 36 130 58.00000 65.48876 12.9% 53.4 25s 6501 3330 61.38062 29 141 58.00000 64.99573 12.1% 50.6 30s 8282 4174 59.74129 32 138 58.00000 64.63636 11.4% 48.8 35s 10420 5118 62.02744 30 149 58.00000 64.29288 10.8% 47.1 40s 13035 6218 cutoff 26 58.00000 63.96000 10.3% 45.7 45s 14618 6832 60.22941 29 135 58.00000 63.79568 10.0% 44.9 50s 16864 7643 cutoff 37 58.00000 63.59615 9.65% 44.0 55s 19844 8704 59.72973 39 140 58.00000 63.38965 9.29% 43.0 60s 22946 9696 59.85714 32 130 58.00000 63.18868 8.95% 42.0 65s 26120 10634 59.00000 34 107 58.00000 63.00000 8.62% 41.1 70s 29279 11545 61.74590 29 137 58.00000 62.86111 8.38% 40.5 75s 32468 12341 61.49107 32 134 58.00000 62.71429 8.13% 39.9 80s 35793 13130 59.75000 32 118 58.00000 62.58333 7.90% 39.4 85s 39065 13845 61.31319 32 142 58.00000 62.47449 7.71% 38.9 90s 40804 14159 cutoff 48 58.00000 62.40000 7.59% 38.6 117s 42741 14532 60.01639 31 123 58.00000 62.33333 7.47% 38.4 120s 43365 14670 59.23457 25 128 58.00000 62.31496 7.44% 38.3 125s 46836 15411 59.15217 33 129 58.00000 62.21454 7.27% 37.8 130s 50353 15976 60.12500 32 124 58.00000 62.11111 7.09% 37.4 135s 53875 16383 59.00000 43 96 58.00000 62.00000 6.90% 37.1 140s *53966 13231 29 59.0000000 62.00000 5.08% 37.1 140s 57149 12947 cutoff 28 59.00000 61.86667 4.86% 36.9 145s 60078 12547 60.03571 34 132 59.00000 61.72727 4.62% 36.7 150s 63396 11992 61.14754 25 133 59.00000 61.55556 4.33% 36.4 155s 66693 11231 cutoff 33 59.00000 61.40489 4.08% 36.3 160s 70082 10236 60.75000 35 122 59.00000 61.22727 3.78% 36.1 165s 73629 8913 60.51923 36 133 59.00000 61.00000 3.39% 35.8 170s 77329 7171 cutoff 38 59.00000 60.82486 3.09% 35.5 175s 81908 4205 cutoff 31 59.00000 60.50000 2.54% 34.8 180s Cutting planes: Gomory: 3 Zero half: 191 Explored 86646 nodes (2914961 simplex iterations) in 183.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%