Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:32:15 2012 Optimize a model with 8861 rows, 187 columns and 17722 nonzeros Presolve removed 6530 rows and 0 columns Presolve time: 0.45s Presolved: 2331 rows, 187 columns, 18183 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.173749e+01, 963 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.73749 0 187 8.00000 21.73749 172% - 0s 0 0 21.02356 0 186 8.00000 21.02356 163% - 1s 0 0 20.86114 0 186 8.00000 20.86114 161% - 1s 0 0 20.79059 0 187 8.00000 20.79059 160% - 1s 0 0 20.75290 0 187 8.00000 20.75290 159% - 1s 0 0 20.72152 0 187 8.00000 20.72152 159% - 2s H 0 0 9.0000000 20.72152 130% - 2s 0 0 20.68871 0 187 9.00000 20.68871 130% - 2s 0 0 20.67849 0 187 9.00000 20.67849 130% - 2s 0 0 20.66823 0 187 9.00000 20.66823 130% - 2s 0 0 20.66377 0 187 9.00000 20.66377 130% - 3s 0 0 20.65738 0 187 9.00000 20.65738 130% - 3s 0 0 20.65388 0 187 9.00000 20.65388 129% - 3s 0 0 20.62927 0 186 9.00000 20.62927 129% - 3s 0 0 20.60819 0 185 9.00000 20.60819 129% - 4s 0 0 20.60375 0 187 9.00000 20.60375 129% - 4s 0 0 20.59892 0 187 9.00000 20.59892 129% - 4s 0 0 20.59681 0 187 9.00000 20.59681 129% - 5s 0 0 20.59580 0 187 9.00000 20.59580 129% - 5s 0 0 20.59528 0 187 9.00000 20.59528 129% - 5s 0 2 20.59500 0 187 9.00000 20.59500 129% - 6s H 135 116 10.0000000 20.51505 105% 124 9s 167 142 15.47823 6 83 10.00000 20.35124 104% 118 10s 436 323 11.51637 36 64 10.00000 19.54388 95.4% 104 15s 601 429 14.58223 12 187 10.00000 18.94135 89.4% 101 24s 603 430 14.05862 19 183 10.00000 18.94135 89.4% 100 25s 609 434 13.86385 19 185 10.00000 18.94135 89.4% 99.5 30s 616 439 15.79531 48 187 10.00000 18.94135 89.4% 98.3 36s 620 444 16.45111 12 91 10.00000 18.94135 89.4% 105 40s 654 466 13.88976 29 73 10.00000 18.58904 85.9% 132 45s 713 506 16.37317 59 134 10.00000 16.94834 69.5% 163 50s 883 541 cutoff 40 10.00000 16.92277 69.2% 167 55s 1232 607 11.99573 14 43 10.00000 16.22823 62.3% 136 60s 1465 644 11.25769 63 53 10.00000 15.79137 57.9% 121 65s 1664 702 12.78482 45 67 10.00000 15.70221 57.0% 113 70s 2135 816 11.26404 24 37 10.00000 15.33483 53.3% 98.5 75s 2568 981 11.20000 30 37 10.00000 15.08209 50.8% 91.0 80s 3147 1099 11.49329 23 39 10.00000 14.61294 46.1% 83.4 85s 3689 1213 12.02597 34 44 10.00000 14.27082 42.7% 78.7 90s 4177 1316 cutoff 26 10.00000 13.92012 39.2% 75.4 95s 4667 1349 11.39489 40 43 10.00000 13.60540 36.1% 72.8 100s 5127 1301 11.10000 17 27 10.00000 13.11795 31.2% 71.6 105s 5701 1086 cutoff 62 10.00000 12.57611 25.8% 69.4 110s 6533 561 11.70490 30 40 10.00000 11.86439 18.6% 64.8 115s Cutting planes: Gomory: 7 Clique: 88 Zero half: 5 Explored 7293 nodes (439334 simplex iterations) in 117.14 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%