Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:13:30 2012 Optimize a model with 7589 rows, 175 columns and 15178 nonzeros Presolve removed 5492 rows and 0 columns Presolve time: 0.34s Presolved: 2097 rows, 175 columns, 15385 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.130396e+01, 907 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.30396 0 172 7.00000 21.30396 204% - 0s H 0 0 8.0000000 21.30396 166% - 0s H 0 0 9.0000000 21.30396 137% - 0s 0 0 20.60234 0 175 9.00000 20.60234 129% - 0s 0 0 20.44621 0 175 9.00000 20.44621 127% - 1s H 0 0 10.0000000 20.44621 104% - 1s 0 0 20.34175 0 174 10.00000 20.34175 103% - 1s 0 0 20.26835 0 174 10.00000 20.26835 103% - 1s 0 0 20.22387 0 175 10.00000 20.22387 102% - 1s 0 0 20.17928 0 175 10.00000 20.17928 102% - 2s 0 0 20.16878 0 175 10.00000 20.16878 102% - 2s 0 0 20.15765 0 175 10.00000 20.15765 102% - 2s 0 0 20.13831 0 174 10.00000 20.13831 101% - 2s 0 0 20.12801 0 174 10.00000 20.12801 101% - 2s 0 0 20.12062 0 175 10.00000 20.12062 101% - 3s 0 0 20.11402 0 175 10.00000 20.11402 101% - 3s 0 0 20.11169 0 175 10.00000 20.11169 101% - 3s 0 0 20.11087 0 175 10.00000 20.11087 101% - 3s 0 0 20.11012 0 175 10.00000 20.11012 101% - 4s 0 2 20.10913 0 175 10.00000 20.10913 101% - 4s 2 4 19.94354 2 170 10.00000 20.10417 101% 126 5s 368 284 13.56961 20 76 10.00000 19.30294 93.0% 97.4 10s 594 431 14.32148 23 82 10.00000 18.35103 83.5% 95.7 15s 604 439 14.67208 10 175 10.00000 18.35103 83.5% 94.7 20s 611 444 13.96158 14 175 10.00000 18.35103 83.5% 93.6 25s 617 448 13.72592 16 175 10.00000 18.35103 83.5% 92.7 30s 646 469 18.35103 27 157 10.00000 18.35103 83.5% 119 35s 725 522 12.49397 66 58 10.00000 16.14000 61.4% 150 40s 1134 552 11.37588 20 40 10.00000 15.82370 58.2% 124 45s 1522 621 15.38834 19 86 10.00000 15.59882 56.0% 103 50s 1962 678 11.93132 51 56 10.00000 15.22091 52.2% 89.3 55s 2666 931 14.46185 31 77 10.00000 14.75218 47.5% 78.1 60s 3415 1058 11.56452 36 42 10.00000 14.06676 40.7% 70.9 65s 4014 1123 cutoff 32 10.00000 13.59912 36.0% 68.0 70s 4571 1100 12.70721 54 63 10.00000 13.10467 31.0% 65.7 75s 5449 820 11.06390 25 28 10.00000 12.29996 23.0% 61.9 80s Cutting planes: Gomory: 10 Clique: 92 Zero half: 2 Explored 6582 nodes (364130 simplex iterations) in 84.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%