Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:58:37 2012 Optimize a model with 8896 rows, 189 columns and 17792 nonzeros Presolve removed 6388 rows and 0 columns Presolve time: 0.44s Presolved: 2508 rows, 189 columns, 18760 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.238651e+01, 1025 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.38651 0 189 6.00000 22.38651 273% - 0s H 0 0 7.0000000 22.38651 220% - 0s H 0 0 8.0000000 22.38651 180% - 0s 0 0 21.77536 0 189 8.00000 21.77536 172% - 1s H 0 0 10.0000000 21.77536 118% - 1s 0 0 21.60660 0 189 10.00000 21.60660 116% - 1s 0 0 21.47869 0 189 10.00000 21.47869 115% - 1s 0 0 21.45081 0 188 10.00000 21.45081 115% - 1s 0 0 21.39413 0 188 10.00000 21.39413 114% - 2s 0 0 21.37161 0 189 10.00000 21.37161 114% - 2s 0 0 21.32787 0 189 10.00000 21.32787 113% - 2s 0 0 21.29770 0 189 10.00000 21.29770 113% - 3s 0 0 21.29023 0 189 10.00000 21.29023 113% - 3s 0 0 21.28067 0 189 10.00000 21.28067 113% - 3s 0 0 21.27761 0 188 10.00000 21.27761 113% - 3s 0 0 21.26891 0 189 10.00000 21.26891 113% - 4s 0 0 21.26791 0 189 10.00000 21.26791 113% - 4s 0 0 21.25874 0 189 10.00000 21.25874 113% - 4s 0 0 21.25119 0 189 10.00000 21.25119 113% - 4s 0 0 21.24813 0 189 10.00000 21.24813 112% - 5s 0 0 21.24695 0 189 10.00000 21.24695 112% - 5s 0 0 21.24642 0 189 10.00000 21.24642 112% - 5s 0 0 21.24573 0 189 10.00000 21.24573 112% - 6s 0 2 21.24571 0 189 10.00000 21.24571 112% - 7s 129 121 13.98825 20 83 10.00000 21.12981 111% 115 10s 409 305 11.27878 20 41 10.00000 20.43554 104% 95.1 15s H 463 309 11.0000000 20.23826 84.0% 96.6 16s 601 402 14.45840 70 189 11.00000 19.77378 79.8% 96.8 25s 608 407 17.14387 6 189 11.00000 19.77378 79.8% 95.7 30s 615 411 15.15246 9 189 11.00000 19.77378 79.8% 94.6 35s 620 415 18.60259 27 189 11.00000 19.77378 79.8% 93.8 40s 627 421 16.85994 12 97 11.00000 19.77378 79.8% 105 45s 661 444 14.43786 29 72 11.00000 19.34308 75.8% 134 50s 723 485 13.19246 60 70 11.00000 16.87626 53.4% 167 55s 883 492 14.30999 31 80 11.00000 16.86186 53.3% 169 60s 1144 512 16.36540 14 102 11.00000 16.52407 50.2% 142 65s 1306 568 13.07948 54 64 11.00000 16.42492 49.3% 131 70s 1418 568 13.83347 16 55 11.00000 16.23874 47.6% 125 75s 1499 584 12.18552 29 49 11.00000 16.18301 47.1% 121 80s 1927 545 12.75949 21 43 11.00000 15.57114 41.6% 107 85s 2275 660 12.33106 24 46 11.00000 15.29834 39.1% 100 90s 2640 724 12.30233 32 45 11.00000 14.93076 35.7% 94.8 95s 2981 736 13.69116 55 67 11.00000 14.54172 32.2% 91.4 100s 3354 778 cutoff 54 11.00000 14.12284 28.4% 88.2 105s 3688 677 13.48280 13 54 11.00000 13.56273 23.3% 85.7 110s 4366 294 12.52015 19 49 11.00000 12.72217 15.7% 78.3 115s Cutting planes: Gomory: 11 Clique: 88 Zero half: 5 Explored 4739 nodes (350902 simplex iterations) in 116.64 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%