Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:25:01 2012 Optimize a model with 7725 rows, 176 columns and 15450 nonzeros Presolve removed 5677 rows and 0 columns Presolve time: 0.37s Presolved: 2048 rows, 176 columns, 15494 nonzeros Variable types: 0 continuous, 176 integer (176 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.096258e+01, 991 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.96258 0 175 8.00000 20.96258 162% - 0s H 0 0 9.0000000 20.96258 133% - 0s 0 0 20.54981 0 175 9.00000 20.54981 128% - 0s 0 0 20.40812 0 175 9.00000 20.40812 127% - 1s H 0 0 10.0000000 20.40812 104% - 1s 0 0 20.35732 0 174 10.00000 20.35732 104% - 1s 0 0 20.28744 0 176 10.00000 20.28744 103% - 1s 0 0 20.21998 0 175 10.00000 20.21998 102% - 1s 0 0 20.16782 0 175 10.00000 20.16782 102% - 2s 0 0 20.13983 0 175 10.00000 20.13983 101% - 2s 0 0 20.11125 0 175 10.00000 20.11125 101% - 2s 0 0 20.10114 0 175 10.00000 20.10114 101% - 2s 0 0 20.09908 0 176 10.00000 20.09908 101% - 3s 0 0 20.09837 0 176 10.00000 20.09837 101% - 3s 0 0 20.09006 0 176 10.00000 20.09006 101% - 3s 0 0 20.08685 0 175 10.00000 20.08685 101% - 3s 0 0 20.08307 0 175 10.00000 20.08307 101% - 4s 0 0 20.08045 0 175 10.00000 20.08045 101% - 4s 0 0 20.07603 0 175 10.00000 20.07603 101% - 4s 0 0 20.07471 0 175 10.00000 20.07471 101% - 4s 0 0 20.07443 0 175 10.00000 20.07443 101% - 5s 0 0 20.07440 0 175 10.00000 20.07440 101% - 5s 0 2 20.07209 0 175 10.00000 20.07209 101% - 6s 279 231 15.95953 6 92 10.00000 19.38555 93.9% 103 10s 559 364 12.50672 23 66 10.00000 18.64968 86.5% 94.3 15s 603 390 12.26333 26 174 10.00000 18.49468 84.9% 92.8 20s 610 395 13.98882 64 176 10.00000 18.49468 84.9% 91.7 25s 617 400 15.88026 44 176 10.00000 18.49468 84.9% 90.7 30s 622 403 13.27865 29 176 10.00000 18.49468 84.9% 89.9 35s 650 424 14.68745 25 82 10.00000 18.49468 84.9% 115 40s 746 486 11.48654 73 52 10.00000 16.25711 62.6% 150 45s 1033 529 12.28541 44 62 10.00000 16.06471 60.6% 132 50s 1304 554 13.75085 37 77 10.00000 15.61986 56.2% 113 55s 1749 583 11.78944 20 41 10.00000 15.14518 51.5% 98.0 60s 2452 821 13.96279 47 74 10.00000 14.74216 47.4% 83.5 65s 3099 967 12.25480 23 45 10.00000 14.31434 43.1% 76.1 70s 3721 1005 11.00000 47 31 10.00000 13.61429 36.1% 71.9 75s 4284 1015 11.14186 38 36 10.00000 13.04395 30.4% 69.4 80s * 4689 360 21 11.0000000 12.61876 14.7% 67.2 82s Cutting planes: Gomory: 5 Clique: 78 Zero half: 3 Explored 5126 nodes (322677 simplex iterations) in 83.31 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%