Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:34:39 2012 Optimize a model with 1291 rows, 163 columns and 2582 nonzeros Presolve removed 513 rows and 0 columns Presolve time: 0.01s Presolved: 778 rows, 163 columns, 2056 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.246117e+01, 465 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.46117 0 163 31.00000 52.46117 69.2% - 0s H 0 0 32.0000000 52.46117 63.9% - 0s 0 0 52.11920 0 162 32.00000 52.11920 62.9% - 0s H 0 0 34.0000000 52.11920 53.3% - 0s 0 0 51.98886 0 161 34.00000 51.98886 52.9% - 0s H 0 0 35.0000000 51.98886 48.5% - 0s 0 0 51.94890 0 162 35.00000 51.94890 48.4% - 0s 0 0 51.88361 0 162 35.00000 51.88361 48.2% - 0s H 0 0 36.0000000 51.88361 44.1% - 0s 0 0 51.82917 0 162 36.00000 51.82917 44.0% - 0s 0 0 51.80855 0 162 36.00000 51.80855 43.9% - 0s 0 0 51.74474 0 163 36.00000 51.74474 43.7% - 0s 0 0 51.71526 0 162 36.00000 51.71526 43.7% - 0s 0 0 51.62266 0 161 36.00000 51.62266 43.4% - 0s 0 0 51.54558 0 162 36.00000 51.54558 43.2% - 0s 0 0 51.44598 0 163 36.00000 51.44598 42.9% - 0s 0 0 51.32504 0 163 36.00000 51.32504 42.6% - 0s 0 0 51.28906 0 162 36.00000 51.28906 42.5% - 0s 0 0 51.24979 0 162 36.00000 51.24979 42.4% - 0s 0 0 51.21469 0 163 36.00000 51.21469 42.3% - 0s 0 0 51.17143 0 163 36.00000 51.17143 42.1% - 0s 0 0 51.07309 0 163 36.00000 51.07309 41.9% - 0s 0 0 50.95094 0 163 36.00000 50.95094 41.5% - 0s 0 0 50.91784 0 163 36.00000 50.91784 41.4% - 0s 0 0 50.78998 0 163 36.00000 50.78998 41.1% - 0s 0 0 50.75250 0 163 36.00000 50.75250 41.0% - 0s 0 0 50.69131 0 163 36.00000 50.69131 40.8% - 0s 0 0 50.63440 0 163 36.00000 50.63440 40.7% - 0s 0 0 50.59417 0 162 36.00000 50.59417 40.5% - 0s 0 0 50.57078 0 162 36.00000 50.57078 40.5% - 0s 0 0 50.54389 0 162 36.00000 50.54389 40.4% - 0s 0 0 50.50888 0 163 36.00000 50.50888 40.3% - 0s 0 0 50.49815 0 162 36.00000 50.49815 40.3% - 0s 0 0 50.49517 0 162 36.00000 50.49517 40.3% - 0s 0 0 50.48887 0 162 36.00000 50.48887 40.2% - 0s 0 0 50.48887 0 161 36.00000 50.48887 40.2% - 0s 0 2 50.48880 0 161 36.00000 50.48880 40.2% - 0s H 23 23 37.0000000 50.28506 35.9% 68.7 1s * 258 127 21 38.0000000 48.55820 27.8% 54.7 1s 607 300 45.19697 7 162 38.00000 47.56057 25.2% 50.5 5s 619 308 39.52632 10 163 38.00000 47.56057 25.2% 49.5 10s 625 312 39.64286 22 163 38.00000 47.56057 25.2% 49.1 15s H 1061 417 39.0000000 47.34922 21.4% 66.1 17s 1508 532 43.42460 25 114 39.00000 46.68923 19.7% 61.1 20s 2853 1202 42.00000 29 98 39.00000 45.50612 16.7% 54.4 25s 4605 1879 40.29652 27 102 39.00000 44.67171 14.5% 50.0 30s 6401 2443 40.35849 26 88 39.00000 44.07261 13.0% 47.1 35s 8622 2877 cutoff 30 39.00000 43.54909 11.7% 44.6 40s 11008 3221 cutoff 35 39.00000 43.04483 10.4% 42.7 45s 13550 3462 41.18255 38 117 39.00000 42.67647 9.43% 41.1 50s 15003 3501 40.23810 38 94 39.00000 42.47872 8.92% 40.4 55s 18207 3353 cutoff 26 39.00000 42.08092 7.90% 39.2 60s 20728 2999 40.33333 30 88 39.00000 41.76250 7.08% 38.4 65s 24159 2166 cutoff 36 39.00000 41.33333 5.98% 37.4 70s Cutting planes: Gomory: 1 Clique: 9 Zero half: 121 Explored 28268 nodes (1011101 simplex iterations) in 74.91 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%