Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:31:00 2012 Optimize a model with 10446 rows, 204 columns and 20892 nonzeros Presolve removed 7508 rows and 0 columns Presolve time: 0.56s Presolved: 2938 rows, 204 columns, 22421 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.364850e+01, 2662 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.64850 0 204 8.00000 23.64850 196% - 0s 0 0 22.91064 0 204 8.00000 22.91064 186% - 1s 0 0 22.73166 0 204 8.00000 22.73166 184% - 1s H 0 0 9.0000000 22.73166 153% - 1s 0 0 22.61176 0 204 9.00000 22.61176 151% - 2s 0 0 22.55341 0 204 9.00000 22.55341 151% - 2s 0 0 22.51203 0 204 9.00000 22.51203 150% - 2s 0 0 22.47688 0 204 9.00000 22.47688 150% - 3s H 0 0 10.0000000 22.47688 125% - 3s 0 0 22.45246 0 204 10.00000 22.45246 125% - 3s 0 0 22.42810 0 203 10.00000 22.42810 124% - 3s 0 0 22.39956 0 204 10.00000 22.39956 124% - 4s 0 0 22.33612 0 204 10.00000 22.33612 123% - 4s 0 0 22.32389 0 204 10.00000 22.32389 123% - 4s 0 0 22.31410 0 204 10.00000 22.31410 123% - 4s 0 0 22.30087 0 204 10.00000 22.30087 123% - 5s 0 0 22.29908 0 204 10.00000 22.29908 123% - 5s 0 0 22.29520 0 204 10.00000 22.29520 123% - 6s 0 0 22.29420 0 204 10.00000 22.29420 123% - 6s 0 0 22.29405 0 204 10.00000 22.29405 123% - 6s 0 0 22.29317 0 204 10.00000 22.29317 123% - 7s 0 2 22.29288 0 204 10.00000 22.29288 123% - 9s 21 23 20.31461 21 179 10.00000 22.29200 123% 191 10s 211 195 13.30842 26 78 10.00000 22.10506 121% 126 15s 407 341 16.86863 7 96 10.00000 21.59296 116% 114 20s 601 494 14.02268 22 204 10.00000 21.21469 112% 108 31s 606 497 14.41119 24 204 10.00000 21.21469 112% 107 35s 612 501 16.59166 14 204 10.00000 21.21469 112% 106 40s 616 504 14.02268 22 204 10.00000 21.21469 112% 106 45s 619 508 21.21469 12 202 10.00000 21.21469 112% 111 50s 647 527 20.81489 26 187 10.00000 20.90741 109% 144 55s 684 551 15.52121 44 87 10.00000 19.42663 94.3% 173 60s 730 582 13.72715 67 67 10.00000 18.43509 84.4% 194 65s 856 629 cutoff 130 10.00000 18.43509 84.4% 203 70s 1051 651 12.01190 31 43 10.00000 17.86190 78.6% 188 75s 1291 704 16.09202 30 89 10.00000 17.52171 75.2% 162 80s H 1359 601 11.0000000 17.47418 58.9% 156 81s 1535 654 12.07167 71 56 11.00000 17.34108 57.6% 144 85s 1699 660 13.04551 25 50 11.00000 17.13365 55.8% 136 90s 1858 702 12.33878 61 62 11.00000 17.02715 54.8% 129 95s 1994 707 12.21892 19 44 11.00000 16.85619 53.2% 124 100s 2131 759 15.06718 32 84 11.00000 16.79445 52.7% 120 105s 2537 897 12.12195 22 43 11.00000 16.44137 49.5% 109 110s 2842 1019 13.14135 28 56 11.00000 16.24152 47.7% 104 115s 3243 1098 cutoff 51 11.00000 15.98406 45.3% 97.9 120s 3546 1225 12.42468 40 49 11.00000 15.84550 44.0% 94.8 125s 3865 1246 13.51696 33 54 11.00000 15.62248 42.0% 93.0 130s 4168 1340 12.94510 42 48 11.00000 15.47321 40.7% 90.5 135s 4446 1347 12.71565 63 68 11.00000 15.28647 39.0% 89.1 140s 4699 1340 12.30812 31 44 11.00000 15.03121 36.6% 88.3 145s 4985 1368 13.47646 42 70 11.00000 14.82692 34.8% 87.3 150s 5300 1387 cutoff 39 11.00000 14.55067 32.3% 86.4 155s 5597 1363 cutoff 43 11.00000 14.24588 29.5% 85.6 160s 5934 1271 12.14286 25 35 11.00000 13.87556 26.1% 84.4 165s 6355 1119 cutoff 61 11.00000 13.49256 22.7% 82.3 170s 6844 810 12.00052 84 55 11.00000 13.07173 18.8% 79.3 175s 7728 78 12.14173 88 57 11.00000 12.33988 12.2% 73.0 180s Cutting planes: Gomory: 10 Clique: 84 Zero half: 1 Explored 7823 nodes (569732 simplex iterations) in 180.19 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%