Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:58:55 2012 Optimize a model with 7005 rows, 168 columns and 14010 nonzeros Presolve removed 5029 rows and 0 columns Presolve time: 0.31s Presolved: 1976 rows, 168 columns, 14353 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.065068e+01, 884 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.65068 0 166 9.00000 20.65068 129% - 0s 0 0 20.00894 0 165 9.00000 20.00894 122% - 0s 0 0 19.90890 0 167 9.00000 19.90890 121% - 1s H 0 0 10.0000000 19.90890 99.1% - 1s 0 0 19.85432 0 168 10.00000 19.85432 98.5% - 1s 0 0 19.82125 0 166 10.00000 19.82125 98.2% - 1s 0 0 19.76502 0 167 10.00000 19.76502 97.7% - 1s 0 0 19.72581 0 168 10.00000 19.72581 97.3% - 1s 0 0 19.71814 0 168 10.00000 19.71814 97.2% - 2s 0 0 19.71164 0 168 10.00000 19.71164 97.1% - 2s 0 0 19.70182 0 168 10.00000 19.70182 97.0% - 2s 0 0 19.69365 0 168 10.00000 19.69365 96.9% - 2s 0 0 19.68108 0 168 10.00000 19.68108 96.8% - 3s 0 0 19.65517 0 168 10.00000 19.65517 96.6% - 3s 0 0 19.64057 0 168 10.00000 19.64057 96.4% - 3s 0 0 19.63531 0 168 10.00000 19.63531 96.4% - 3s 0 0 19.62914 0 166 10.00000 19.62914 96.3% - 4s 0 0 19.61687 0 167 10.00000 19.61687 96.2% - 4s 0 0 19.61238 0 167 10.00000 19.61238 96.1% - 4s 0 0 19.61001 0 167 10.00000 19.61001 96.1% - 4s 0 0 19.60986 0 167 10.00000 19.60986 96.1% - 4s 0 0 19.60981 0 167 10.00000 19.60981 96.1% - 5s 0 0 19.60942 0 166 10.00000 19.60942 96.1% - 5s 0 0 19.60905 0 167 10.00000 19.60905 96.1% - 5s 0 2 19.60842 0 167 10.00000 19.60842 96.1% - 6s 270 201 12.74964 17 71 10.00000 19.12567 91.3% 94.5 10s 601 382 11.52841 27 167 10.00000 17.79920 78.0% 87.3 19s 603 383 14.77593 8 164 10.00000 17.79920 78.0% 87.0 20s 610 388 12.30227 31 168 10.00000 17.79920 78.0% 86.0 25s 617 393 12.42036 29 168 10.00000 17.79920 78.0% 85.0 30s 640 410 14.49051 23 76 10.00000 17.79920 78.0% 107 35s 744 477 11.66649 75 52 10.00000 15.88906 58.9% 142 40s 1168 494 11.42530 21 38 10.00000 15.29121 52.9% 112 45s 1443 524 11.43317 44 55 10.00000 14.88963 48.9% 99.3 50s 1942 568 12.42456 24 45 10.00000 14.48099 44.8% 85.9 55s * 2502 395 38 11.0000000 13.85188 25.9% 77.3 59s 2635 386 12.62532 42 61 11.00000 13.50311 22.8% 76.3 60s Cutting planes: Gomory: 8 Clique: 77 Zero half: 3 Explored 3337 nodes (222797 simplex iterations) in 63.16 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%