Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:18:51 2012 Optimize a model with 459 rows, 318 columns and 1463 nonzeros Presolve time: 0.00s Presolved: 459 rows, 318 columns, 1463 nonzeros Variable types: 0 continuous, 318 integer (318 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 150 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 89 98.00000 0.00000 100% - 0s H 0 0 85.0000000 0.00000 100% - 0s H 0 0 80.0000000 0.00000 100% - 0s 0 0 0.52555 0 94 80.00000 0.52555 99.3% - 0s H 0 0 74.0000000 0.52555 99.3% - 0s 0 0 0.55668 0 93 74.00000 0.55668 99.2% - 0s H 0 0 70.0000000 0.55668 99.2% - 0s 0 0 0.57895 0 93 70.00000 0.57895 99.2% - 0s 0 0 0.63001 0 94 70.00000 0.63001 99.1% - 0s 0 0 0.66721 0 96 70.00000 0.66721 99.0% - 0s 0 0 0.68550 0 94 70.00000 0.68550 99.0% - 0s 0 0 0.71051 0 96 70.00000 0.71051 99.0% - 0s 0 2 0.71234 0 96 70.00000 0.71234 99.0% - 0s H 27 27 68.0000000 3.57955 94.7% 42.6 0s H 44 44 67.0000000 3.57955 94.7% 33.9 0s H 48 48 62.0000000 3.57955 94.2% 32.6 0s H 54 51 61.0000000 3.57955 94.1% 30.3 0s * 61 50 35 60.0000000 3.57955 94.0% 28.0 0s H 108 90 57.0000000 3.59839 93.7% 27.7 0s * 110 88 34 56.0000000 3.59839 93.6% 27.4 0s H 743 480 55.0000000 10.90415 80.2% 30.5 1s * 781 481 36 53.0000000 10.90415 79.4% 30.7 1s * 834 449 30 45.0000000 14.04615 68.8% 31.1 1s * 1528 379 30 44.0000000 23.86364 45.8% 30.3 2s H 2057 405 43.0000000 26.59722 38.1% 29.2 2s 3679 487 39.16667 25 146 43.00000 30.30769 29.5% 27.4 5s * 3685 478 28 42.0000000 30.30769 27.8% 27.4 5s Explored 7156 nodes (180214 simplex iterations) in 8.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0%