Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:48:56 2012 Optimize a model with 5539 rows, 148 columns and 11078 nonzeros Presolve removed 3993 rows and 0 columns Presolve time: 0.22s Presolved: 1546 rows, 148 columns, 11209 nonzeros Variable types: 0 continuous, 148 integer (148 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.904762e+01, 677 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.04762 0 144 7.00000 19.04762 172% - 0s H 0 0 9.0000000 19.04762 112% - 0s 0 0 18.04772 0 145 9.00000 18.04772 101% - 0s H 0 0 10.0000000 18.04772 80.5% - 0s 0 0 17.83521 0 146 10.00000 17.83521 78.4% - 0s 0 0 17.72169 0 148 10.00000 17.72169 77.2% - 1s 0 0 17.69960 0 148 10.00000 17.69960 77.0% - 1s 0 0 17.67041 0 147 10.00000 17.67041 76.7% - 1s 0 0 17.65384 0 146 10.00000 17.65384 76.5% - 1s 0 0 17.64717 0 148 10.00000 17.64717 76.5% - 1s 0 0 17.64062 0 148 10.00000 17.64062 76.4% - 2s 0 0 17.62744 0 148 10.00000 17.62744 76.3% - 2s 0 0 17.62057 0 148 10.00000 17.62057 76.2% - 2s 0 0 17.60532 0 147 10.00000 17.60532 76.1% - 2s 0 0 17.59153 0 148 10.00000 17.59153 75.9% - 2s 0 0 17.58949 0 147 10.00000 17.58949 75.9% - 2s 0 0 17.57965 0 148 10.00000 17.57965 75.8% - 3s 0 0 17.56304 0 148 10.00000 17.56304 75.6% - 3s 0 0 17.55219 0 148 10.00000 17.55219 75.5% - 3s 0 0 17.54872 0 148 10.00000 17.54872 75.5% - 3s 0 0 17.54477 0 148 10.00000 17.54477 75.4% - 3s 0 0 17.54424 0 148 10.00000 17.54424 75.4% - 4s 0 2 17.54391 0 148 10.00000 17.54391 75.4% - 4s 34 36 13.86387 34 109 10.00000 17.54391 75.4% 112 5s 549 232 11.42647 7 39 10.00000 14.45681 44.6% 79.2 10s 708 237 12.66653 13 148 10.00000 13.82242 38.2% 75.6 15s 776 284 11.63444 37 62 10.00000 13.82242 38.2% 95.4 20s 1502 227 12.19376 38 57 10.00000 13.11882 31.2% 76.1 25s 1911 136 11.78376 16 42 10.00000 11.98663 19.9% 70.2 30s Cutting planes: Clique: 90 Explored 2132 nodes (141364 simplex iterations) in 31.06 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%