Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:43:33 2012 Optimize a model with 495 rows, 341 columns and 1576 nonzeros Presolve time: 0.00s Presolved: 495 rows, 341 columns, 1576 nonzeros Variable types: 0 continuous, 341 integer (341 binary) Found heuristic solution: objective 123.0000000 Found heuristic solution: objective 117.0000000 Root relaxation: objective 0.000000e+00, 128 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 94 117.00000 0.00000 100% - 0s H 0 0 102.0000000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s 0 0 1.03226 0 96 97.00000 1.03226 98.9% - 0s H 0 0 92.0000000 1.03226 98.9% - 0s 0 0 1.08602 0 96 92.00000 1.08602 98.8% - 0s H 0 0 87.0000000 1.08602 98.8% - 0s 0 0 1.12903 0 97 87.00000 1.12903 98.7% - 0s 0 0 1.16129 0 96 87.00000 1.16129 98.7% - 0s 0 0 1.17742 0 96 87.00000 1.17742 98.6% - 0s 0 0 1.19185 0 101 87.00000 1.19185 98.6% - 0s 0 2 1.20032 0 101 87.00000 1.20032 98.6% - 0s H 48 48 78.0000000 5.35242 93.1% 32.8 0s * 73 70 45 72.0000000 5.35242 92.6% 25.9 0s * 115 80 28 59.0000000 5.37889 90.9% 26.3 0s * 227 165 34 58.0000000 9.91398 82.9% 27.6 0s * 298 217 27 56.0000000 14.65107 73.8% 28.0 0s * 339 242 21 55.0000000 14.74194 73.2% 27.8 0s 3437 1392 48.26471 27 154 55.00000 26.12500 52.5% 25.6 5s * 3657 1483 32 54.0000000 26.52632 50.9% 25.5 5s * 4173 1668 31 53.0000000 27.52083 48.1% 25.1 5s * 6533 2465 38 52.0000000 30.00000 42.3% 24.6 8s 7771 2841 44.63636 24 158 52.00000 31.02439 40.3% 24.4 10s H 8395 2962 51.0000000 31.52174 38.2% 24.3 10s 12638 3893 40.61728 22 160 51.00000 34.00000 33.3% 23.7 15s 17990 4787 41.81013 22 157 51.00000 35.88571 29.6% 23.2 20s 23575 5526 infeasible 28 51.00000 37.40000 26.7% 22.8 25s 29659 6172 cutoff 26 51.00000 38.55172 24.4% 22.3 30s 35634 6658 42.65854 23 163 51.00000 39.60000 22.4% 22.0 35s 41300 7013 49.79452 27 165 51.00000 40.42857 20.7% 21.7 51s 45556 7185 cutoff 27 51.00000 40.75676 20.1% 21.5 55s 51957 7248 43.36709 23 160 51.00000 41.49254 18.6% 21.3 60s 57926 7191 48.40000 24 160 51.00000 41.96825 17.7% 21.1 65s 64473 6966 cutoff 27 51.00000 42.52083 16.6% 20.9 70s 71087 6569 45.97297 26 162 51.00000 43.00000 15.7% 20.7 75s 77374 6086 48.44156 25 164 51.00000 43.46154 14.8% 20.6 80s 83687 5465 cutoff 27 51.00000 43.88889 13.9% 20.5 85s 90281 4726 47.86667 26 164 51.00000 44.35443 13.0% 20.4 90s 96965 3807 47.78947 25 160 51.00000 44.85714 12.0% 20.2 95s 103976 2601 cutoff 27 51.00000 45.71429 10.4% 20.1 100s Explored 111082 nodes (2201312 simplex iterations) in 104.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%