Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:26:57 2012 Optimize a model with 1454 rows, 165 columns and 2908 nonzeros Presolve removed 616 rows and 0 columns Presolve time: 0.01s Presolved: 838 rows, 165 columns, 2332 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.083832e+01, 974 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.83832 0 164 31.00000 50.83832 64.0% - 0s 0 0 50.52856 0 163 31.00000 50.52856 63.0% - 0s H 0 0 32.0000000 50.52856 57.9% - 0s 0 0 50.44334 0 165 32.00000 50.44334 57.6% - 0s H 0 0 33.0000000 50.44334 52.9% - 0s 0 0 50.36952 0 165 33.00000 50.36952 52.6% - 0s 0 0 50.34133 0 165 33.00000 50.34133 52.5% - 0s 0 0 50.33380 0 165 33.00000 50.33380 52.5% - 0s 0 0 50.28651 0 165 33.00000 50.28651 52.4% - 0s 0 0 50.20519 0 164 33.00000 50.20519 52.1% - 0s 0 0 50.15376 0 164 33.00000 50.15376 52.0% - 0s 0 0 49.98668 0 164 33.00000 49.98668 51.5% - 0s 0 0 49.93667 0 164 33.00000 49.93667 51.3% - 0s 0 0 49.88373 0 164 33.00000 49.88373 51.2% - 0s 0 0 49.77675 0 164 33.00000 49.77675 50.8% - 0s 0 0 49.74562 0 165 33.00000 49.74562 50.7% - 0s 0 0 49.72503 0 164 33.00000 49.72503 50.7% - 0s 0 0 49.71668 0 164 33.00000 49.71668 50.7% - 0s 0 0 49.71608 0 164 33.00000 49.71608 50.7% - 0s 0 0 49.71564 0 164 33.00000 49.71564 50.7% - 0s 0 0 49.71564 0 164 33.00000 49.71564 50.7% - 0s 0 2 49.71541 0 164 33.00000 49.71541 50.7% - 0s H 191 103 34.0000000 47.98266 41.1% 60.0 1s H 272 117 35.0000000 47.57324 35.9% 58.5 1s 672 360 39.30316 46 112 35.00000 46.40578 32.6% 72.9 5s 2007 976 40.00000 28 96 35.00000 45.37397 29.6% 62.2 10s 3876 2164 42.64752 23 117 35.00000 44.03314 25.8% 55.2 15s * 4107 2102 30 36.0000000 43.95558 22.1% 54.7 15s 5791 2980 37.65672 25 81 36.00000 43.23349 20.1% 51.9 20s 8057 3955 39.06250 27 94 36.00000 42.68493 18.6% 49.1 25s 10484 4928 40.43151 39 112 36.00000 42.24977 17.4% 47.3 30s 13553 5976 39.79545 30 100 36.00000 41.81225 16.1% 45.4 35s 16577 6869 38.25000 32 97 36.00000 41.41713 15.0% 43.9 40s 19802 7630 cutoff 32 36.00000 41.08889 14.1% 42.7 45s 23489 8348 37.76812 42 104 36.00000 40.77599 13.3% 41.4 50s 27224 8946 cutoff 39 36.00000 40.50968 12.5% 40.4 55s 31028 9371 38.81884 37 93 36.00000 40.27119 11.9% 39.6 60s 35000 9657 38.26357 29 96 36.00000 40.04082 11.2% 38.8 65s 39061 9874 37.19608 29 93 36.00000 39.83465 10.7% 38.0 70s 41206 9923 38.21943 39 99 36.00000 39.73253 10.4% 37.7 99s 41577 9918 37.46296 36 92 36.00000 39.70984 10.3% 37.6 100s 45646 9879 cutoff 43 36.00000 39.52212 9.78% 37.0 105s 49167 9714 38.23423 37 98 36.00000 39.37336 9.37% 36.5 110s *51473 7282 30 37.0000000 39.27273 6.14% 36.2 112s 51966 7038 38.09524 36 83 37.00000 39.21053 5.97% 36.2 115s 56718 3978 cutoff 35 37.00000 38.58824 4.29% 35.4 120s Cutting planes: Clique: 10 Zero half: 26 Explored 60943 nodes (2058585 simplex iterations) in 122.16 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%