Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:39:48 2012 Optimize a model with 8805 rows, 188 columns and 17610 nonzeros Presolve removed 6482 rows and 0 columns Presolve time: 0.42s Presolved: 2323 rows, 188 columns, 17594 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.219445e+01, 1008 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.19445 0 186 8.00000 22.19445 177% - 0s H 0 0 9.0000000 22.19445 147% - 0s 0 0 21.63748 0 188 9.00000 21.63748 140% - 0s 0 0 21.54910 0 188 9.00000 21.54910 139% - 1s H 0 0 10.0000000 21.54910 115% - 1s 0 0 21.51099 0 188 10.00000 21.51099 115% - 1s 0 0 21.46970 0 188 10.00000 21.46970 115% - 1s 0 0 21.41255 0 188 10.00000 21.41255 114% - 2s 0 0 21.38971 0 188 10.00000 21.38971 114% - 2s 0 0 21.36918 0 188 10.00000 21.36918 114% - 2s 0 0 21.34892 0 188 10.00000 21.34892 113% - 2s 0 0 21.32864 0 187 10.00000 21.32864 113% - 3s 0 0 21.31935 0 187 10.00000 21.31935 113% - 3s 0 0 21.31765 0 187 10.00000 21.31765 113% - 3s 0 0 21.30736 0 188 10.00000 21.30736 113% - 3s 0 0 21.29794 0 188 10.00000 21.29794 113% - 4s 0 0 21.29284 0 188 10.00000 21.29284 113% - 4s 0 0 21.29080 0 188 10.00000 21.29080 113% - 4s 0 0 21.28999 0 188 10.00000 21.28999 113% - 4s 0 0 21.28944 0 188 10.00000 21.28944 113% - 5s 0 0 21.28911 0 188 10.00000 21.28911 113% - 5s 0 2 21.28898 0 188 10.00000 21.28898 113% - 6s 162 146 17.44244 2 107 10.00000 21.04550 110% 122 10s 452 361 13.19945 22 73 10.00000 20.28747 103% 101 15s 601 460 13.49861 80 188 10.00000 19.75289 97.5% 97.0 22s 605 463 14.89175 14 188 10.00000 19.75289 97.5% 96.4 25s 612 467 13.73291 23 188 10.00000 19.75289 97.5% 95.3 30s 619 472 13.51391 30 188 10.00000 19.75289 97.5% 94.2 36s 623 477 17.32651 16 102 10.00000 19.75289 97.5% 100 40s 653 497 15.18336 31 85 10.00000 19.58978 95.9% 128 45s 721 542 13.19412 65 67 10.00000 17.34761 73.5% 163 50s 881 571 15.29983 32 90 10.00000 17.34088 73.4% 169 55s 1128 615 12.01818 31 44 10.00000 16.87257 68.7% 146 60s 1416 666 13.32680 28 56 10.00000 16.42319 64.2% 126 65s 1644 731 15.55980 31 87 10.00000 16.16579 61.7% 115 70s 2223 908 12.34961 33 50 10.00000 15.82467 58.2% 96.8 75s 2874 1187 11.00000 41 33 10.00000 15.42222 54.2% 85.5 80s 3495 1417 12.31559 26 47 10.00000 15.15538 51.6% 78.8 85s 4047 1544 11.51523 45 43 10.00000 14.85963 48.6% 74.8 90s 4713 1662 11.42573 48 39 10.00000 14.50612 45.1% 70.8 95s 5273 1745 11.14363 42 41 10.00000 14.19299 41.9% 68.6 100s 5928 1853 12.75810 68 64 10.00000 13.85591 38.6% 66.2 105s 6580 1868 11.12476 48 39 10.00000 13.48829 34.9% 64.6 110s 7122 1804 11.05903 51 34 10.00000 13.08656 30.9% 63.8 115s 7900 1506 11.53782 86 53 10.00000 12.51872 25.2% 62.2 120s 8968 779 cutoff 31 10.00000 11.86837 18.7% 58.5 125s Cutting planes: Gomory: 9 Clique: 76 Explored 9917 nodes (542790 simplex iterations) in 128.26 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%