Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:33:17 2012 Optimize a model with 6915 rows, 165 columns and 13830 nonzeros Presolve removed 5064 rows and 0 columns Presolve time: 0.31s Presolved: 1851 rows, 165 columns, 13919 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.987528e+01, 839 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.87528 0 163 7.00000 19.87528 184% - 0s H 0 0 8.0000000 19.87528 148% - 0s H 0 0 10.0000000 19.87528 98.8% - 0s 0 0 19.17896 0 165 10.00000 19.17896 91.8% - 0s 0 0 19.09280 0 164 10.00000 19.09280 90.9% - 0s 0 0 19.01655 0 165 10.00000 19.01655 90.2% - 1s 0 0 18.97901 0 165 10.00000 18.97901 89.8% - 1s 0 0 18.94595 0 165 10.00000 18.94595 89.5% - 1s 0 0 18.92069 0 165 10.00000 18.92069 89.2% - 1s 0 0 18.87741 0 164 10.00000 18.87741 88.8% - 2s 0 0 18.86557 0 165 10.00000 18.86557 88.7% - 2s 0 0 18.85332 0 165 10.00000 18.85332 88.5% - 2s 0 0 18.82965 0 164 10.00000 18.82965 88.3% - 2s 0 0 18.81679 0 165 10.00000 18.81679 88.2% - 3s 0 0 18.81610 0 165 10.00000 18.81610 88.2% - 3s 0 0 18.81580 0 165 10.00000 18.81580 88.2% - 3s 0 0 18.81569 0 165 10.00000 18.81569 88.2% - 3s 0 2 18.81504 0 165 10.00000 18.81504 88.2% - 4s 29 31 15.91112 29 133 10.00000 18.81191 88.1% 131 5s 465 315 12.29552 20 58 10.00000 17.07411 70.7% 89.6 10s 601 395 13.73928 12 165 10.00000 16.56733 65.7% 85.1 16s 617 408 16.56733 14 162 10.00000 16.56733 65.7% 86.5 20s 702 464 11.62655 56 51 10.00000 15.46198 54.6% 132 25s 1218 486 11.09021 26 39 10.00000 14.66819 46.7% 105 30s 1551 464 11.17949 23 42 10.00000 14.27910 42.8% 93.1 35s 1823 448 cutoff 27 10.00000 13.93959 39.4% 86.7 40s 2328 490 11.13481 32 40 10.00000 13.14969 31.5% 80.2 45s 3107 237 cutoff 55 10.00000 11.78830 17.9% 70.3 50s Cutting planes: Clique: 76 Explored 3452 nodes (226343 simplex iterations) in 51.45 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%