Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:17:50 2012 Optimize a model with 10346 rows, 204 columns and 20692 nonzeros Presolve removed 7433 rows and 0 columns Presolve time: 0.54s Presolved: 2913 rows, 204 columns, 21609 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.380831e+01, 2734 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.80831 0 204 7.00000 23.80831 240% - 0s H 0 0 8.0000000 23.80831 198% - 0s H 0 0 9.0000000 23.80831 165% - 0s 0 0 23.17253 0 204 9.00000 23.17253 157% - 1s 0 0 22.97004 0 203 9.00000 22.97004 155% - 1s H 0 0 10.0000000 22.97004 130% - 1s 0 0 22.81184 0 204 10.00000 22.81184 128% - 1s 0 0 22.72678 0 203 10.00000 22.72678 127% - 2s 0 0 22.68560 0 204 10.00000 22.68560 127% - 2s 0 0 22.65039 0 204 10.00000 22.65039 127% - 2s 0 0 22.62941 0 204 10.00000 22.62941 126% - 3s 0 0 22.60020 0 204 10.00000 22.60020 126% - 3s 0 0 22.58502 0 204 10.00000 22.58502 126% - 3s 0 0 22.57281 0 204 10.00000 22.57281 126% - 4s 0 0 22.56571 0 204 10.00000 22.56571 126% - 4s 0 0 22.56083 0 204 10.00000 22.56083 126% - 4s 0 0 22.54739 0 203 10.00000 22.54739 125% - 5s 0 0 22.53045 0 203 10.00000 22.53045 125% - 5s 0 0 22.52361 0 204 10.00000 22.52361 125% - 5s 0 0 22.52002 0 204 10.00000 22.52002 125% - 6s 0 0 22.51956 0 204 10.00000 22.51956 125% - 6s 0 0 22.51947 0 204 10.00000 22.51947 125% - 6s 0 2 22.51937 0 204 10.00000 22.51937 125% - 8s 27 29 19.83269 27 176 10.00000 22.51910 125% 201 10s H 135 119 11.0000000 22.44522 104% 142 12s 243 206 17.26822 6 100 11.00000 22.17698 102% 128 15s 407 320 14.77872 9 62 11.00000 21.83571 98.5% 115 20s 601 447 15.82337 14 204 11.00000 21.37180 94.3% 108 32s 605 450 17.51487 10 203 11.00000 21.37180 94.3% 108 35s 610 453 15.52151 11 204 11.00000 21.37180 94.3% 107 40s 617 458 14.82969 25 204 11.00000 21.37180 94.3% 105 45s 622 461 16.99203 60 204 11.00000 21.37180 94.3% 105 51s 625 465 21.37180 13 203 11.00000 21.37180 94.3% 109 56s 640 475 17.33317 20 105 11.00000 21.37180 94.3% 127 60s 664 491 16.04061 32 87 11.00000 20.68416 88.0% 151 65s 712 523 15.54732 56 82 11.00000 19.05780 73.3% 182 70s 770 562 12.75228 85 63 11.00000 18.26512 66.0% 201 75s 910 556 17.07319 29 102 11.00000 18.16737 65.2% 193 80s 1063 580 14.89534 20 60 11.00000 17.95138 63.2% 178 85s 1253 631 14.42608 39 81 11.00000 17.58781 59.9% 159 91s 1384 649 13.99988 40 71 11.00000 17.38899 58.1% 149 95s 1499 681 cutoff 42 11.00000 17.32129 57.5% 146 100s 1635 684 15.38304 32 89 11.00000 17.29012 57.2% 140 105s 1819 708 12.90725 29 45 11.00000 17.04381 54.9% 131 110s 2230 845 15.46349 32 92 11.00000 16.84529 53.1% 117 115s 2699 1085 15.54040 34 83 11.00000 16.63273 51.2% 105 120s 3114 1249 12.86403 21 53 11.00000 16.43271 49.4% 98.4 125s 3531 1390 12.08384 26 43 11.00000 16.15796 46.9% 93.0 130s 3911 1483 12.63561 52 49 11.00000 15.93870 44.9% 89.2 135s 4258 1522 15.13007 54 86 11.00000 15.65873 42.4% 86.8 140s 4630 1587 13.31725 45 52 11.00000 15.43993 40.4% 84.8 145s 4982 1626 12.20000 23 37 11.00000 15.20253 38.2% 83.2 150s 5261 1667 12.48837 33 44 11.00000 14.98620 36.2% 82.4 155s 5614 1698 12.34928 52 43 11.00000 14.77170 34.3% 81.2 160s 5897 1768 12.26471 33 42 11.00000 14.62025 32.9% 80.3 165s 6238 1675 cutoff 42 11.00000 14.24057 29.5% 79.7 170s 6610 1542 cutoff 54 11.00000 13.87747 26.2% 78.7 175s 7088 1380 13.25407 33 50 11.00000 13.50358 22.8% 76.7 180s 7714 1032 12.02310 66 41 11.00000 13.09187 19.0% 73.5 186s 8573 305 cutoff 65 11.00000 12.54966 14.1% 68.6 190s Cutting planes: Gomory: 7 Clique: 89 Zero half: 5 Explored 8996 nodes (598793 simplex iterations) in 192.22 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%