Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:31:31 2012 Optimize a model with 489 rows, 337 columns and 1557 nonzeros Presolve time: 0.00s Presolved: 489 rows, 337 columns, 1557 nonzeros Variable types: 0 continuous, 337 integer (337 binary) Found heuristic solution: objective 100.0000000 Root relaxation: objective 0.000000e+00, 120 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 100.00000 0.00000 100% - 0s H 0 0 99.0000000 0.00000 100% - 0s 0 0 0.52326 0 93 99.00000 0.52326 99.5% - 0s H 0 0 95.0000000 0.52326 99.4% - 0s 0 0 0.62730 0 95 95.00000 0.62730 99.3% - 0s H 0 0 88.0000000 0.62730 99.3% - 0s 0 0 0.68605 0 94 88.00000 0.68605 99.2% - 0s H 0 0 87.0000000 0.68605 99.2% - 0s 0 0 0.72135 0 96 87.00000 0.72135 99.2% - 0s 0 0 0.78013 0 95 87.00000 0.78013 99.1% - 0s 0 0 0.79379 0 98 87.00000 0.79379 99.1% - 0s H 0 0 85.0000000 0.79379 99.1% - 0s 0 0 0.79784 0 99 85.00000 0.79784 99.1% - 0s 0 0 0.79784 0 99 85.00000 0.79784 99.1% - 0s 0 2 0.82670 0 99 85.00000 0.82670 99.0% - 0s * 62 59 39 65.0000000 5.03001 92.3% 28.4 0s * 116 88 32 62.0000000 5.07752 91.8% 25.7 0s * 168 123 29 61.0000000 9.20930 84.9% 25.6 0s * 970 563 45 59.0000000 13.82677 76.6% 28.3 1s * 1545 674 35 58.0000000 20.08333 65.4% 27.1 2s H 1779 720 57.0000000 22.42105 60.7% 26.6 2s H 2081 839 56.0000000 24.03846 57.1% 26.0 2s H 2108 828 55.0000000 24.33333 55.8% 26.0 2s H 2633 978 54.0000000 25.88235 52.1% 25.6 3s H 2691 969 53.0000000 25.90323 51.1% 25.6 3s 3565 1258 49.37288 25 137 53.00000 27.96078 47.2% 25.4 5s 7981 2368 cutoff 25 53.00000 32.90141 37.9% 24.8 10s 13093 3264 41.24675 21 156 53.00000 35.71429 32.6% 23.9 15s 18630 4034 46.48649 23 159 53.00000 37.31579 29.6% 23.3 20s 24644 4659 42.00000 21 158 53.00000 38.90909 26.6% 22.8 25s 30794 5118 cutoff 24 53.00000 39.98529 24.6% 22.5 30s 37124 5431 49.14493 25 156 53.00000 40.93506 22.8% 22.2 35s 41400 5573 infeasible 26 53.00000 41.48276 21.7% 22.0 47s 44169 5648 50.10000 24 161 53.00000 41.80000 21.1% 21.9 50s 50679 5697 50.70423 24 163 53.00000 42.52000 19.8% 21.7 55s 57242 5594 cutoff 25 53.00000 43.14286 18.6% 21.5 60s 64058 5385 cutoff 25 53.00000 43.85484 17.3% 21.3 65s 70485 5047 cutoff 25 53.00000 44.42857 16.2% 21.1 70s 77488 4563 51.40678 26 146 53.00000 45.06897 15.0% 20.9 75s 84187 3955 48.54930 24 160 53.00000 45.67647 13.8% 20.7 80s *89062 3122 28 52.0000000 46.16129 11.2% 20.6 83s 90197 2884 cutoff 25 52.00000 46.37500 10.8% 20.6 85s 97756 401 cutoff 24 52.00000 49.75610 4.32% 20.3 90s Explored 98202 nodes (1987977 simplex iterations) in 90.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%