Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:09:52 2012 Optimize a model with 837 rows, 131 columns and 1674 nonzeros Presolve removed 318 rows and 0 columns Presolve time: 0.01s Presolved: 519 rows, 131 columns, 1323 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.390552e+01, 348 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.90552 0 130 31.00000 43.90552 41.6% - 0s 0 0 43.69670 0 129 31.00000 43.69670 41.0% - 0s 0 0 43.64909 0 129 31.00000 43.64909 40.8% - 0s 0 0 43.56671 0 130 31.00000 43.56671 40.5% - 0s 0 0 43.49968 0 129 31.00000 43.49968 40.3% - 0s H 0 0 32.0000000 43.49968 35.9% - 0s 0 0 43.29254 0 127 32.00000 43.29254 35.3% - 0s 0 0 43.22990 0 129 32.00000 43.22990 35.1% - 0s 0 0 43.14622 0 127 32.00000 43.14622 34.8% - 0s H 0 0 33.0000000 43.14622 30.7% - 0s 0 0 43.07356 0 129 33.00000 43.07356 30.5% - 0s 0 0 42.97810 0 128 33.00000 42.97810 30.2% - 0s 0 0 42.90123 0 128 33.00000 42.90123 30.0% - 0s 0 0 42.86754 0 128 33.00000 42.86754 29.9% - 0s 0 0 42.76843 0 128 33.00000 42.76843 29.6% - 0s 0 0 42.67829 0 128 33.00000 42.67829 29.3% - 0s 0 0 42.47632 0 129 33.00000 42.47632 28.7% - 0s 0 0 42.43905 0 129 33.00000 42.43905 28.6% - 0s 0 0 42.38550 0 128 33.00000 42.38550 28.4% - 0s 0 0 42.31947 0 128 33.00000 42.31947 28.2% - 0s 0 0 42.26957 0 128 33.00000 42.26957 28.1% - 0s 0 0 42.18445 0 128 33.00000 42.18445 27.8% - 0s 0 0 42.13890 0 129 33.00000 42.13890 27.7% - 0s 0 0 42.09159 0 129 33.00000 42.09159 27.6% - 0s 0 0 42.08871 0 128 33.00000 42.08871 27.5% - 0s 0 0 42.08512 0 128 33.00000 42.08512 27.5% - 0s 0 0 42.08512 0 127 33.00000 42.08512 27.5% - 0s 0 2 42.08421 0 127 33.00000 42.08421 27.5% - 0s H 362 133 34.0000000 40.22528 18.3% 34.3 0s 613 242 36.23077 11 129 34.00000 39.60000 16.5% 32.6 5s 625 250 36.74000 8 128 34.00000 39.60000 16.5% 32.0 10s 4374 646 cutoff 28 34.00000 36.50000 7.35% 27.1 15s Cutting planes: Gomory: 1 Clique: 1 Zero half: 53 Explored 5970 nodes (148436 simplex iterations) in 16.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%