Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:04:08 2012 Optimize a model with 479 rows, 336 columns and 1531 nonzeros Presolve time: 0.00s Presolved: 479 rows, 336 columns, 1531 nonzeros Variable types: 0 continuous, 336 integer (336 binary) Found heuristic solution: objective 115.0000000 Root relaxation: objective 0.000000e+00, 149 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 97 115.00000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s 0 0 0.75773 0 98 88.00000 0.75773 99.1% - 0s H 0 0 83.0000000 0.75773 99.1% - 0s 0 0 1.13239 0 100 83.00000 1.13239 98.6% - 0s H 0 0 81.0000000 1.13239 98.6% - 0s 0 0 1.20672 0 102 81.00000 1.20672 98.5% - 0s 0 0 1.22646 0 100 81.00000 1.22646 98.5% - 0s 0 0 1.25558 0 100 81.00000 1.25558 98.4% - 0s 0 0 1.25558 0 100 81.00000 1.25558 98.4% - 0s 0 0 1.25558 0 100 81.00000 1.25558 98.4% - 0s H 0 0 78.0000000 1.25558 98.4% - 0s 0 2 1.25760 0 100 78.00000 1.25760 98.4% - 0s H 22 22 69.0000000 5.47727 92.1% 49.2 0s H 27 27 64.0000000 5.47727 91.4% 42.8 0s H 67 65 53.0000000 5.47727 89.7% 27.7 0s * 125 99 34 52.0000000 5.53611 89.4% 27.0 0s * 1370 613 29 49.0000000 20.55000 58.1% 28.4 1s * 3552 919 28 48.0000000 28.94595 39.7% 26.8 4s 3663 921 46.50000 23 167 48.00000 28.95238 39.7% 26.7 5s H 4571 994 46.0000000 29.93750 34.9% 26.1 6s 8162 1198 42.50588 21 162 46.00000 33.63291 26.9% 25.4 10s 13745 910 40.11765 20 156 46.00000 37.02703 19.5% 24.2 15s Explored 18315 nodes (426538 simplex iterations) in 18.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.600000000000e+01, best bound 4.600000000000e+01, gap 0.0%