Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:07:08 2012 Optimize a model with 7949 rows, 179 columns and 15898 nonzeros Presolve removed 5661 rows and 0 columns Presolve time: 0.39s Presolved: 2288 rows, 179 columns, 17028 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.186543e+01, 1003 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.86543 0 178 7.00000 21.86543 212% - 0s H 0 0 8.0000000 21.86543 173% - 0s 0 0 20.98399 0 178 8.00000 20.98399 162% - 0s H 0 0 10.0000000 20.98399 110% - 0s 0 0 20.79236 0 179 10.00000 20.79236 108% - 1s 0 0 20.69895 0 179 10.00000 20.69895 107% - 1s 0 0 20.65216 0 179 10.00000 20.65216 107% - 1s 0 0 20.60800 0 179 10.00000 20.60800 106% - 2s 0 0 20.58614 0 179 10.00000 20.58614 106% - 2s 0 0 20.57760 0 179 10.00000 20.57760 106% - 2s 0 0 20.57530 0 179 10.00000 20.57530 106% - 2s 0 0 20.57040 0 179 10.00000 20.57040 106% - 3s 0 0 20.55116 0 179 10.00000 20.55116 106% - 3s 0 0 20.54514 0 179 10.00000 20.54514 105% - 3s 0 0 20.54280 0 179 10.00000 20.54280 105% - 3s 0 0 20.54045 0 179 10.00000 20.54045 105% - 4s 0 0 20.53977 0 179 10.00000 20.53977 105% - 4s 0 2 20.53959 0 179 10.00000 20.53959 105% - 5s 336 270 15.83502 7 81 10.00000 19.85075 98.5% 98.3 10s 570 422 12.32116 32 69 10.00000 19.07180 90.7% 94.3 15s 601 444 14.31436 62 179 10.00000 18.99437 89.9% 93.5 20s 608 449 12.57053 27 179 10.00000 18.99437 89.9% 92.4 25s 615 453 12.60308 30 179 10.00000 18.99437 89.9% 91.3 30s 620 459 16.08213 10 92 10.00000 18.99437 89.9% 96.6 35s 657 483 18.73443 29 157 10.00000 18.77333 87.7% 127 40s 742 540 12.57965 71 58 10.00000 16.93562 69.4% 158 45s 1000 555 13.29817 38 64 10.00000 16.69557 67.0% 146 50s 1344 596 15.63081 20 97 10.00000 16.11130 61.1% 119 55s 1632 667 13.07628 18 55 10.00000 15.84219 58.4% 107 60s 1983 695 11.65907 25 42 10.00000 15.51076 55.1% 96.5 65s 2573 893 13.23336 35 64 10.00000 15.07746 50.8% 85.5 70s 3227 1065 11.73286 23 43 10.00000 14.58662 45.9% 77.5 75s H 3635 807 11.0000000 14.38622 30.8% 73.9 78s 3788 792 12.66230 54 62 11.00000 14.12817 28.4% 73.6 80s 4332 630 cutoff 51 11.00000 13.21663 20.2% 71.0 85s Cutting planes: Gomory: 7 Clique: 83 Zero half: 5 Explored 5184 nodes (327276 simplex iterations) in 88.83 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%