Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:00:40 2012 Optimize a model with 543 rows, 305 columns and 1660 nonzeros Presolve time: 0.00s Presolved: 543 rows, 305 columns, 1660 nonzeros Variable types: 0 continuous, 305 integer (305 binary) Found heuristic solution: objective 148.0000000 Found heuristic solution: objective 147.0000000 Root relaxation: objective 0.000000e+00, 78 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 34 147.00000 0.00000 100% - 0s H 0 0 120.0000000 0.00000 100% - 0s 0 0 0.56667 0 35 120.00000 0.56667 100% - 0s 0 0 1.46278 0 38 120.00000 1.46278 98.8% - 0s 0 0 1.54657 0 37 120.00000 1.54657 98.7% - 0s 0 0 1.59314 0 37 120.00000 1.59314 98.7% - 0s 0 0 1.61520 0 37 120.00000 1.61520 98.7% - 0s 0 0 1.63399 0 40 120.00000 1.63399 98.6% - 0s 0 0 1.68627 0 37 120.00000 1.68627 98.6% - 0s 0 0 1.68627 0 37 120.00000 1.68627 98.6% - 0s 0 0 1.68627 0 37 120.00000 1.68627 98.6% - 0s 0 0 1.68627 0 37 120.00000 1.68627 98.6% - 0s 0 2 1.68627 0 37 120.00000 1.68627 98.6% - 0s * 322 243 26 115.0000000 28.26087 75.4% 45.9 0s H 1370 520 111.0000000 47.50000 57.2% 39.5 2s H 1865 568 107.0000000 54.07407 49.5% 38.0 3s H 2805 845 106.0000000 56.00000 47.2% 35.4 4s 2996 903 77.52000 24 155 106.00000 57.00000 46.2% 35.2 5s 6817 1908 cutoff 30 106.00000 68.80000 35.1% 31.1 10s H 9002 2332 105.0000000 71.00000 32.4% 29.8 12s 11881 2851 99.14286 28 168 105.00000 75.00000 28.6% 28.7 15s 17396 3711 85.58333 25 159 105.00000 78.33333 25.4% 27.3 20s 23055 4377 102.40000 29 166 105.00000 82.00000 21.9% 26.3 25s 29586 4952 96.31818 27 167 105.00000 84.04348 20.0% 25.4 30s 36185 5335 102.30000 29 166 105.00000 86.22222 17.9% 24.8 35s 41501 5567 101.44444 31 162 105.00000 87.53333 16.6% 24.3 48s 43768 5628 92.63636 27 167 105.00000 88.00000 16.2% 24.1 50s 50278 5772 94.40909 27 167 105.00000 89.09524 15.1% 23.6 55s 56699 5764 cutoff 31 105.00000 90.00000 14.3% 23.3 60s 63454 5613 103.05263 30 163 105.00000 91.15789 13.2% 22.9 65s 70404 5375 cutoff 30 105.00000 92.00000 12.4% 22.6 70s 77594 4955 cutoff 28 105.00000 92.93333 11.5% 22.3 75s 84648 4423 101.00000 29 166 105.00000 93.66667 10.8% 22.0 80s 92104 3712 cutoff 30 105.00000 94.45455 10.0% 21.7 85s 99419 2851 102.00000 29 166 105.00000 95.33333 9.21% 21.5 90s 106967 1652 101.00000 29 166 105.00000 97.15000 7.48% 21.2 95s Cutting planes: Gomory: 2 Zero half: 6 Explored 111382 nodes (2334602 simplex iterations) in 97.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.050000000000e+02, best bound 1.050000000000e+02, gap 0.0%