Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:08:28 2012 Optimize a model with 1424 rows, 170 columns and 2848 nonzeros Presolve removed 593 rows and 0 columns Presolve time: 0.01s Presolved: 831 rows, 170 columns, 2237 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.366800e+01, 516 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.66800 0 170 30.00000 53.66800 78.9% - 0s H 0 0 32.0000000 53.66800 67.7% - 0s 0 0 53.26551 0 169 32.00000 53.26551 66.5% - 0s 0 0 53.16903 0 169 32.00000 53.16903 66.2% - 0s H 0 0 35.0000000 53.16903 51.9% - 0s 0 0 53.11366 0 169 35.00000 53.11366 51.8% - 0s 0 0 52.99864 0 170 35.00000 52.99864 51.4% - 0s H 0 0 36.0000000 52.99864 47.2% - 0s 0 0 52.88246 0 169 36.00000 52.88246 46.9% - 0s 0 0 52.82415 0 170 36.00000 52.82415 46.7% - 0s 0 0 52.77157 0 169 36.00000 52.77157 46.6% - 0s 0 0 52.74902 0 170 36.00000 52.74902 46.5% - 0s 0 0 52.67470 0 170 36.00000 52.67470 46.3% - 0s 0 0 52.64349 0 170 36.00000 52.64349 46.2% - 0s 0 0 52.60674 0 170 36.00000 52.60674 46.1% - 0s 0 0 52.50895 0 170 36.00000 52.50895 45.9% - 0s H 0 0 39.0000000 52.50895 34.6% - 0s 0 0 52.43380 0 170 39.00000 52.43380 34.4% - 0s 0 0 52.36069 0 170 39.00000 52.36069 34.3% - 0s 0 0 52.35426 0 169 39.00000 52.35426 34.2% - 0s 0 0 52.35343 0 169 39.00000 52.35343 34.2% - 0s 0 0 52.34226 0 170 39.00000 52.34226 34.2% - 0s 0 0 52.33659 0 170 39.00000 52.33659 34.2% - 0s 0 0 52.33388 0 170 39.00000 52.33388 34.2% - 0s 0 0 52.33388 0 170 39.00000 52.33388 34.2% - 0s 0 2 52.33361 0 170 39.00000 52.33361 34.2% - 0s 749 365 44.00000 31 118 39.00000 48.71814 24.9% 76.4 5s 2247 1089 41.65517 25 102 39.00000 47.76552 22.5% 60.4 10s 4344 2239 44.39788 18 118 39.00000 46.50559 19.2% 52.9 15s 6837 3415 40.38462 38 89 39.00000 45.74051 17.3% 48.5 20s 9335 4478 41.84615 28 110 39.00000 45.23288 16.0% 46.5 25s 12398 5561 41.60784 40 103 39.00000 44.66940 14.5% 44.5 30s 15739 6471 cutoff 36 39.00000 44.23825 13.4% 42.7 35s 19461 7376 40.12500 36 102 39.00000 43.91258 12.6% 41.1 40s 23217 8073 40.14872 39 90 39.00000 43.58918 11.8% 40.0 45s 27104 8588 cutoff 42 39.00000 43.31250 11.1% 39.0 50s 31035 8935 cutoff 36 39.00000 43.04737 10.4% 38.3 55s 35034 9223 41.38060 26 98 39.00000 42.80769 9.76% 37.6 60s 38720 9308 cutoff 32 39.00000 42.60968 9.26% 37.0 65s 41000 9297 40.13514 36 96 39.00000 42.47801 8.92% 36.6 96s 43984 9147 40.79412 30 95 39.00000 42.30242 8.47% 36.2 100s 47030 8836 cutoff 33 39.00000 42.12500 8.01% 36.0 105s 51501 8344 cutoff 31 39.00000 41.91045 7.46% 35.4 110s 55908 7588 cutoff 30 39.00000 41.68213 6.88% 35.0 115s 60426 6275 cutoff 30 39.00000 41.43478 6.24% 34.6 120s 65131 4442 40.48408 40 103 39.00000 41.15306 5.52% 34.1 125s 70502 1423 40.16667 36 91 39.00000 40.66667 4.27% 33.4 130s Cutting planes: Clique: 3 Zero half: 33 Explored 72545 nodes (2386120 simplex iterations) in 131.14 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%