Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:44:30 2012 Optimize a model with 1340 rows, 166 columns and 2680 nonzeros Presolve removed 555 rows and 0 columns Presolve time: 0.01s Presolved: 785 rows, 166 columns, 2130 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.334664e+01, 518 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.34664 0 166 31.00000 53.34664 72.1% - 0s H 0 0 32.0000000 53.34664 66.7% - 0s 0 0 52.88493 0 166 32.00000 52.88493 65.3% - 0s H 0 0 33.0000000 52.88493 60.3% - 0s 0 0 52.55758 0 166 33.00000 52.55758 59.3% - 0s 0 0 52.41836 0 165 33.00000 52.41836 58.8% - 0s 0 0 52.28387 0 166 33.00000 52.28387 58.4% - 0s 0 0 52.10399 0 166 33.00000 52.10399 57.9% - 0s H 0 0 34.0000000 52.10399 53.2% - 0s 0 0 51.99828 0 166 34.00000 51.99828 52.9% - 0s 0 0 51.93636 0 164 34.00000 51.93636 52.8% - 0s 0 0 51.84263 0 166 34.00000 51.84263 52.5% - 0s 0 0 51.72033 0 165 34.00000 51.72033 52.1% - 0s 0 0 51.65351 0 166 34.00000 51.65351 51.9% - 0s 0 0 51.57366 0 165 34.00000 51.57366 51.7% - 0s 0 0 51.56486 0 165 34.00000 51.56486 51.7% - 0s 0 0 51.48606 0 166 34.00000 51.48606 51.4% - 0s 0 0 51.42181 0 166 34.00000 51.42181 51.2% - 0s 0 0 51.36267 0 166 34.00000 51.36267 51.1% - 0s 0 0 51.32096 0 166 34.00000 51.32096 50.9% - 0s 0 0 51.23324 0 166 34.00000 51.23324 50.7% - 0s 0 0 51.14307 0 165 34.00000 51.14307 50.4% - 0s 0 0 51.13073 0 166 34.00000 51.13073 50.4% - 0s 0 0 51.11008 0 166 34.00000 51.11008 50.3% - 0s 0 0 51.09820 0 166 34.00000 51.09820 50.3% - 0s 0 0 51.09820 0 166 34.00000 51.09820 50.3% - 0s H 0 0 36.0000000 51.09820 41.9% - 0s 0 2 51.09475 0 166 36.00000 51.09475 41.9% - 0s 605 357 45.57819 14 166 36.00000 48.66023 35.2% 52.5 5s 623 371 48.66023 14 147 36.00000 48.66023 35.2% 55.0 10s 1652 818 39.50000 38 79 36.00000 47.84005 32.9% 61.8 15s H 2034 978 37.0000000 47.43324 28.2% 58.4 16s 3323 1884 39.36397 44 104 37.00000 46.51302 25.7% 54.0 20s 5254 3132 cutoff 28 37.00000 45.86170 24.0% 50.1 25s H 5889 3134 38.0000000 45.62869 20.1% 49.0 26s 7243 3888 41.95960 35 108 38.00000 45.24061 19.1% 47.9 30s 9360 4940 40.61141 36 111 38.00000 44.76126 17.8% 46.3 35s 11889 6013 40.52000 28 104 38.00000 44.32774 16.7% 44.8 40s 14636 7114 41.24240 36 112 38.00000 43.98099 15.7% 43.4 45s 17647 8313 39.50000 33 97 38.00000 43.68182 15.0% 42.2 50s 19757 9003 39.61905 34 98 38.00000 43.50457 14.5% 41.5 55s 23258 10059 39.65584 33 105 38.00000 43.21813 13.7% 40.4 60s 26874 10966 41.36965 25 105 38.00000 42.96657 13.1% 39.4 65s 30683 11836 41.17094 30 103 38.00000 42.73864 12.5% 38.5 70s 34366 12566 39.30000 32 65 38.00000 42.55556 12.0% 37.9 75s 38240 13254 40.47977 32 97 38.00000 42.36250 11.5% 37.3 80s 40804 13610 39.00000 37 56 38.00000 42.25000 11.2% 36.9 108s 42344 13812 39.53571 39 91 38.00000 42.18244 11.0% 36.7 110s 46373 14233 39.28571 26 77 38.00000 42.01022 10.6% 36.2 115s 50240 14575 40.19048 49 101 38.00000 41.86232 10.2% 35.7 120s 54389 14834 39.15000 36 99 38.00000 41.70833 9.76% 35.3 125s 57215 14975 39.50000 28 88 38.00000 41.61538 9.51% 35.0 130s 61186 15021 39.93846 36 96 38.00000 41.47664 9.15% 34.7 135s 65369 14983 39.56667 43 93 38.00000 41.33333 8.77% 34.3 140s 69684 14740 39.97050 40 100 38.00000 41.20000 8.42% 34.0 145s 73754 14410 cutoff 42 38.00000 41.05108 8.03% 33.7 150s 76771 14153 cutoff 36 38.00000 40.99127 7.87% 33.4 155s 81284 13603 39.04348 38 86 38.00000 40.83333 7.46% 33.1 160s 85930 12787 39.44554 33 91 38.00000 40.69182 7.08% 32.8 165s 90603 11756 cutoff 37 38.00000 40.54545 6.70% 32.5 170s 95355 10363 cutoff 43 38.00000 40.39130 6.29% 32.2 175s 99655 8800 cutoff 27 38.00000 40.23676 5.89% 32.0 180s *104268 1060 26 39.0000000 40.02593 2.63% 31.7 184s 104276 1053 40.00332 42 101 39.00000 40.02439 2.63% 31.7 186s Cutting planes: Gomory: 4 Zero half: 62 Explored 105368 nodes (3316635 simplex iterations) in 187.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%