Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:45:01 2012 Optimize a model with 5375 rows, 147 columns and 10750 nonzeros Presolve removed 3909 rows and 0 columns Presolve time: 0.21s Presolved: 1466 rows, 147 columns, 10631 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.879157e+01, 774 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.79157 0 143 9.00000 18.79157 109% - 0s 0 0 18.06576 0 147 9.00000 18.06576 101% - 0s H 0 0 10.0000000 18.06576 80.7% - 0s 0 0 17.93127 0 147 10.00000 17.93127 79.3% - 0s 0 0 17.86088 0 147 10.00000 17.86088 78.6% - 0s 0 0 17.84828 0 147 10.00000 17.84828 78.5% - 1s 0 0 17.82082 0 147 10.00000 17.82082 78.2% - 1s 0 0 17.81033 0 146 10.00000 17.81033 78.1% - 1s 0 0 17.79687 0 146 10.00000 17.79687 78.0% - 1s 0 0 17.79293 0 147 10.00000 17.79293 77.9% - 1s 0 0 17.78844 0 146 10.00000 17.78844 77.9% - 2s 0 0 17.78350 0 147 10.00000 17.78350 77.8% - 2s 0 0 17.77492 0 147 10.00000 17.77492 77.7% - 2s 0 0 17.77161 0 146 10.00000 17.77161 77.7% - 2s 0 0 17.77089 0 147 10.00000 17.77089 77.7% - 2s 0 0 17.76829 0 147 10.00000 17.76829 77.7% - 3s 0 0 17.76771 0 147 10.00000 17.76771 77.7% - 3s 0 2 17.76596 0 147 10.00000 17.76596 77.7% - 3s 111 89 14.68497 3 77 10.00000 17.47665 74.8% 120 5s 601 262 11.88964 26 147 10.00000 14.67623 46.8% 83.6 11s 625 280 14.67623 21 139 10.00000 14.67623 46.8% 90.0 15s 1212 331 cutoff 36 10.00000 13.81472 38.1% 87.0 20s 1795 264 cutoff 31 10.00000 12.49684 25.0% 74.4 25s Cutting planes: Clique: 78 Explored 2284 nodes (148430 simplex iterations) in 28.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%