Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:52:46 2012 Optimize a model with 1287 rows, 161 columns and 2574 nonzeros Presolve removed 545 rows and 0 columns Presolve time: 0.01s Presolved: 742 rows, 161 columns, 1990 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.073391e+01, 484 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.73391 0 161 29.00000 50.73391 74.9% - 0s H 0 0 30.0000000 50.73391 69.1% - 0s 0 0 50.42542 0 161 30.00000 50.42542 68.1% - 0s 0 0 50.24106 0 160 30.00000 50.24106 67.5% - 0s 0 0 50.15651 0 160 30.00000 50.15651 67.2% - 0s H 0 0 31.0000000 50.15651 61.8% - 0s 0 0 50.12006 0 161 31.00000 50.12006 61.7% - 0s H 0 0 33.0000000 50.12006 51.9% - 0s 0 0 50.09918 0 161 33.00000 50.09918 51.8% - 0s 0 0 50.06091 0 161 33.00000 50.06091 51.7% - 0s 0 0 50.04824 0 161 33.00000 50.04824 51.7% - 0s 0 0 50.04187 0 161 33.00000 50.04187 51.6% - 0s 0 2 50.04175 0 161 33.00000 50.04175 51.6% - 0s H 308 143 35.0000000 47.43431 35.5% 50.0 1s H 335 143 36.0000000 47.24732 31.2% 50.2 1s 1348 575 cutoff 47 36.00000 46.37297 28.8% 57.8 5s 3130 1688 37.26460 40 95 36.00000 44.79714 24.4% 51.8 10s 5778 3139 37.02273 42 95 36.00000 43.77263 21.6% 46.3 15s 8646 4543 40.18683 33 108 36.00000 43.23240 20.1% 43.9 20s 12024 6117 39.13793 31 100 36.00000 42.74663 18.7% 42.0 25s 15610 7608 39.41538 31 102 36.00000 42.35294 17.6% 40.5 30s 19705 9138 38.22481 35 100 36.00000 41.98734 16.6% 39.2 35s 23773 10541 37.68908 31 91 36.00000 41.71366 15.9% 38.4 40s 28051 11940 38.18519 34 84 36.00000 41.48958 15.2% 37.5 45s 32496 13235 40.99324 29 104 36.00000 41.27273 14.6% 36.8 50s 36760 14422 cutoff 37 36.00000 41.10000 14.2% 36.1 55s 40804 15386 cutoff 46 36.00000 40.94508 13.7% 35.6 82s 43263 16011 39.38333 31 89 36.00000 40.86085 13.5% 35.3 85s 47802 17020 37.14085 38 84 36.00000 40.71429 13.1% 34.8 90s 51880 17852 37.44318 40 98 36.00000 40.59028 12.8% 34.4 95s 56817 18821 38.08333 34 81 36.00000 40.45506 12.4% 34.0 100s 61822 19551 39.17949 27 94 36.00000 40.32524 12.0% 33.6 105s 66372 20231 37.08333 36 74 36.00000 40.21429 11.7% 33.2 110s 71461 20985 37.37500 37 91 36.00000 40.10833 11.4% 32.9 115s 76533 21599 37.20000 32 72 36.00000 40.00000 11.1% 32.6 120s 81474 22154 37.66667 41 78 36.00000 39.91607 10.9% 32.3 125s 86684 22610 38.00000 37 85 36.00000 39.81081 10.6% 32.0 130s 91205 22948 cutoff 44 36.00000 39.73611 10.4% 31.8 135s 96581 23307 37.25000 37 64 36.00000 39.63880 10.1% 31.5 140s 101613 23516 cutoff 31 36.00000 39.54545 9.85% 31.3 145s 107244 23698 37.67391 32 88 36.00000 39.47059 9.64% 31.0 150s 111877 23786 37.19900 39 89 36.00000 39.39286 9.42% 30.8 155s 117475 23771 37.94000 25 87 36.00000 39.30435 9.18% 30.6 160s 122845 23670 cutoff 32 36.00000 39.23019 8.97% 30.4 165s 128340 23472 37.04167 45 94 36.00000 39.14516 8.74% 30.3 170s 132991 23222 cutoff 36 36.00000 39.07586 8.54% 30.1 175s 139097 22881 37.74286 33 74 36.00000 39.00000 8.33% 29.9 180s 144736 22494 37.22222 37 81 36.00000 38.93548 8.15% 29.7 185s 150439 21968 37.00000 28 75 36.00000 38.85000 7.92% 29.5 190s 156000 21355 37.86111 31 87 36.00000 38.77778 7.72% 29.4 195s 161648 20668 37.96667 41 89 36.00000 38.70968 7.53% 29.3 200s 167445 19815 37.60952 37 87 36.00000 38.62791 7.30% 29.1 205s 173328 18889 cutoff 41 36.00000 38.55319 7.09% 29.0 210s 179220 17858 38.04167 34 93 36.00000 38.50000 6.94% 28.8 215s 185091 16682 37.34211 41 85 36.00000 38.41586 6.71% 28.6 220s 191111 15333 37.11111 30 76 36.00000 38.33333 6.48% 28.5 225s 197230 13838 37.50000 44 87 36.00000 38.25000 6.25% 28.3 230s 202952 12210 37.61702 36 99 36.00000 38.15574 5.99% 28.2 235s 209234 10088 37.12838 37 91 36.00000 38.02410 5.62% 28.0 240s 216146 7594 cutoff 40 36.00000 37.92683 5.35% 27.8 245s 223513 4121 cutoff 51 36.00000 37.62857 4.52% 27.6 250s Explored 230035 nodes (6243796 simplex iterations) in 253.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%