Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:00:08 2012 Optimize a model with 10514 rows, 205 columns and 21028 nonzeros Presolve removed 7683 rows and 0 columns Presolve time: 0.55s Presolved: 2831 rows, 205 columns, 21893 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.364297e+01, 1132 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.64297 0 205 7.00000 23.64297 238% - 0s H 0 0 8.0000000 23.64297 196% - 0s H 0 0 9.0000000 23.64297 163% - 0s 0 0 23.20341 0 205 9.00000 23.20341 158% - 1s 0 0 22.93646 0 204 9.00000 22.93646 155% - 1s 0 0 22.86763 0 205 9.00000 22.86763 154% - 1s 0 0 22.82616 0 205 9.00000 22.82616 154% - 2s 0 0 22.80127 0 205 9.00000 22.80127 153% - 2s 0 0 22.76545 0 204 9.00000 22.76545 153% - 2s H 0 0 10.0000000 22.76545 128% - 2s 0 0 22.74621 0 204 10.00000 22.74621 127% - 3s 0 0 22.73302 0 204 10.00000 22.73302 127% - 3s 0 0 22.72967 0 204 10.00000 22.72967 127% - 3s 0 0 22.71097 0 204 10.00000 22.71097 127% - 4s 0 0 22.70103 0 204 10.00000 22.70103 127% - 4s 0 0 22.68571 0 204 10.00000 22.68571 127% - 4s 0 0 22.67227 0 204 10.00000 22.67227 127% - 5s 0 0 22.66214 0 204 10.00000 22.66214 127% - 5s 0 0 22.65035 0 204 10.00000 22.65035 127% - 5s 0 0 22.63500 0 204 10.00000 22.63500 126% - 6s 0 0 22.62648 0 204 10.00000 22.62648 126% - 6s 0 0 22.62383 0 204 10.00000 22.62383 126% - 6s 0 0 22.62258 0 204 10.00000 22.62258 126% - 6s 0 0 22.62253 0 204 10.00000 22.62253 126% - 7s 0 0 22.62252 0 204 10.00000 22.62252 126% - 7s 0 2 22.62216 0 204 10.00000 22.62216 126% - 9s 15 17 21.05553 15 189 10.00000 22.62181 126% 187 10s 240 217 15.56373 14 88 10.00000 22.34471 123% 114 15s 435 361 12.43066 10 34 10.00000 21.79843 118% 106 20s 601 478 16.40111 10 204 10.00000 21.34539 113% 102 29s 603 479 11.97774 112 203 10.00000 21.34539 113% 101 30s 608 483 15.58611 23 205 10.00000 21.34539 113% 101 35s 614 487 12.56993 44 205 10.00000 21.34539 113% 100 40s 617 489 13.49394 27 205 10.00000 21.34539 113% 99.0 45s 626 497 21.34539 20 199 10.00000 21.34539 113% 112 50s 649 512 15.78875 31 88 10.00000 20.97604 110% 139 55s 690 539 19.28912 52 162 10.00000 19.35317 93.5% 171 60s 740 573 17.15548 77 137 10.00000 17.85447 78.5% 195 65s 862 613 11.99737 138 71 10.00000 17.85447 78.5% 205 70s 1089 647 14.44031 20 53 10.00000 17.69027 76.9% 178 75s 1306 719 14.89762 37 82 10.00000 17.38559 73.9% 156 80s 1503 749 13.68579 17 53 10.00000 17.24974 72.5% 142 85s 1670 793 11.08333 41 37 10.00000 17.14618 71.5% 134 90s 1854 847 14.18885 37 77 10.00000 17.03506 70.4% 125 95s 2305 1046 14.10419 20 57 10.00000 16.85164 68.5% 110 100s H 2606 940 11.0000000 16.76434 52.4% 102 102s 2792 1026 13.87702 36 54 11.00000 16.62093 51.1% 99.3 105s 3116 1133 12.58010 46 47 11.00000 16.44993 49.5% 96.7 110s 3495 1234 13.65114 35 61 11.00000 16.23172 47.6% 92.3 115s 3893 1364 12.77266 45 44 11.00000 15.96820 45.2% 88.4 120s 4249 1438 13.43361 46 51 11.00000 15.77132 43.4% 86.1 125s 4724 1561 12.85270 28 47 11.00000 15.51719 41.1% 82.9 130s 5057 1604 cutoff 48 11.00000 15.26556 38.8% 81.8 135s 5359 1670 cutoff 84 11.00000 15.11051 37.4% 80.7 140s 5766 1743 cutoff 50 11.00000 14.90351 35.5% 79.0 145s 6014 1746 13.88915 58 70 11.00000 14.72191 33.8% 78.6 150s 6305 1654 cutoff 76 11.00000 14.38309 30.8% 78.6 155s 6606 1581 cutoff 60 11.00000 14.08790 28.1% 78.0 160s 6907 1483 cutoff 54 11.00000 13.78177 25.3% 77.4 165s 7403 1246 cutoff 58 11.00000 13.36206 21.5% 75.4 170s 8083 826 cutoff 70 11.00000 12.90956 17.4% 71.8 175s Cutting planes: Gomory: 6 Clique: 97 Explored 9065 nodes (601347 simplex iterations) in 179.69 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%