Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:58:19 2012 Optimize a model with 3624 rows, 120 columns and 7248 nonzeros Presolve removed 2600 rows and 0 columns Presolve time: 0.13s Presolved: 1024 rows, 120 columns, 7347 nonzeros Variable types: 0 continuous, 120 integer (120 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 1.594369e+01, 490 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.94369 0 112 5.00000 15.94369 219% - 0s H 0 0 6.0000000 15.94369 166% - 0s H 0 0 7.0000000 15.94369 128% - 0s 0 0 15.60481 0 118 7.00000 15.60481 123% - 0s H 0 0 8.0000000 15.60481 95.1% - 0s 0 0 15.54833 0 118 8.00000 15.54833 94.4% - 0s 0 0 15.50433 0 118 8.00000 15.50433 93.8% - 0s H 0 0 9.0000000 15.50433 72.3% - 0s 0 0 15.48423 0 118 9.00000 15.48423 72.0% - 0s 0 0 15.47953 0 118 9.00000 15.47953 72.0% - 1s 0 0 15.47249 0 118 9.00000 15.47249 71.9% - 1s 0 0 15.46558 0 118 9.00000 15.46558 71.8% - 1s 0 0 15.46464 0 118 9.00000 15.46464 71.8% - 1s 0 0 15.46409 0 118 9.00000 15.46409 71.8% - 1s 0 0 15.46390 0 118 9.00000 15.46390 71.8% - 2s 0 2 15.46241 0 118 9.00000 15.46241 71.8% - 2s Cutting planes: Clique: 79 Explored 612 nodes (35167 simplex iterations) in 4.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%