Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:23:01 2012 Optimize a model with 8400 rows, 184 columns and 16800 nonzeros Presolve removed 6066 rows and 0 columns Presolve time: 0.42s Presolved: 2334 rows, 184 columns, 17535 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.237907e+01, 1049 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.37907 0 184 8.00000 22.37907 180% - 0s H 0 0 9.0000000 22.37907 149% - 0s 0 0 21.57912 0 181 9.00000 21.57912 140% - 0s 0 0 21.37115 0 183 9.00000 21.37115 137% - 1s 0 0 21.25798 0 184 9.00000 21.25798 136% - 1s 0 0 21.18936 0 184 9.00000 21.18936 135% - 1s 0 0 21.15226 0 184 9.00000 21.15226 135% - 2s 0 0 21.12937 0 184 9.00000 21.12937 135% - 2s 0 0 21.11880 0 184 9.00000 21.11880 135% - 2s 0 0 21.11743 0 184 9.00000 21.11743 135% - 2s H 0 0 10.0000000 21.11743 111% - 2s 0 0 21.11690 0 184 10.00000 21.11690 111% - 3s 0 2 21.11324 0 184 10.00000 21.11324 111% - 4s 17 19 19.16032 17 167 10.00000 21.10664 111% 167 5s H 330 241 11.0000000 20.40896 85.5% 95.0 9s 405 270 16.34776 9 94 11.00000 19.99062 81.7% 94.0 10s 601 365 12.49210 30 184 11.00000 19.58529 78.0% 97.1 16s 606 368 13.45891 27 184 11.00000 19.58529 78.0% 96.3 20s 613 373 14.83083 19 183 11.00000 19.58529 78.0% 95.2 25s 618 378 19.58529 15 183 11.00000 19.58529 78.0% 98.3 30s 643 395 16.50544 27 93 11.00000 19.58529 78.0% 122 35s 705 436 13.09609 58 68 11.00000 17.40332 58.2% 154 40s 920 432 13.02715 18 47 11.00000 17.29852 57.3% 154 45s 1225 482 16.32516 20 94 11.00000 16.63778 51.3% 129 50s 1417 503 12.28028 26 44 11.00000 16.42057 49.3% 122 55s 1586 499 cutoff 24 11.00000 16.20774 47.3% 115 60s 1750 493 14.28058 34 82 11.00000 15.97317 45.2% 110 65s 2234 637 12.27185 32 44 11.00000 15.37238 39.7% 97.7 70s 2658 706 13.82386 38 74 11.00000 14.81057 34.6% 91.8 75s 3090 782 13.46418 42 71 11.00000 14.48756 31.7% 87.2 80s 3460 726 cutoff 42 11.00000 13.89628 26.3% 84.9 85s 3859 578 13.16186 77 67 11.00000 13.32847 21.2% 81.5 90s Cutting planes: Gomory: 7 Clique: 94 Zero half: 2 Explored 4732 nodes (340005 simplex iterations) in 94.54 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%