Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:06:24 2012 Optimize a model with 810 rows, 129 columns and 1620 nonzeros Presolve removed 310 rows and 0 columns Presolve time: 0.01s Presolved: 500 rows, 129 columns, 1287 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.370892e+01, 332 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.70892 0 129 29.00000 43.70892 50.7% - 0s H 0 0 30.0000000 43.70892 45.7% - 0s 0 0 43.38265 0 129 30.00000 43.38265 44.6% - 0s 0 0 43.30402 0 129 30.00000 43.30402 44.3% - 0s 0 0 43.12776 0 128 30.00000 43.12776 43.8% - 0s 0 0 42.97909 0 128 30.00000 42.97909 43.3% - 0s 0 0 42.75641 0 126 30.00000 42.75641 42.5% - 0s H 0 0 31.0000000 42.75641 37.9% - 0s 0 0 42.53276 0 127 31.00000 42.53276 37.2% - 0s 0 0 42.45623 0 128 31.00000 42.45623 37.0% - 0s 0 0 42.43781 0 129 31.00000 42.43781 36.9% - 0s 0 0 42.39470 0 127 31.00000 42.39470 36.8% - 0s H 0 0 32.0000000 42.39470 32.5% - 0s 0 0 42.36951 0 129 32.00000 42.36951 32.4% - 0s 0 0 42.34995 0 128 32.00000 42.34995 32.3% - 0s 0 0 42.32423 0 128 32.00000 42.32423 32.3% - 0s 0 0 42.27831 0 129 32.00000 42.27831 32.1% - 0s 0 0 42.24927 0 129 32.00000 42.24927 32.0% - 0s 0 0 42.24261 0 128 32.00000 42.24261 32.0% - 0s 0 0 42.22557 0 128 32.00000 42.22557 32.0% - 0s 0 0 42.18078 0 128 32.00000 42.18078 31.8% - 0s 0 0 42.12513 0 128 32.00000 42.12513 31.6% - 0s 0 0 42.10580 0 128 32.00000 42.10580 31.6% - 0s 0 0 42.08407 0 129 32.00000 42.08407 31.5% - 0s 0 0 42.06916 0 129 32.00000 42.06916 31.5% - 0s 0 2 42.06735 0 129 32.00000 42.06735 31.5% - 0s H 18 12 33.0000000 42.06521 27.5% 41.9 0s * 127 41 12 34.0000000 40.95224 20.4% 39.0 0s 612 188 37.00000 12 129 34.00000 39.16068 15.2% 32.5 5s 628 199 36.33333 8 128 34.00000 39.16068 15.2% 31.6 10s 2242 454 36.55172 24 85 34.00000 37.21739 9.46% 32.5 15s Cutting planes: Clique: 2 Zero half: 112 Explored 4046 nodes (112495 simplex iterations) in 17.25 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%