Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:13:49 2012 Optimize a model with 8317 rows, 183 columns and 16634 nonzeros Presolve removed 6042 rows and 0 columns Presolve time: 0.39s Presolved: 2275 rows, 183 columns, 16943 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.207024e+01, 915 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.07024 0 181 6.00000 22.07024 268% - 0s H 0 0 7.0000000 22.07024 215% - 0s H 0 0 8.0000000 22.07024 176% - 0s 0 0 21.60775 0 181 8.00000 21.60775 170% - 0s H 0 0 9.0000000 21.60775 140% - 0s 0 0 21.39197 0 182 9.00000 21.39197 138% - 1s 0 0 21.24401 0 183 9.00000 21.24401 136% - 1s 0 0 21.19873 0 183 9.00000 21.19873 136% - 1s H 0 0 10.0000000 21.19873 112% - 1s 0 0 21.18101 0 183 10.00000 21.18101 112% - 1s 0 0 21.17071 0 183 10.00000 21.17071 112% - 2s 0 0 21.16831 0 183 10.00000 21.16831 112% - 2s 0 0 21.16684 0 183 10.00000 21.16684 112% - 2s 0 0 21.16569 0 183 10.00000 21.16569 112% - 3s 0 0 21.16448 0 183 10.00000 21.16448 112% - 3s 0 2 21.16426 0 183 10.00000 21.16426 112% - 4s 23 25 18.52674 23 159 10.00000 21.16331 112% 160 5s 419 344 16.69357 8 98 10.00000 20.20549 102% 96.8 10s 601 465 13.39040 30 183 10.00000 19.68383 96.8% 93.3 19s 604 467 14.75594 61 182 10.00000 19.68383 96.8% 92.9 20s 610 471 15.28777 13 183 10.00000 19.68383 96.8% 92.0 25s 615 476 19.68383 13 182 10.00000 19.68383 96.8% 94.7 30s 650 500 14.80131 30 80 10.00000 19.23684 92.4% 123 35s 718 545 13.38159 64 67 10.00000 17.17933 71.8% 157 40s 996 569 11.58156 30 42 10.00000 17.09363 70.9% 149 45s 1321 626 11.73692 25 48 10.00000 16.55075 65.5% 124 50s 1597 702 11.64286 32 35 10.00000 16.29972 63.0% 112 55s 1870 721 12.36135 26 49 10.00000 16.02832 60.3% 102 60s 2431 947 11.60332 61 55 10.00000 15.75204 57.5% 89.2 65s 3106 1218 12.57740 47 68 10.00000 15.33888 53.4% 79.3 70s 3838 1445 11.36166 62 56 10.00000 14.90912 49.1% 72.6 75s 4316 1548 11.48838 35 44 10.00000 14.69561 47.0% 70.2 80s 4909 1648 11.66667 40 44 10.00000 14.32115 43.2% 67.7 85s 5454 1656 11.07481 45 39 10.00000 13.87299 38.7% 66.4 90s 6088 1671 cutoff 29 10.00000 13.45813 34.6% 64.7 95s 6716 1620 11.30172 77 55 10.00000 13.05469 30.5% 63.1 100s 7343 1281 cutoff 49 10.00000 12.47594 24.8% 62.0 105s 8268 613 cutoff 52 10.00000 11.84446 18.4% 58.5 110s Cutting planes: Gomory: 6 Clique: 68 Zero half: 1 Explored 9011 nodes (498107 simplex iterations) in 111.98 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%