Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:34:13 2012 Optimize a model with 5175 rows, 144 columns and 10350 nonzeros Presolve removed 3661 rows and 0 columns Presolve time: 0.22s Presolved: 1514 rows, 144 columns, 10804 nonzeros Variable types: 0 continuous, 144 integer (144 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.826259e+01, 628 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.26259 0 138 7.00000 18.26259 161% - 0s H 0 0 8.0000000 18.26259 128% - 0s 0 0 17.77398 0 143 8.00000 17.77398 122% - 0s 0 0 17.64619 0 144 8.00000 17.64619 121% - 0s H 0 0 9.0000000 17.64619 96.1% - 0s 0 0 17.56369 0 143 9.00000 17.56369 95.2% - 0s 0 0 17.53566 0 143 9.00000 17.53566 94.8% - 1s 0 0 17.48927 0 144 9.00000 17.48927 94.3% - 1s 0 0 17.47756 0 144 9.00000 17.47756 94.2% - 1s 0 0 17.47421 0 144 9.00000 17.47421 94.2% - 1s 0 0 17.47318 0 144 9.00000 17.47318 94.1% - 2s 0 0 17.47049 0 144 9.00000 17.47049 94.1% - 2s 0 0 17.46533 0 144 9.00000 17.46533 94.1% - 2s 0 0 17.46412 0 144 9.00000 17.46412 94.0% - 2s 0 0 17.46395 0 144 9.00000 17.46395 94.0% - 2s 0 0 17.46374 0 144 9.00000 17.46374 94.0% - 3s 0 2 17.46361 0 144 9.00000 17.46361 94.0% - 3s H 162 111 10.0000000 16.95856 69.6% 81.7 4s 181 120 13.34055 7 72 10.00000 16.89361 68.9% 83.1 5s 722 180 11.47826 7 38 10.00000 13.18597 31.9% 74.1 10s Cutting planes: Clique: 187 Explored 947 nodes (66875 simplex iterations) in 11.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%