Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:24:01 2012 Optimize a model with 11145 rows, 211 columns and 22290 nonzeros Presolve removed 8064 rows and 0 columns Presolve time: 0.65s Presolved: 3081 rows, 211 columns, 23671 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.440260e+01, 2914 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.40260 0 210 7.00000 24.40260 249% - 0s H 0 0 8.0000000 24.40260 205% - 0s 0 0 23.67201 0 210 8.00000 23.67201 196% - 1s H 0 0 9.0000000 23.67201 163% - 1s 0 0 23.50189 0 211 9.00000 23.50189 161% - 1s 0 0 23.43203 0 211 9.00000 23.43203 160% - 2s H 0 0 10.0000000 23.43203 134% - 2s 0 0 23.39380 0 211 10.00000 23.39380 134% - 2s 0 0 23.33834 0 211 10.00000 23.33834 133% - 2s 0 0 23.28266 0 211 10.00000 23.28266 133% - 3s 0 0 23.22157 0 211 10.00000 23.22157 132% - 3s 0 0 23.15702 0 211 10.00000 23.15702 132% - 3s 0 0 23.14528 0 211 10.00000 23.14528 131% - 4s 0 0 23.13872 0 211 10.00000 23.13872 131% - 4s 0 0 23.13539 0 211 10.00000 23.13539 131% - 4s 0 0 23.13466 0 211 10.00000 23.13466 131% - 5s 0 0 23.13414 0 211 10.00000 23.13414 131% - 5s H 0 0 11.0000000 23.13414 110% - 5s 0 0 23.13411 0 211 11.00000 23.13411 110% - 5s 0 2 23.13408 0 211 11.00000 23.13408 110% - 7s 55 57 17.96778 55 154 11.00000 23.13408 110% 180 10s 288 248 17.72004 5 100 11.00000 22.74315 107% 130 15s 432 337 16.73586 13 99 11.00000 22.25022 102% 122 20s 599 468 12.13762 50 66 11.00000 21.82528 98.4% 119 25s 601 469 17.38027 5 211 11.00000 21.82528 98.4% 118 34s 603 470 14.52927 35 210 11.00000 21.82528 98.4% 118 35s 608 474 17.26635 5 211 11.00000 21.82528 98.4% 117 40s 613 477 16.47203 11 211 11.00000 21.82528 98.4% 116 45s 617 480 17.61523 5 211 11.00000 21.82528 98.4% 115 51s 620 484 21.82528 13 210 11.00000 21.82528 98.4% 119 56s 627 488 17.00714 16 98 11.00000 21.82528 98.4% 133 60s 646 501 21.76528 26 195 11.00000 21.80939 98.3% 158 65s 672 518 20.80668 39 183 11.00000 20.91408 90.1% 186 70s 711 544 13.58888 58 68 11.00000 19.14176 74.0% 216 75s 757 575 12.76515 81 60 11.00000 18.98333 72.6% 238 80s 892 575 18.88957 15 113 11.00000 18.98181 72.6% 230 85s 1028 592 12.81759 25 42 11.00000 18.78911 70.8% 217 90s 1169 626 14.08513 19 54 11.00000 18.28613 66.2% 197 95s 1318 658 15.02612 37 87 11.00000 17.98449 63.5% 181 100s 1441 679 13.97214 48 76 11.00000 17.90232 62.7% 170 105s 1551 688 15.19922 14 65 11.00000 17.76879 61.5% 161 110s 1662 727 13.17333 22 50 11.00000 17.61968 60.2% 154 115s 1787 739 13.74652 54 72 11.00000 17.51085 59.2% 147 120s 1886 766 13.81854 19 60 11.00000 17.45995 58.7% 142 125s 2342 909 14.33589 26 57 11.00000 17.14932 55.9% 125 130s 2724 1079 13.67407 25 53 11.00000 16.95543 54.1% 115 135s 3137 1302 13.61593 53 73 11.00000 16.79349 52.7% 107 140s 3556 1465 12.85199 29 42 11.00000 16.60652 51.0% 101 145s 3890 1539 12.41023 35 43 11.00000 16.49300 49.9% 97.3 150s 4255 1651 14.76336 51 74 11.00000 16.32573 48.4% 93.5 155s 4601 1743 14.52674 66 83 11.00000 16.15819 46.9% 90.4 160s 4916 1853 12.36349 34 45 11.00000 16.02259 45.7% 88.2 165s 5287 1956 13.43525 39 49 11.00000 15.81810 43.8% 86.0 170s 5603 2024 13.33346 57 73 11.00000 15.66991 42.5% 84.4 175s 5908 2002 14.68165 49 85 11.00000 15.43137 40.3% 83.7 180s 6159 2065 12.05101 33 48 11.00000 15.29713 39.1% 82.9 185s 6499 2082 12.64851 43 47 11.00000 15.12073 37.5% 82.0 190s 6764 2081 12.35887 81 63 11.00000 14.93153 35.7% 81.6 195s 6996 2063 12.13363 44 44 11.00000 14.73691 34.0% 81.7 200s 7268 2068 cutoff 58 11.00000 14.54144 32.2% 81.3 205s 7529 2031 12.66667 27 35 11.00000 14.34374 30.4% 80.9 210s 7890 1961 12.37917 74 57 11.00000 14.08281 28.0% 80.1 216s 8176 1878 12.08358 58 43 11.00000 13.88318 26.2% 79.3 220s 8562 1682 cutoff 73 11.00000 13.58159 23.5% 78.1 225s 9039 1383 cutoff 66 11.00000 13.27619 20.7% 76.2 230s 9865 688 cutoff 60 11.00000 12.79758 16.3% 72.4 235s Cutting planes: Gomory: 8 Clique: 91 Explored 10657 nodes (732282 simplex iterations) in 238.39 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%