Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:32:57 2012 Optimize a model with 6104 rows, 157 columns and 12208 nonzeros Presolve removed 4435 rows and 0 columns Presolve time: 0.27s Presolved: 1669 rows, 157 columns, 12273 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.956681e+01, 712 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.56681 0 154 6.00000 19.56681 226% - 0s H 0 0 7.0000000 19.56681 180% - 0s H 0 0 10.0000000 19.56681 95.7% - 0s 0 0 19.12597 0 157 10.00000 19.12597 91.3% - 0s 0 0 19.06183 0 156 10.00000 19.06183 90.6% - 0s 0 0 19.02767 0 156 10.00000 19.02767 90.3% - 1s 0 0 18.97486 0 157 10.00000 18.97486 89.7% - 1s 0 0 18.95874 0 157 10.00000 18.95874 89.6% - 1s 0 0 18.95069 0 157 10.00000 18.95069 89.5% - 1s 0 0 18.94394 0 157 10.00000 18.94394 89.4% - 1s 0 0 18.93832 0 157 10.00000 18.93832 89.4% - 2s 0 0 18.93419 0 157 10.00000 18.93419 89.3% - 2s 0 0 18.93363 0 157 10.00000 18.93363 89.3% - 2s 0 0 18.93270 0 157 10.00000 18.93270 89.3% - 2s 0 0 18.93116 0 157 10.00000 18.93116 89.3% - 3s 0 2 18.93109 0 157 10.00000 18.93109 89.3% - 3s 109 95 14.83346 2 82 10.00000 18.70247 87.0% 111 5s 577 319 11.58757 29 56 10.00000 16.21806 62.2% 90.6 10s 609 330 11.64961 33 157 10.00000 16.09369 60.9% 88.2 15s 647 358 13.18845 31 64 10.00000 16.09369 60.9% 110 20s 1183 437 11.15457 25 43 10.00000 14.70302 47.0% 100 25s 1627 380 11.27566 33 37 10.00000 13.91399 39.1% 85.6 30s 2057 455 11.67333 34 42 10.00000 13.21321 32.1% 79.0 35s 2906 167 11.41748 58 46 10.00000 11.65847 16.6% 68.1 40s Cutting planes: Clique: 53 Explored 3130 nodes (202724 simplex iterations) in 40.75 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%