Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:35:36 2012 Optimize a model with 7765 rows, 177 columns and 15530 nonzeros Presolve removed 5665 rows and 0 columns Presolve time: 0.38s Presolved: 2100 rows, 177 columns, 15647 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.130892e+01, 886 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.30892 0 176 7.00000 21.30892 204% - 0s H 0 0 8.0000000 21.30892 166% - 0s 0 0 20.62786 0 176 8.00000 20.62786 158% - 0s H 0 0 9.0000000 20.62786 129% - 0s 0 0 20.50162 0 176 9.00000 20.50162 128% - 1s 0 0 20.45128 0 175 9.00000 20.45128 127% - 1s 0 0 20.42179 0 176 9.00000 20.42179 127% - 1s H 0 0 10.0000000 20.42179 104% - 1s 0 0 20.41825 0 176 10.00000 20.41825 104% - 1s 0 0 20.41759 0 177 10.00000 20.41759 104% - 2s 0 0 20.41744 0 177 10.00000 20.41744 104% - 2s 0 2 20.41461 0 177 10.00000 20.41461 104% - 3s 93 95 11.35777 93 77 10.00000 20.41412 104% 111 5s 536 401 13.40260 23 71 10.00000 18.97998 89.8% 90.0 10s 603 448 14.15537 17 172 10.00000 18.77597 87.8% 88.1 15s 609 452 12.56748 35 176 10.00000 18.77597 87.8% 87.2 20s 617 458 13.44546 25 177 10.00000 18.77597 87.8% 86.1 25s 623 464 18.77597 16 174 10.00000 18.77597 87.8% 89.2 30s 660 488 14.67121 34 80 10.00000 18.39657 84.0% 119 35s 736 539 11.92453 72 54 10.00000 16.50873 65.1% 150 40s 1031 575 14.68114 29 83 10.00000 16.36841 63.7% 136 45s 1284 584 13.96841 18 57 10.00000 15.99424 59.9% 118 50s 1717 641 12.80944 43 69 10.00000 15.36734 53.7% 100 55s 2402 826 11.95969 24 46 10.00000 14.87031 48.7% 83.8 60s 3089 1015 13.49142 45 75 10.00000 14.43001 44.3% 75.5 65s 3770 1127 12.52537 44 57 10.00000 13.95716 39.6% 70.3 70s 4428 1207 11.61133 36 44 10.00000 13.51450 35.1% 67.2 75s * 4823 612 31 11.0000000 13.13974 19.5% 66.0 78s 5291 289 12.18465 30 48 11.00000 12.42770 13.0% 62.4 80s Cutting planes: Gomory: 8 Clique: 69 Zero half: 4 Explored 5607 nodes (334654 simplex iterations) in 80.86 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%