Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:50:05 2012 Optimize a model with 429 rows, 309 columns and 1379 nonzeros Presolve time: 0.00s Presolved: 429 rows, 309 columns, 1379 nonzeros Variable types: 0 continuous, 309 integer (309 binary) Found heuristic solution: objective 94.0000000 Root relaxation: objective 0.000000e+00, 142 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 94 94.00000 0.00000 100% - 0s H 0 0 83.0000000 0.00000 100% - 0s 0 0 0.35246 0 96 83.00000 0.35246 100% - 0s H 0 0 79.0000000 0.35246 100% - 0s 0 0 0.94691 0 99 79.00000 0.94691 98.8% - 0s 0 0 0.95489 0 100 79.00000 0.95489 98.8% - 0s H 0 0 75.0000000 0.95489 98.7% - 0s H 0 0 70.0000000 0.95489 98.6% - 0s 0 2 0.97666 0 100 70.00000 0.97666 98.6% - 0s H 54 54 52.0000000 4.27594 91.8% 33.0 0s * 55 48 34 51.0000000 4.27594 91.6% 33.2 0s * 105 87 29 49.0000000 4.34757 91.1% 33.4 0s * 223 182 20 48.0000000 7.74884 83.9% 34.3 0s H 324 256 46.0000000 9.01526 80.4% 35.4 0s * 462 317 28 45.0000000 11.00258 75.5% 33.2 0s H 604 392 44.0000000 11.65880 73.5% 33.3 1s * 2407 744 31 43.0000000 23.17647 46.1% 26.8 3s H 2448 736 42.0000000 23.26761 44.6% 26.7 3s H 2643 744 41.0000000 23.86207 41.8% 26.7 3s H 2725 719 40.0000000 24.06522 39.8% 26.7 3s H 2752 667 39.0000000 24.14634 38.1% 26.7 3s * 2772 604 37 38.0000000 24.14634 36.5% 26.6 3s * 3649 514 24 37.0000000 26.24615 29.1% 27.1 4s 3985 489 34.17333 25 138 37.00000 26.75000 27.7% 26.9 5s Explored 6059 nodes (155817 simplex iterations) in 6.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%