Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:39:37 2012 Optimize a model with 6856 rows, 166 columns and 13712 nonzeros Presolve removed 4896 rows and 0 columns Presolve time: 0.32s Presolved: 1960 rows, 166 columns, 14346 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.052380e+01, 789 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.52380 0 164 8.00000 20.52380 157% - 0s 0 0 19.84086 0 166 8.00000 19.84086 148% - 0s H 0 0 9.0000000 19.84086 120% - 0s 0 0 19.74031 0 166 9.00000 19.74031 119% - 1s H 0 0 10.0000000 19.74031 97.4% - 1s 0 0 19.69609 0 166 10.00000 19.69609 97.0% - 1s 0 0 19.61258 0 166 10.00000 19.61258 96.1% - 1s 0 0 19.57127 0 166 10.00000 19.57127 95.7% - 1s 0 0 19.54350 0 164 10.00000 19.54350 95.4% - 1s 0 0 19.52272 0 164 10.00000 19.52272 95.2% - 2s 0 0 19.48971 0 165 10.00000 19.48971 94.9% - 2s 0 0 19.48255 0 165 10.00000 19.48255 94.8% - 2s 0 0 19.47841 0 166 10.00000 19.47841 94.8% - 2s 0 0 19.47487 0 166 10.00000 19.47487 94.7% - 3s 0 0 19.47380 0 166 10.00000 19.47380 94.7% - 3s 0 0 19.47371 0 166 10.00000 19.47371 94.7% - 3s 0 0 19.47369 0 166 10.00000 19.47369 94.7% - 3s 0 2 19.47092 0 166 10.00000 19.47092 94.7% - 4s 22 24 17.07632 22 139 10.00000 19.46626 94.7% 132 5s 441 301 14.29852 14 77 10.00000 17.93930 79.4% 92.0 10s 601 406 11.57119 34 166 10.00000 17.24984 72.5% 88.1 16s 615 417 17.24984 15 164 10.00000 17.24984 72.5% 90.5 20s 690 467 12.23180 52 63 10.00000 16.00014 60.0% 131 25s 1210 469 11.90127 17 41 10.00000 15.09702 51.0% 106 30s 1608 512 11.08592 55 55 10.00000 14.65575 46.6% 91.4 35s 1980 527 11.29957 29 44 10.00000 14.28567 42.9% 82.6 40s 2515 613 cutoff 56 10.00000 13.62257 36.2% 75.3 45s 3119 557 12.55511 65 65 10.00000 12.64950 26.5% 71.1 50s Cutting planes: Clique: 77 Explored 4052 nodes (250773 simplex iterations) in 54.92 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%