Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:34:08 2012 Optimize a model with 6766 rows, 165 columns and 13532 nonzeros Presolve removed 4883 rows and 0 columns Presolve time: 0.30s Presolved: 1883 rows, 165 columns, 13939 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.031769e+01, 834 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.31769 0 164 7.00000 20.31769 190% - 0s H 0 0 8.0000000 20.31769 154% - 0s 0 0 19.78808 0 164 8.00000 19.78808 147% - 0s H 0 0 9.0000000 19.78808 120% - 0s 0 0 19.60357 0 165 9.00000 19.60357 118% - 0s 0 0 19.50335 0 165 9.00000 19.50335 117% - 1s 0 0 19.48523 0 165 9.00000 19.48523 117% - 1s H 0 0 10.0000000 19.48523 94.9% - 1s 0 0 19.46701 0 165 10.00000 19.46701 94.7% - 1s 0 0 19.46530 0 165 10.00000 19.46530 94.7% - 1s 0 0 19.46411 0 165 10.00000 19.46411 94.6% - 2s 0 0 19.46408 0 165 10.00000 19.46408 94.6% - 2s 0 2 19.46275 0 165 10.00000 19.46275 94.6% - 3s 136 120 14.73919 9 87 10.00000 19.22503 92.3% 102 5s 601 400 14.88972 8 165 10.00000 16.87081 68.7% 90.4 13s 611 407 13.63050 20 165 10.00000 16.87081 68.7% 88.9 15s 659 441 13.64592 38 74 10.00000 16.63933 66.4% 120 20s 987 476 11.22236 51 55 10.00000 15.78185 57.8% 122 25s 1461 503 12.09172 28 51 10.00000 15.08844 50.9% 99.2 30s 1814 499 12.50957 40 67 10.00000 14.61512 46.2% 89.0 35s 2307 606 12.09851 37 44 10.00000 14.15551 41.6% 79.7 40s 2978 673 12.79773 44 69 10.00000 13.14373 31.4% 73.1 45s 3707 509 12.02254 50 59 10.00000 12.22538 22.3% 67.2 50s Cutting planes: Clique: 68 Explored 4515 nodes (268708 simplex iterations) in 52.90 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%