Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:00:46 2012 Optimize a model with 1033 rows, 148 columns and 2066 nonzeros Presolve removed 389 rows and 0 columns Presolve time: 0.01s Presolved: 644 rows, 148 columns, 1667 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.862655e+01, 430 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.62655 0 148 31.00000 48.62655 56.9% - 0s H 0 0 32.0000000 48.62655 52.0% - 0s 0 0 48.21336 0 148 32.00000 48.21336 50.7% - 0s 0 0 48.15606 0 146 32.00000 48.15606 50.5% - 0s 0 0 48.10300 0 148 32.00000 48.10300 50.3% - 0s 0 0 47.94349 0 147 32.00000 47.94349 49.8% - 0s 0 0 47.79343 0 147 32.00000 47.79343 49.4% - 0s 0 0 47.61346 0 148 32.00000 47.61346 48.8% - 0s 0 0 47.49902 0 148 32.00000 47.49902 48.4% - 0s H 0 0 34.0000000 47.49902 39.7% - 0s 0 0 47.36811 0 147 34.00000 47.36811 39.3% - 0s 0 0 47.26703 0 147 34.00000 47.26703 39.0% - 0s 0 0 47.04830 0 147 34.00000 47.04830 38.4% - 0s H 0 0 35.0000000 47.04830 34.4% - 0s 0 0 47.00065 0 148 35.00000 47.00065 34.3% - 0s 0 0 46.95801 0 148 35.00000 46.95801 34.2% - 0s 0 0 46.89639 0 148 35.00000 46.89639 34.0% - 0s 0 0 46.87514 0 148 35.00000 46.87514 33.9% - 0s 0 0 46.86184 0 147 35.00000 46.86184 33.9% - 0s 0 0 46.84719 0 148 35.00000 46.84719 33.8% - 0s 0 0 46.84357 0 147 35.00000 46.84357 33.8% - 0s 0 0 46.83410 0 147 35.00000 46.83410 33.8% - 0s 0 0 46.83410 0 147 35.00000 46.83410 33.8% - 0s 0 2 46.83410 0 147 35.00000 46.83410 33.8% - 0s * 57 37 11 37.0000000 46.13247 24.7% 62.9 0s 610 227 38.40000 17 147 37.00000 43.84904 18.5% 46.2 5s H 1358 373 38.0000000 43.52893 14.5% 50.9 8s 2020 602 40.83267 20 101 38.00000 42.55973 12.0% 46.7 10s 4810 602 39.80000 24 98 38.00000 40.47619 6.52% 39.1 15s Cutting planes: Gomory: 4 Clique: 1 Zero half: 47 Explored 5860 nodes (217896 simplex iterations) in 16.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%