Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:56:40 2012 Optimize a model with 10435 rows, 205 columns and 20870 nonzeros Presolve removed 7490 rows and 0 columns Presolve time: 0.56s Presolved: 2945 rows, 205 columns, 22401 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.385328e+01, 2742 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.85328 0 203 9.00000 23.85328 165% - 0s 0 0 23.18499 0 203 9.00000 23.18499 158% - 1s 0 0 22.99430 0 204 9.00000 22.99430 155% - 1s 0 0 22.92168 0 204 9.00000 22.92168 155% - 1s H 0 0 10.0000000 22.92168 129% - 2s 0 0 22.82464 0 205 10.00000 22.82464 128% - 2s 0 0 22.79540 0 205 10.00000 22.79540 128% - 2s 0 0 22.75031 0 205 10.00000 22.75031 128% - 2s 0 0 22.71415 0 205 10.00000 22.71415 127% - 3s 0 0 22.69937 0 205 10.00000 22.69937 127% - 3s 0 0 22.68347 0 205 10.00000 22.68347 127% - 3s 0 0 22.67942 0 205 10.00000 22.67942 127% - 4s 0 0 22.67869 0 204 10.00000 22.67869 127% - 4s 0 0 22.67468 0 205 10.00000 22.67468 127% - 4s 0 0 22.66727 0 204 10.00000 22.66727 127% - 5s 0 0 22.66552 0 204 10.00000 22.66552 127% - 5s 0 0 22.66436 0 205 10.00000 22.66436 127% - 5s 0 0 22.66302 0 205 10.00000 22.66302 127% - 6s 0 2 22.66277 0 205 10.00000 22.66277 127% - 8s 49 51 17.73215 49 151 10.00000 22.66127 127% 185 10s 303 269 17.69808 4 99 10.00000 22.26433 123% 111 15s 516 421 17.24594 9 96 10.00000 21.75911 118% 103 20s 601 497 14.08366 26 205 10.00000 21.66118 117% 101 29s 603 498 15.29760 19 204 10.00000 21.66118 117% 101 30s 609 502 12.59355 43 205 10.00000 21.66118 117% 100 35s 614 506 12.75506 41 205 10.00000 21.66118 117% 99.0 40s H 614 480 11.0000000 21.66118 96.9% 99.0 40s 620 484 17.05619 5 205 11.00000 21.66118 96.9% 98.1 45s 624 486 14.08366 26 205 11.00000 21.66118 96.9% 97.4 51s 628 491 19.71281 12 132 11.00000 21.66118 96.9% 108 55s 647 504 21.42461 22 192 11.00000 21.49973 95.5% 132 60s 678 524 16.20121 37 85 11.00000 20.38043 85.3% 162 65s 724 555 13.92618 60 69 11.00000 19.71198 79.2% 192 70s 774 588 12.27627 85 59 11.00000 19.71198 79.2% 205 75s 895 599 14.27504 28 62 11.00000 19.70973 79.2% 204 80s 1033 611 14.18997 25 64 11.00000 17.68911 60.8% 194 85s 1169 632 15.68363 30 93 11.00000 17.63847 60.3% 178 90s 1305 656 16.43411 25 90 11.00000 17.57325 59.8% 164 95s 1440 694 16.32855 23 91 11.00000 17.41031 58.3% 154 101s 1538 710 16.88246 23 103 11.00000 17.29175 57.2% 148 105s 1721 750 12.38462 30 44 11.00000 17.17455 56.1% 139 110s 1939 781 cutoff 57 11.00000 17.08609 55.3% 133 115s 2334 860 13.29943 29 52 11.00000 16.79296 52.7% 119 120s 2803 1063 13.10698 17 53 11.00000 16.48998 49.9% 108 125s 3212 1176 cutoff 38 11.00000 16.29226 48.1% 101 130s 3537 1282 14.29608 45 76 11.00000 16.13657 46.7% 97.4 135s 3898 1389 15.50594 29 88 11.00000 15.94481 45.0% 93.6 140s 4272 1497 15.69325 36 86 11.00000 15.80556 43.7% 90.2 145s 4629 1585 12.48274 37 41 11.00000 15.60628 41.9% 87.6 150s 5000 1692 cutoff 20 11.00000 15.46491 40.6% 85.3 155s 5393 1765 12.39792 71 65 11.00000 15.27505 38.9% 83.2 160s 5688 1741 12.46681 29 48 11.00000 15.02847 36.6% 82.6 165s 5973 1764 14.49319 52 81 11.00000 14.86469 35.1% 82.1 170s 6223 1782 12.07102 46 37 11.00000 14.76473 34.2% 81.3 176s 6514 1767 cutoff 35 11.00000 14.52390 32.0% 80.7 180s 6758 1667 14.17976 29 61 11.00000 14.26418 29.7% 80.7 185s 7173 1570 cutoff 62 11.00000 13.94406 26.8% 79.4 190s 7579 1333 cutoff 59 11.00000 13.54630 23.1% 78.1 195s 8079 1087 cutoff 53 11.00000 13.19745 20.0% 75.8 200s 8695 632 12.70615 26 40 11.00000 12.81452 16.5% 72.5 205s Cutting planes: Gomory: 6 Clique: 87 Zero half: 3 Explored 9474 nodes (648205 simplex iterations) in 207.11 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%