Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:08:10 2012 Optimize a model with 6567 rows, 162 columns and 13134 nonzeros Presolve removed 4618 rows and 0 columns Presolve time: 0.29s Presolved: 1949 rows, 162 columns, 14084 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.010860e+01, 846 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.10860 0 157 9.00000 20.10860 123% - 0s 0 0 19.23177 0 161 9.00000 19.23177 114% - 0s H 0 0 10.0000000 19.23177 92.3% - 0s 0 0 19.08242 0 161 10.00000 19.08242 90.8% - 0s 0 0 19.00282 0 162 10.00000 19.00282 90.0% - 1s 0 0 18.93814 0 162 10.00000 18.93814 89.4% - 1s 0 0 18.90703 0 162 10.00000 18.90703 89.1% - 1s 0 0 18.87934 0 161 10.00000 18.87934 88.8% - 1s 0 0 18.86573 0 162 10.00000 18.86573 88.7% - 2s 0 0 18.86316 0 162 10.00000 18.86316 88.6% - 2s 0 0 18.85732 0 162 10.00000 18.85732 88.6% - 2s 0 0 18.85143 0 161 10.00000 18.85143 88.5% - 2s 0 0 18.84276 0 161 10.00000 18.84276 88.4% - 3s 0 0 18.83872 0 162 10.00000 18.83872 88.4% - 3s 0 0 18.83225 0 162 10.00000 18.83225 88.3% - 3s 0 0 18.83062 0 162 10.00000 18.83062 88.3% - 3s 0 0 18.82637 0 161 10.00000 18.82637 88.3% - 4s 0 0 18.82116 0 162 10.00000 18.82116 88.2% - 4s 0 0 18.81989 0 162 10.00000 18.81989 88.2% - 4s 0 0 18.81971 0 162 10.00000 18.81971 88.2% - 4s 0 0 18.81951 0 162 10.00000 18.81951 88.2% - 4s 0 2 18.81779 0 162 10.00000 18.81779 88.2% - 5s 335 235 13.33156 17 73 10.00000 17.72959 77.3% 88.9 10s 601 384 13.82641 14 162 10.00000 16.65315 66.5% 87.1 18s 605 387 15.30157 33 161 10.00000 16.65315 66.5% 86.5 20s 612 391 11.92882 26 162 10.00000 16.65315 66.5% 85.5 25s 619 398 16.65315 14 159 10.00000 16.65315 66.5% 90.3 30s 703 454 14.70308 56 112 10.00000 15.78288 57.8% 129 35s 1164 475 11.13914 23 41 10.00000 14.78021 47.8% 107 40s 1522 503 12.38302 45 64 10.00000 14.33574 43.4% 92.6 45s 2056 517 cutoff 28 10.00000 13.80540 38.1% 81.1 50s * 2554 301 21 11.0000000 13.18098 19.8% 74.5 54s 2776 152 12.14794 19 48 11.00000 12.47619 13.4% 71.0 55s Cutting planes: Gomory: 11 Clique: 90 Explored 2950 nodes (201013 simplex iterations) in 55.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%