Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:11:09 2012 Optimize a model with 9873 rows, 200 columns and 19746 nonzeros Presolve removed 7151 rows and 0 columns Presolve time: 0.52s Presolved: 2722 rows, 200 columns, 20296 nonzeros Variable types: 0 continuous, 200 integer (200 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.368156e+01, 1101 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.68156 0 200 8.00000 23.68156 196% - 0s H 0 0 9.0000000 23.68156 163% - 0s 0 0 23.12707 0 200 9.00000 23.12707 157% - 1s H 0 0 10.0000000 23.12707 131% - 1s 0 0 23.07124 0 200 10.00000 23.07124 131% - 1s 0 0 23.03782 0 200 10.00000 23.03782 130% - 1s 0 0 22.99567 0 200 10.00000 22.99567 130% - 2s 0 0 22.98278 0 200 10.00000 22.98278 130% - 2s 0 0 22.97385 0 200 10.00000 22.97385 130% - 2s 0 0 22.96299 0 200 10.00000 22.96299 130% - 2s H 0 0 11.0000000 22.96299 109% - 2s 0 0 22.93540 0 200 11.00000 22.93540 109% - 3s 0 0 22.88634 0 200 11.00000 22.88634 108% - 3s 0 0 22.85505 0 200 11.00000 22.85505 108% - 3s 0 0 22.84449 0 200 11.00000 22.84449 108% - 4s 0 0 22.83473 0 200 11.00000 22.83473 108% - 4s 0 0 22.83363 0 200 11.00000 22.83363 108% - 4s 0 0 22.83327 0 200 11.00000 22.83327 108% - 5s 0 0 22.82292 0 200 11.00000 22.82292 107% - 5s 0 0 22.78393 0 200 11.00000 22.78393 107% - 5s 0 0 22.76293 0 200 11.00000 22.76293 107% - 5s 0 0 22.74975 0 200 11.00000 22.74975 107% - 6s 0 0 22.74310 0 200 11.00000 22.74310 107% - 6s 0 0 22.73092 0 200 11.00000 22.73092 107% - 6s 0 0 22.72650 0 200 11.00000 22.72650 107% - 7s 0 0 22.72527 0 200 11.00000 22.72527 107% - 7s 0 0 22.72455 0 200 11.00000 22.72455 107% - 7s 0 0 22.72432 0 200 11.00000 22.72432 107% - 8s 0 2 22.72346 0 200 11.00000 22.72346 107% - 9s 10 12 21.69958 10 190 11.00000 22.72327 107% 163 10s 244 212 18.08253 4 110 11.00000 22.32905 103% 114 15s 418 339 13.53078 35 79 11.00000 21.79170 98.1% 109 20s 586 453 14.69439 34 88 11.00000 21.30592 93.7% 111 25s 601 467 13.28828 35 200 11.00000 21.30592 93.7% 110 32s 605 470 19.57250 33 200 11.00000 21.30592 93.7% 109 35s 611 474 13.10719 38 200 11.00000 21.30592 93.7% 108 40s 616 477 16.03769 69 200 11.00000 21.30592 93.7% 107 46s 620 482 17.32819 13 101 11.00000 21.30592 93.7% 114 50s 638 494 18.08822 22 111 11.00000 21.30592 93.7% 133 55s 666 512 16.95134 36 89 11.00000 20.44399 85.9% 167 60s 721 549 18.12429 64 144 11.00000 18.74885 70.4% 194 65s 806 578 cutoff 106 11.00000 18.74885 70.4% 208 70s 1032 591 14.93593 44 73 11.00000 18.25426 65.9% 186 75s 1220 634 14.14430 50 78 11.00000 17.90784 62.8% 166 80s 1383 658 13.68456 32 56 11.00000 17.63003 60.3% 152 85s 1522 687 14.08132 22 55 11.00000 17.48097 58.9% 143 90s 1688 731 12.62166 41 52 11.00000 17.35225 57.7% 134 95s 1891 796 16.14652 26 90 11.00000 17.24214 56.7% 125 100s 2310 929 15.34562 41 78 11.00000 16.98672 54.4% 112 105s 2726 1093 12.60769 29 42 11.00000 16.73178 52.1% 103 110s 3252 1261 12.49279 27 43 11.00000 16.39933 49.1% 94.7 115s 3602 1347 12.98018 39 51 11.00000 16.19853 47.3% 91.3 120s 4035 1479 12.50821 33 44 11.00000 15.94579 45.0% 87.0 125s 4427 1594 12.59179 40 53 11.00000 15.76337 43.3% 84.1 130s 4789 1660 14.67292 56 80 11.00000 15.59210 41.7% 81.9 135s 5092 1714 13.09048 27 49 11.00000 15.43975 40.4% 80.6 140s 5537 1767 12.33325 49 47 11.00000 15.21256 38.3% 78.7 145s 5971 1840 12.47549 40 47 11.00000 14.95259 35.9% 77.1 150s 6285 1841 12.38969 43 47 11.00000 14.71942 33.8% 76.7 155s H 6305 1068 12.0000000 14.68879 22.4% 76.7 155s 6768 858 cutoff 58 12.00000 14.09925 17.5% 74.7 160s Cutting planes: Gomory: 6 Clique: 65 Zero half: 2 Explored 7713 nodes (525324 simplex iterations) in 164.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%