Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:29:00 2012 Optimize a model with 1408 rows, 166 columns and 2816 nonzeros Presolve removed 609 rows and 0 columns Presolve time: 0.01s Presolved: 799 rows, 166 columns, 2221 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.185729e+01, 555 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.85729 0 166 31.00000 51.85729 67.3% - 0s 0 0 51.67064 0 166 31.00000 51.67064 66.7% - 0s H 0 0 32.0000000 51.67064 61.5% - 0s 0 0 51.58048 0 166 32.00000 51.58048 61.2% - 0s 0 0 51.54500 0 166 32.00000 51.54500 61.1% - 0s 0 0 51.51295 0 166 32.00000 51.51295 61.0% - 0s 0 0 51.50184 0 166 32.00000 51.50184 60.9% - 0s 0 0 51.40224 0 166 32.00000 51.40224 60.6% - 0s 0 0 51.23421 0 166 32.00000 51.23421 60.1% - 0s 0 0 51.04349 0 166 32.00000 51.04349 59.5% - 0s 0 0 50.95969 0 166 32.00000 50.95969 59.2% - 0s 0 0 50.93339 0 166 32.00000 50.93339 59.2% - 0s 0 0 50.89765 0 166 32.00000 50.89765 59.1% - 0s 0 0 50.86199 0 166 32.00000 50.86199 58.9% - 0s 0 0 50.84402 0 166 32.00000 50.84402 58.9% - 0s 0 0 50.81066 0 166 32.00000 50.81066 58.8% - 0s 0 0 50.76538 0 166 32.00000 50.76538 58.6% - 0s 0 0 50.71953 0 166 32.00000 50.71953 58.5% - 0s 0 0 50.67745 0 166 32.00000 50.67745 58.4% - 0s 0 0 50.62329 0 166 32.00000 50.62329 58.2% - 0s 0 0 50.61795 0 166 32.00000 50.61795 58.2% - 0s 0 0 50.58674 0 166 32.00000 50.58674 58.1% - 0s 0 0 50.58674 0 166 32.00000 50.58674 58.1% - 0s H 0 0 35.0000000 50.58674 44.5% - 1s 0 2 50.58454 0 166 35.00000 50.58454 44.5% - 1s H 27 15 36.0000000 49.99709 38.9% 98.0 1s 734 377 47.08294 20 145 36.00000 47.08294 30.8% 72.8 5s 2140 1084 42.20459 25 120 36.00000 45.69036 26.9% 61.0 10s 4106 2335 37.91349 26 95 36.00000 44.58778 23.9% 53.4 15s 6442 3640 37.79817 40 103 36.00000 43.82718 21.7% 48.7 20s 9034 5045 37.67482 62 100 36.00000 43.23816 20.1% 45.7 25s 12033 6474 39.70833 37 99 36.00000 42.70030 18.6% 43.7 30s 15325 7982 cutoff 50 36.00000 42.32143 17.6% 41.8 35s 18990 9532 39.01709 38 100 36.00000 42.00000 16.7% 40.4 40s 22827 10950 38.85714 38 91 36.00000 41.70774 15.9% 39.2 45s *24812 9944 43 37.0000000 41.58267 12.4% 38.8 47s 24876 9943 cutoff 32 37.00000 41.57867 12.4% 38.8 50s 28716 10645 38.51364 38 98 37.00000 41.28453 11.6% 38.0 55s 32548 11207 cutoff 41 37.00000 41.04558 10.9% 37.4 60s 36436 11494 38.14107 38 81 37.00000 40.81250 10.3% 37.0 65s 40080 11704 39.07143 40 104 37.00000 40.60129 9.73% 36.4 70s 41402 11691 38.26667 33 100 37.00000 40.52359 9.52% 36.3 90s 44790 11706 38.58333 35 76 37.00000 40.35714 9.07% 35.9 95s 48980 11608 39.52344 34 101 37.00000 40.16233 8.55% 35.4 100s 53321 11195 38.75845 42 95 37.00000 39.97059 8.03% 35.0 105s 57689 10530 38.41667 43 89 37.00000 39.76049 7.46% 34.6 110s 62090 9598 38.15789 34 81 37.00000 39.55556 6.91% 34.3 115s 66633 8242 cutoff 41 37.00000 39.33333 6.31% 33.9 120s 71268 6233 38.05556 40 83 37.00000 39.05882 5.56% 33.5 125s 76649 3063 cutoff 27 37.00000 38.62857 4.40% 32.9 130s Cutting planes: Clique: 5 Zero half: 31 Explored 80289 nodes (2568180 simplex iterations) in 131.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%