Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:46:33 2012 Optimize a model with 7469 rows, 173 columns and 14938 nonzeros Presolve removed 5430 rows and 0 columns Presolve time: 0.35s Presolved: 2039 rows, 173 columns, 15212 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.060858e+01, 992 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.60858 0 173 7.00000 20.60858 194% - 0s H 0 0 8.0000000 20.60858 158% - 0s 0 0 20.18794 0 172 8.00000 20.18794 152% - 0s 0 0 20.02915 0 173 8.00000 20.02915 150% - 1s 0 0 19.98522 0 173 8.00000 19.98522 150% - 1s H 0 0 9.0000000 19.98522 122% - 1s 0 0 19.95033 0 171 9.00000 19.95033 122% - 1s H 0 0 10.0000000 19.95033 100% - 1s 0 0 19.90661 0 172 10.00000 19.90661 99.1% - 1s 0 0 19.89959 0 172 10.00000 19.89959 99.0% - 2s 0 0 19.89480 0 171 10.00000 19.89480 98.9% - 2s 0 0 19.89353 0 171 10.00000 19.89353 98.9% - 2s 0 0 19.89281 0 171 10.00000 19.89281 98.9% - 2s 0 0 19.89277 0 171 10.00000 19.89277 98.9% - 2s 0 0 19.89274 0 171 10.00000 19.89274 98.9% - 3s 0 2 19.89221 0 171 10.00000 19.89221 98.9% - 4s 38 40 15.98799 38 131 10.00000 19.89192 98.9% 156 5s 467 335 14.48391 17 82 10.00000 18.36965 83.7% 96.2 10s 601 434 12.69366 23 171 10.00000 17.89365 78.9% 91.0 16s 611 443 17.89365 10 171 10.00000 17.89365 78.9% 91.9 20s 658 474 13.56685 33 77 10.00000 17.39165 73.9% 122 25s 848 525 13.00998 37 71 10.00000 16.02692 60.3% 141 30s 1429 601 11.85160 17 46 10.00000 15.41526 54.2% 105 35s 1741 599 13.14485 20 51 10.00000 14.96990 49.7% 93.6 40s 2177 687 11.50875 21 45 10.00000 14.61076 46.1% 83.5 45s 2850 876 11.50384 25 44 10.00000 14.14476 41.4% 74.4 50s 3401 887 12.74341 41 67 10.00000 13.55938 35.6% 71.4 55s 3903 840 cutoff 43 10.00000 12.88072 28.8% 69.4 60s 4663 531 11.64222 59 56 10.00000 12.10249 21.0% 65.0 65s Cutting planes: Clique: 68 Explored 5376 nodes (320338 simplex iterations) in 67.61 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%