Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:44:14 2012 Optimize a model with 1157 rows, 155 columns and 2314 nonzeros Presolve removed 454 rows and 0 columns Presolve time: 0.01s Presolved: 703 rows, 155 columns, 1828 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.153520e+01, 456 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.53520 0 155 31.00000 51.53520 66.2% - 0s H 0 0 34.0000000 51.53520 51.6% - 0s 0 0 51.22045 0 154 34.00000 51.22045 50.6% - 0s H 0 0 36.0000000 51.22045 42.3% - 0s 0 0 50.82120 0 155 36.00000 50.82120 41.2% - 0s 0 0 50.67135 0 155 36.00000 50.67135 40.8% - 0s 0 0 50.58512 0 154 36.00000 50.58512 40.5% - 0s 0 0 50.33038 0 155 36.00000 50.33038 39.8% - 0s 0 0 50.15027 0 155 36.00000 50.15027 39.3% - 0s 0 0 50.04795 0 155 36.00000 50.04795 39.0% - 0s 0 0 49.95539 0 154 36.00000 49.95539 38.8% - 0s 0 0 49.91285 0 155 36.00000 49.91285 38.6% - 0s 0 0 49.89089 0 155 36.00000 49.89089 38.6% - 0s 0 0 49.88028 0 155 36.00000 49.88028 38.6% - 0s 0 0 49.84638 0 155 36.00000 49.84638 38.5% - 0s 0 0 49.79996 0 155 36.00000 49.79996 38.3% - 0s 0 0 49.73532 0 155 36.00000 49.73532 38.2% - 0s 0 0 49.67897 0 155 36.00000 49.67897 38.0% - 0s H 0 0 38.0000000 49.67897 30.7% - 0s 0 0 49.66644 0 155 38.00000 49.66644 30.7% - 0s 0 0 49.66644 0 155 38.00000 49.66644 30.7% - 0s 0 2 49.66631 0 155 38.00000 49.66631 30.7% - 0s H 30 17 39.0000000 49.49055 26.9% 61.9 0s 609 232 43.91254 16 155 39.00000 46.08379 18.2% 52.7 5s 620 240 42.50000 11 155 39.00000 46.08379 18.2% 51.7 10s 1573 483 41.56933 35 108 39.00000 44.99114 15.4% 55.7 15s 3113 890 40.56792 23 96 39.00000 43.60870 11.8% 47.9 20s 4990 1038 41.43077 35 108 39.00000 42.61107 9.26% 43.4 25s 7143 877 40.14286 25 87 39.00000 41.76543 7.09% 40.3 30s Cutting planes: Clique: 3 Zero half: 104 Explored 9264 nodes (349840 simplex iterations) in 34.07 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%