Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:06:12 2012 Optimize a model with 485 rows, 339 columns and 1549 nonzeros Presolve time: 0.00s Presolved: 485 rows, 339 columns, 1549 nonzeros Variable types: 0 continuous, 339 integer (339 binary) Found heuristic solution: objective 118.0000000 Root relaxation: objective 0.000000e+00, 138 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 97 118.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s 0 0 0.46857 0 99 98.00000 0.46857 100% - 0s 0 0 1.12742 0 104 98.00000 1.12742 98.8% - 0s H 0 0 95.0000000 1.12742 98.8% - 0s 0 0 1.14320 0 103 95.00000 1.14320 98.8% - 0s H 0 0 93.0000000 1.14320 98.8% - 0s 0 0 1.17757 0 106 93.00000 1.17757 98.7% - 0s 0 0 1.20467 0 103 93.00000 1.20467 98.7% - 0s H 0 0 88.0000000 1.20467 98.6% - 0s 0 0 1.21079 0 106 88.00000 1.21079 98.6% - 0s H 0 0 86.0000000 1.21079 98.6% - 0s 0 2 1.23299 0 106 86.00000 1.23299 98.6% - 0s H 27 27 84.0000000 4.31588 94.9% 34.3 0s H 55 55 71.0000000 4.31588 93.9% 30.3 0s * 75 72 39 59.0000000 4.31588 92.7% 28.4 0s * 178 148 29 58.0000000 6.72727 88.4% 27.9 0s * 279 226 31 56.0000000 7.00000 87.5% 29.0 0s H 351 265 53.0000000 10.61111 80.0% 30.0 0s H 2110 844 52.0000000 25.04878 51.8% 27.0 2s H 3754 1488 51.0000000 28.40000 44.3% 24.8 4s 3771 1488 47.95652 29 151 51.00000 28.40000 44.3% 24.8 5s 8489 2896 cutoff 30 51.00000 32.57895 36.1% 23.3 10s 13746 3965 cutoff 28 51.00000 34.62069 32.1% 22.5 15s *16333 4260 30 50.0000000 35.40000 29.2% 22.3 17s 19248 4586 45.03750 25 161 50.00000 36.17778 27.6% 22.1 20s 24921 5056 41.81395 24 165 50.00000 37.77778 24.4% 21.8 25s 31069 5344 cutoff 29 50.00000 38.79747 22.4% 21.5 30s 37592 5536 48.33766 28 162 50.00000 39.89655 20.2% 21.1 35s 42405 5510 47.97403 28 163 50.00000 40.52941 18.9% 20.9 47s 45659 5503 47.92308 27 160 50.00000 41.00000 18.0% 20.8 50s 52391 5310 cutoff 27 50.00000 41.61905 16.8% 20.6 55s 59330 5019 cutoff 29 50.00000 42.30357 15.4% 20.3 60s 65664 4590 45.45070 26 148 50.00000 42.88889 14.2% 20.1 65s 72154 4014 48.88000 29 163 50.00000 43.43478 13.1% 19.8 70s 79382 3150 45.82278 26 161 50.00000 44.12903 11.7% 19.6 75s 86681 1670 48.43243 28 160 50.00000 45.78947 8.42% 19.5 80s Explored 90153 nodes (1737235 simplex iterations) in 81.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.000000000000e+01, best bound 5.000000000000e+01, gap 0.0%