Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:11:50 2012 Optimize a model with 10322 rows, 204 columns and 20644 nonzeros Presolve removed 7522 rows and 0 columns Presolve time: 0.55s Presolved: 2800 rows, 204 columns, 21305 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.373399e+01, 1171 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.73399 0 199 8.00000 23.73399 197% - 0s H 0 0 10.0000000 23.73399 137% - 0s 0 0 22.99312 0 202 10.00000 22.99312 130% - 1s 0 0 22.72798 0 204 10.00000 22.72798 127% - 1s 0 0 22.65345 0 203 10.00000 22.65345 127% - 1s 0 0 22.59798 0 203 10.00000 22.59798 126% - 2s 0 0 22.57423 0 204 10.00000 22.57423 126% - 2s 0 0 22.56278 0 203 10.00000 22.56278 126% - 2s 0 0 22.55518 0 204 10.00000 22.55518 126% - 3s 0 0 22.54452 0 204 10.00000 22.54452 125% - 3s 0 0 22.53227 0 204 10.00000 22.53227 125% - 3s 0 0 22.53068 0 204 10.00000 22.53068 125% - 4s 0 0 22.52279 0 203 10.00000 22.52279 125% - 4s 0 0 22.51478 0 203 10.00000 22.51478 125% - 4s 0 0 22.50574 0 204 10.00000 22.50574 125% - 4s 0 0 22.50183 0 203 10.00000 22.50183 125% - 5s 0 0 22.49966 0 204 10.00000 22.49966 125% - 5s 0 0 22.49580 0 204 10.00000 22.49580 125% - 5s 0 0 22.49023 0 204 10.00000 22.49023 125% - 6s 0 0 22.48552 0 203 10.00000 22.48552 125% - 6s 0 0 22.48459 0 204 10.00000 22.48459 125% - 6s 0 0 22.48360 0 204 10.00000 22.48360 125% - 7s 0 0 22.47928 0 203 10.00000 22.47928 125% - 7s 0 0 22.47808 0 204 10.00000 22.47808 125% - 7s 0 0 22.47785 0 204 10.00000 22.47785 125% - 8s 0 0 22.47771 0 203 10.00000 22.47771 125% - 8s 0 0 22.47686 0 203 10.00000 22.47686 125% - 8s 0 2 22.47614 0 203 10.00000 22.47614 125% - 10s 183 167 16.91017 12 105 10.00000 22.23463 122% 130 15s 399 348 11.51722 20 46 10.00000 21.94152 119% 111 20s 601 474 12.64463 30 203 10.00000 21.54571 115% 104 30s 608 479 14.22144 24 204 10.00000 21.54571 115% 103 35s 615 483 13.10904 32 204 10.00000 21.54571 115% 102 40s 618 485 14.22144 24 204 10.00000 21.54571 115% 101 45s 628 494 18.26045 15 113 10.00000 21.54571 115% 118 50s 650 509 15.37339 26 80 10.00000 21.10593 111% 143 55s H 672 496 11.0000000 20.41672 85.6% 161 57s 692 512 15.48537 47 83 11.00000 19.56164 77.8% 178 60s 740 544 12.96742 71 62 11.00000 18.72345 70.2% 200 65s 898 567 17.29534 24 98 11.00000 18.69159 69.9% 199 70s 1110 595 13.81181 26 60 11.00000 17.94789 63.2% 176 75s 1303 609 13.67609 12 55 11.00000 17.44836 58.6% 158 80s 1469 636 15.36421 46 90 11.00000 17.28342 57.1% 147 85s 1682 669 15.31397 34 86 11.00000 17.11918 55.6% 135 90s 1822 662 12.42670 18 49 11.00000 17.02500 54.8% 128 95s 2027 686 13.53103 23 54 11.00000 16.77630 52.5% 120 100s 2404 828 16.15336 30 89 11.00000 16.56183 50.6% 111 105s 2787 989 12.91497 38 50 11.00000 16.36860 48.8% 104 110s 3220 1141 14.22166 27 57 11.00000 16.12667 46.6% 97.5 115s 3555 1224 12.66337 26 46 11.00000 15.89508 44.5% 93.7 120s 3934 1319 cutoff 56 11.00000 15.64212 42.2% 90.7 125s 4265 1418 15.47192 59 84 11.00000 15.49944 40.9% 88.0 130s 4612 1494 12.59849 27 48 11.00000 15.32972 39.4% 85.9 135s 4955 1510 14.10456 36 76 11.00000 15.11620 37.4% 84.1 140s 5261 1529 12.97215 63 69 11.00000 14.92211 35.7% 82.7 145s 5705 1538 12.00202 56 41 11.00000 14.57605 32.5% 81.2 150s 5985 1509 14.06297 71 74 11.00000 14.33070 30.3% 80.6 155s 6344 1407 13.80020 22 53 11.00000 13.98893 27.2% 79.8 160s 6855 1187 12.37597 77 58 11.00000 13.49349 22.7% 77.7 165s 7392 858 12.84396 34 49 11.00000 13.06334 18.8% 74.8 170s Cutting planes: Gomory: 10 Clique: 82 Zero half: 7 Explored 8512 nodes (578979 simplex iterations) in 174.28 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%